最优化计算方法课后习题-答案~--高等教育教学出版社。施光燕.docVIP

| 习题二 包括题目： P36页 5（1）（4） 5（4） 习题三 包括题目：P61页 1(1)(2); 3; 5; 6; 14；15(1) 1(1)(2)的解如下 3题的解如下 5,6题 14题解如下 14. 设, 求点在处的牛顿方向。 解：已知 ，由题意得 ∴ ∴ ∴ 15（1）解如下 15. 用DFP方法求下列问题的极小点 （1） 解：取 ，时，DFP法的第一步与最速下降法相同 ， ， ， 以下作第二次迭代 ， 其中， ， 所以 令 ， 利用 ，求得 所以 ， 以下作第三次迭代 ， ， 所以 令 ， 利用 ，求得 所以 ， 因为 ，于是停止 即为最优解。 习题四 包括题目： P95页 3；4；8；9(1)；12选做；13选做 3题解如下 3.考虑问题，其中 （1）画出此问题的可行域和等值线的图形； （2）利用几何图形求出此问题的最优解及最优值； （3）分别对点指出哪些约束是紧约束和松约束。 解：（1）如图所示，此问题的可行域是以O点为圆心，1为半径的圆的上半部分；等值线是平行于直线x2=2x1的一系列平行线，范围在如图所示的两条虚线内。 （2）要求f的最小值，即求出这一系列平行线中与x2轴相交，所得截点纵坐标的最大值。显然当直线在虚线1的位置，能取得极值。如图求出切点，此点即为最优解，解得最优值