运筹学II理解练习知识题.docx

. 运筹学 II 练习题 试判定下述非线性规划是否为凸规划： Min f X x 2 x 2 8 1 2 x 2 x 0 （ 1 ） 1 2 x1 x2 2 2 0 x1 , x2 0 Min f X 2x12 x2 2 x3 2 x1 x2 （ 2 ） x1 2 x2 2 4 5x12 x3 10 x1 , x2 , x3 0 （ 3） max f ( X ) x1 x2 x12 x22 ≤ 1 st.. x1, x2 ≥ 0 Min f X x12 x2 2 8 解 （ 1） g1 X x12 x2 0 g2 X x1 x2 2 2 0 x1 , x2 0 X , g1 X , g2 X 的海赛矩阵的行列式： 2 f X 2 f X H x12 x1 x2 2 0 2 f X 2 f X 0 2 x2 x1 x2 2 2 g1 X 2 g1 X g1 x1 2 x1 x2 2 0 2 g1 X 2 g1 X 0 0 0 x2 x1 x2 2 . 2 g2 X 2 g2 X g2 x1 2 x1 x2 0 0 2 g2 X 2 g2 X 0 2 x2 x1 x2 2 知 f X 为严格凸函数， g1 X , 为凸函数， g2 X 为凹函数，所以不是一个凸规划问题。 2 ） Min f X 2x1 2 x2 2 x3 2 x1 x2 g1 X x12 x2 2 4 g1 X x12 x22 4 0 g2 X 5x1 2 x3 10 x1, x2 , x3 0 同上有 f X , g1 X , g2 X 的海赛矩阵的行列式 1 0 H120 0 0 2 2 10 g1 2 , 是凹函数， g2 0 是凸函数，不是 凸规划问题。 0 0 （ 3 ） min ( f ( X )) x1 x2 g1 ( X ) 1 x12 x22 ≥ 0 s..t g2 ( X ) x1 ≥ 0 g3 ( X ) x2 ≥ 0 H f ( X ) 0 0 ≥ 0, H g1 ( X ) 2 0 0, 0 0 0 2 H g2 ( X )H g3 (X ) 0 0≥0 0 0 说明 f ( X ) 是凸函数， g1 ( X ) 、 g2 ( X ) 、 g3 ( X ) 是凹函数。因此，本模型是一个凸规划。 试用斐波那契法求函数 f x x2 3x 2 在区间 [0 ， 10] 上的极小点，要求缩短后的区间长度不大于原区间长度的 8% 。（ 1.5 ） . Fn 1/ 12.5,n 6; a0 0,b0 10; t1 b0 F 5 (b0 a0) 3.846; F 6 t1 a0 F 5 a0) 6.154; (b0 F 6 f (t1) 5.254; f (t1) 21.409; f (t1) f (t1), a1 0; b1 6.154;t 2 3.846; t2 b1 F 4 (b1 a1) 2.308; F 5 f (t2) 0.403; f (t 2) f (t 2) 5.254; a2 0; b2 3.846;t 3 2.308; t3 b2 F 3 (b2 a2) 1.538; F 4 f (t3) 0.248 f (t3) 0.403; a3 0;b3 2.308;t 4 1.538; t4 b3 F 2 (b3 a3) 0.769; F 3 f (t4) 0.284 f (t 4) 0.248; a4 0.769;b4 2.308;t5 1.538; t5 a4 F1 (b4 a4) 1.538 F 2 3 用分数法求 f (t) t 2 t 2 在区间 [ 1,3] 上的近似极小点， 要求缩短后的区向长度不大于原区间长 的 8% 。（ 0.538 ） 试用最速下降法求函数 f X x1 2 2x22 2 的极大点，先以 X 0 T 为初始点进行计算，求出极大点； 再以X0 T 0,0 0,1 为初始点进行两次迭代。 最后比较从上述两个不同初始点出发的寻优过程。 （2，0） 求 f X x1 2 2 g X 2 2x22 的极小点。 解 2x22 的极大点，即求 x1 2 （ 1 ）取初始点 X 0 0,0 T 0.1 ，取精度 g X 2 x1 2 T g X 0 T , 4x2 , 4,0 2 2 g X 0 4 2 16 02 2 0 H X 0 4 . g X 0 T X 0 g 0 g 0 T H 0 g 0 X X X 4,0 4 0 2 0 4 4,0 4 0 0 16 1 32 2 1 X 0 g 0 0 1 4 2 X 0 X 0 2 0 0 g X 1 2 2 2 ,4 T T 0 0,0 即 X 1