运筹学II练习题.docxVIP

2X 2 X? x-i X2 运筹学II练习题 (3)Minf Xc 2 2 22xi x2 x3 x-|X222X (3) Min f X c 2 2 2 2xi x2 x3 x-|X2 2 2 Xi X2 4 5xi2 X3 10 Xi,X2,X3 0 X2 max f(X) X! St X； X； 1 X1f x2 0 Min f 2 Xi 2 X2 解 （1） gi X g2 X Xi,X2 2 Xi X2 Xi 0 2 X2 1 试判定下述非线性规划是否为凸规划: Min 2 2 f X x1 x2 8 2 X2 0 (1) X1 Xi X22 2 0 0X2 0 f X ,gi X ,g2 X的海赛矩阵的行列式: 2 Xi Xi X2 2f X 2f X 2 x2 xi X2 2 2 gi X gi X 2 Xi X X2 2 2 gi X gi X H gi 2f X 2f X 2 0 0 2 2 0 0 0 2 g2 X x 2 g2 X X2 X1 g2 2 g2 X X1 X2 2 g2 X 2 X2 0 0 0 2 g1 X ,为凸函数, 知f X为严格凸函数, g2 X为凹函数，所以不是一个凸规划问题。 Min f X 2x12 x22 x32 %^2 2 2 gi X Xi X2 4 gi X 2 g2 X 5% x3 10 Xi,X2,X3 0 同上有 X ,gi X ,g2 X 的海赛矩阵的行列式 2 g| 2 ,是凹函数， g2 0 10 0 是凸函数，不是凸规划问题。 0 (3) min (f(X)) X1 X2 2 2 小 g1(X) 1 X1 X2》0 S.t g2(X) X1 0 g3(X) X2 0 0 0 H f(X) 0 - 0,H g 0 2 0 0 20, 0 0 「“)^(X) 0 0 0 说明 f (X)是凸函数,g1 (X )、g2(X)、g3 说明 f (X)是凸函数, 2试用斐波那契法求函数 2 f x x 3x 2 8% ()在区间［0 , 10］ 8% () 0 4 0 4 Fn 1/ 12.5 ,n 6; a0 0,b0 10; t1 b0 F5 (b0 a0) F6 3.846; t1 a0 F5 (b0 a0) F6 6.154; f(t1) 5.254;f (t1) 21.409; f(t1) f (t1),Qa1 0;b1 6.154;t2 3.846; t2 b1 F4 (b1 a1) F5 2.308; f(t2) 0.403;f (t2) f(t2) 5.254Q a2 0; b2 3.846;t3 2.308; t3 b2 F3 (b2 a2) F4 1.538; f(t3) 0.248 f (t3) 0.403Q a3 0;b3 2.308;t4 1.538; t4 b3 F2 (b3 a3) F3 0.769; f(t4) 0.284 f (t4) 0.248;Q a4 0.769;b4 2.308;t5 1.538; t5 a4 F1 (b4 a4) F2 1.538 3用分数法求f(t) 2 t t 2在区间［1,3］上的近似极小点， 要求缩短后的区向长度不大于原区间长 的 8% () 4试用最速下降法求函数 2 2 f X Xi 2 2X2 的极大点，先以x 的极大点，先以x 0 0,0 t为初始点进行计算，求出极大点; 再以X 0 0,1 T为初始点进行两次迭代。 最后比较从上述两个不同初始点出发的寻优过程。 (2，0) 2 2x- 2 2 x-i 2 2x2的极大点，即求g X 2 2 x1 2 2x2的极小点。 (1 )取初始点X 0 0,0 T，取精度 0.1 Tg T g X 2 x1 2 ,4x2 T 4,0 4 2 02 16 T T gx0T gx0T H X0 4 4,0 0 2 0 4 4,0 0 4 0 16 1 32 2 1 0 0 0 1 4 2 X X 0 g X 0 2 0 0 T T g X1 2 2 2 ,4 0 0,0 1 即X即为极小点。 2 为f X 的极大点。 0 （2）取初始点X 0 0,1T，取精度 0.1，同上方法进行两次迭代有 两次步长 1 1 0 匚， 1 3 3 两次迭代结果 4 16 、，2 9 X ° , X 丄 1 3 9 比较：对于目标函数的等值线为椭圆的问题来说，椭圆的圆心即为最小值，负梯度方向指向圆心，但 初值点与圆心在同一水平直线上时，收敛很快，即尽量使搜索路径呈现较少的直角锯齿状。 5求 f（x） 3 2 X1 1 2 2X2 x1x2 2x1的极小点，取 T X。 2 4 0 (1,1) 解 f(X) X2] 3 1 x [2 0] X1 1 1 X