最优化方法及其应用课后答案(郭科陈聆魏友华)程序.docxVIP

最优化方法部分课后习题解答  1.一直优化问题的数学模型为： 习题一 1 2 min f (x) = (x ? 3)2 + (x ? 4)2 ?g (x) = x ? x ? 5 ≥ 0 ? 1 1 2 2 ?  试用图解法求出： s.t. ?g2 (x) = ?x1 ? x2 + 5 ≥ 0 ?g (x) = x ≥ 0 ? 3 1 ??g4 (x) = x2 ≥ 0 （1） 无约束最优点，并求出最优值。 （2） 约束最优点，并求出其最优值。 （3） 如果加一个等式约束 h(x) = x1 ? x2 = 0 ，其约束最优解是什么？ * 解 ：（1）在无约束条件下， f(x) 的可行域在整个 x1 0x2 平面上，不难看出，当 x =（3，4） 时， f(x) 取最小值，即，最优点为 x* =（3，4）：且最优值为： f (x* ) =0 （2）在约束条件下， f(x) 的可行域为图中阴影部分所示，此时，求该问题的最优点就是 在约束集合即可行域中找一点 (x1 , x2 ) ，使其落在半径最小的同心圆上，显然，从图示中可  以看出，当 x* =  ( 15 , 5 ) 时， f(x) 所在的圆的半径最小。 4 4 ?g (x) = x ? x ? 5 = 0  ? 15 ?x1 = 其中：点为 g1 (x) 和 g2 (x) 的交点，令 ? 1 1 2 ? 2 求解得到： ? 4 5  即最优点为 x* = ??g2 (x) = ?x1 ? x2 + 5 = 0 ( 15 , 5 ) ：最优值为： f (x* ) = 65 ?x = ?? 2 4 4 4 8 （3）.若增加一个等式约束，则由图可知，可行域为空集，即此时最优解不存在。 2.一个矩形无盖油箱的外部总面积限定为 S，怎样设计可使油箱的容量最大？试列出这个优 化问题的数学模型，并回答这属于几维的优化问题. 解：列出这个优化问题的数学模型为： max f (x) = x1x2 x3 ?x1x2 + 2x2 x3 + 2x1x3 ≤ S ? ? s.t. ?x1 0 ?x2 0 ??x3 0 该优化问题属于三维的优化问题。  x = s/ 3, y =  s/ 3, z =  s/ 12  v = s 3 3s = =1 ? =s?2 ? ? 18 2 ? 3 ? 习题二 3.计算一般二次函数 f(x) = 1 XT AX + bT X + c的梯度。 2 ij n×n 1 2 n 1 2 n 解：设： A= (a ) ,b= (b,b ,...b )T , X = (x , x ,...x )T 则： f(x) = 1 n n n a xx + bx + c，将它对变量 x (i = 1, 2,...n) 球偏导数得： ∑ ∑ ij i j ∑ i i i 2 i=1 j=1 i=1  ? 1 n 1 n ? ? n ? ? n ? ? ?f (x) ? ? ∑a1 jxj + ∑ai1xi + b1 ? ?∑a1 jxj ? ?∑ai1xi ? ? ? ? 2 j=1 2 i=1 ? ? j=1 ? ? i=1 ? ? ?x1 ? ? 1 n 1 n ? ? n ? ? n ? ?b ? ? ?f (x) ? ? ∑a2 jxj + ∑ai2 xi + b2 ? ∑a jxj ?∑ai2 xi ? ? ? ?f(x) = ? ? = ? 2 j=1  1 2 i=1 1 ? 2 ? = ? + 1 + b ? j=1 ? ? i=1 ? ? 2 ? ? ?x2 ? ?? ? 2 ?? ? 2 ?? ? ?b ? ? ?f (x) ? ? ? ? ? ? ? ? 3 ? ? ? ? 1 n 1 n ? ? n ? ? ? n ? ?x3 ? ? ∑anjxj + ∑ainxi + bn ? ?∑anjxj ? ?∑ainxi ? ? 2 j=1 1 T 2 i=1 ? ? j=1 ? ? i=1 ? = (AX + A X) + b 2 5.求下列函数的梯度和 Hesse 矩阵 （1） f(x) = x2 + 2x 2 + 3x 2 ? 4xx  ? 2 0 -4 ? 解： ?2 f (x) = ? 0 4 0 ? 1 2 3 1 3  ? x 2ex1x2 ? ? ? ?