最优化计算方法课后习题答案高等教育出版社。施光燕 下载本文

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

?2(6?x1?x2)?2(2?3x1?3x2?x1x2)(?3?x2)??f(x)???

?2(6?x1?x2)?2(2?3x1?3x2?x1x2)(?3?x1)?∴ g1??f(x(1))????344??

?56?2?2(?3?x2)2?2(?3?x1)(?3?x2)?2(2?3x1?3x2?x1x2)???2f(x)???2?2(?3?x1)?2?2(?3?x2)(?3?x1)?2(2?3x1?3x2?x1x2)?∴ G(x(1))??2f(x(1))????16?56??

??564??1/800?7/400?G(x)???

?7/400?1/200??(1)?1∴ d(1)??G(x(1))?1g1???141/100??

??574/100?15(1)解如下

15、 用DFP方法求下列问题的极小点

22(1)min3x1?x2?5x1x2?x1?3x2

解:取 x(0)?(1,1)T,H0?I时,DFP法的第一步与最速下降法相同

?3?5x2?2x1?(0)?10?T(0)x?(1,1)?f(x)??, ,?f(x)????

1?5x?6x?12??12???0.0780??1.3760?(1), x(1)???f(x)????

??0.2936???1.1516?以下作第二次迭代

(1)(0)?1?x(1)?x(0)???, ?1??f(x)??f(x)???

?1.2936?13.1516??????1.0780???8.6240??1?1TH0?1?1TH0 H1?H0?T?T?1?1?1H0?1TTT其中,?1?1?26.3096,?1H0?1??1?1?247.3380

?1.16211.3945??74.3734113.4194?TT????? , H0?1?1H0??1?1???

1.39451.6734113.4194172.9646????T11所以

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

?0.7435?0.4056?H1???

??0.40560.3643???1.4901?d(1)??H1?f(x(1))???

?0.9776?令 x(2)df(x(1)??d(1))?x??1d , 利用 ?0,求得 ?1??0.5727

d?(1)(1)所以 x(2)?x(1)?0.5727d(1)??以下作第三次迭代

?0.7754??0.2833?(2) , ?f(x)????

??0.8535???0.244??2?x(2)?0.8534???1.0927?(2)(1) , ?x????2??f(x)??f(x)???

??0.5599??0.9076?(1)?2T?2??1.4407 , ?2TH1?2?1.9922

??T22?0.7283?0.4778???? ?0.47780.3135???1.3936?0.9135?H1?2?2TH1???

??0.91350.5988?所以

?2?2TH1?2?2TH1??0.46150.3846?H2?H1?T????

0.3846?0.1539?2?2?2TH1?2???0.2246?d(2)??H2?f(x(2))???

??0.1465?令 x(3)?x(2)??2d(2)df(x(2)??d(2))?0,求得 ?2?1 , 利用

d?所以 x(3)?x(2)?d(2)???1?(3)?f(x)?0,于就是停止 , 因为 ???1?x(3)?(1,?1)T即为最优解。

习题四

包括题目: P95页 3;4;8;9(1);12选做;13选做 3题解如下

3、考虑问题minf(x)?2x1?x2,其中

(x1,x2)?s最优化计算方法课后习题答案高等教育出版社。施光燕

2S?(x1,x2)Tx12?x2?1?(x1,x2)Tx1?1,0?x2?1.

???2?(1)画出此问题的可行域与等值线的图形;

(2)利用几何图形求出此问题的最优解及最优值;

(3)分别对点x?(1,0),x?(?1,1),x?(0,0),x?(0,?1),指出哪些约束就是紧约束与松约束。

解:(1)如图所示,此问题的可行域就是以O点为圆心,1为半径的圆的上半部分;等值线就是平行于直线x2=2x1的一系列平行线,范围在如图所示的两条虚线内。

(2)要求f的最小值,即求出这一系列平行线中与x2轴相交,所得截点纵坐标的最大值。显然当直线在虚线1的位置,能取得极值。如图求出切点P??1TT3T4T??21?,?,此点即为最优解55?x??(?21T,),解得最优值f???5 55x2 虚线1 x2=2x1 P 1/2 1 xO 1 x1

(3)对于区间集S可以简化为g1:1?x1?x2?0

g2:?x2?0

对于点x?(1,0),g1与g2均为该点处的紧约束; 对于点x?(?1,1),g1与g2均为该点处的松约束; 对于点x?(0,0),g1为该点的松约束,g2为该点的紧约束; 对于点x?(0,?1),g1为该点的紧约束,g2为该点的松约束。

4题解如下

4、试写出下列问题的K-T条件,并利用所得到的表达式求出它们的最优解:

4T3T2T1T22最优化计算方法课后习题答案高等教育出版社。施光燕

(1)min?x1?2???x2?1?;

22s、t、 1?x1?x2?0 (2)min?x1?2???x2?1?;

2222s、t、 9?x1?x2?0 (1)解:非线性规划的K-T条件如下:

22?2x1?4???2x1???????2x?2???2x???0 (1)

2??2??2?(1?x12?x2)?0 (2)

??0 (3)

再加上约束条件 1?x1?x2?0 (4) 为求出满足(1)~(4)式的解,分情况考虑:

①若(4)式等号不成立,即1?x1?x2?0,那么由(2)式得??0,将??0代入(1)式解得

2?0的条件,故舍去。 x1?2,x2?1,所得值不满足1?x12?x22222②若(4)式等号成立,由(1)式可以解得x1?2221,x2?,代入(4)式有: ??1??1?2??1???????1 解得???1?5或?1?5 ???1????1?因为??0,所以???1?5,那么x1?21,x2?,满足以上所有条件。 55综上所述,所求非线性规划有唯一的K-T点为:

x??((2)解:非线性规划的K-T条件如下:

21T,) 55?2x1?4???2x1???????2x?2???2x???0 (1)

2??2??2?(9?x12?x2)?0 (2)

??0 (3)

再加上约束条件9?x1?x2?0 (4) 为求出满足(1)~(4)式的解,分情况考虑:

22