《优化设计平分法.doc》由会员分享,可在线阅读,更多相关《优化设计平分法.doc(4页珍藏版)》请在三一文库上搜索。
1、平分法a0 =例题:求解目标函数f(x) =X3 3x9x 3在区间-1,5上的极小值, -1, bo=5,要求极小点所在区间长度小于 0.05。程序框图( 给出起始区间a,b求区间中点x= (a+b)/2& 计算函数的一阶导数f?( x)求剩余区间中点 x= ( a+b)/2If源程序检查| b-a| w是否成立?一是卜一一i =i +1(a+b)/2 ; fmin ( x)=f牛顿法计算框图!平分法法求解目标函数g (x) =xA3+3xA2-9x+3在区间-1,5上的极小值,即 a0=-1 ,要求极小点所在区间长度小于0.01.(精确解:x=1,极小值f (x) = -2)b0=5,Pr
2、ogram mai nreal a,b,x,e,f1,f2,f!定义实型变量PRINT*,请输入起始区间a,b:!确定初始区间a,b和停止迭代标准eREAD *,a,bPRINT*,请输入控制精度 e:READ *,edo while (abs (b-a) e)i=i+1!循环控制语句x=(a+b)/2f1=3*x*2+6*x-9if (f1)0)thena=xelseb=xend iff=x*3+3*x*2-9*x+3PRINT*,x,fend dox=( a+b) /2 f=x*3+3*x*2-9*x+3PRINT*, 优化之后的结果 x,fPRINT*,x,fPRINT*, 循环次数 P
3、RINT*,iend运行结果!求区间中点!计算函数的一阶导数 f1 !判断一阶导数 f1 的正负 ! 舍去左半区间 a,x!舍去右半区间 x,b请输入起始区间-15a,b:请输入控制精度e:0.012.0000005.0000000.5000000-0.62500001.250000-1.6093750.8750000-1.9082031.062500-1.9763180.9687500-1.9941711.015625-1.9985310.9921875-1.9996341.003906-1.9999080.9980469-1.999977优化之后的结果x,f1.000977-1.999994循环次数10Press any key to continue