最优化方法-第二版-孙文瑜-部分课后答案.pdfVIP

《最优化方法(第二版)》部分习题参考答案

第一章基本概念

1.考虑由约束

x2+x21,1−x2+x10,x10

12

(1)11T(2)T(3)T(4)1T

确定的可行域F.判定点x=−,,x=(−1,1),x=(−1,0),x=0,−和

222

x(5)=−1,−1T是否是可行点?如果是可行点，是内点还是边界点?是哪个约束的边界点?

22

解:画出可行域F，图如下

x

2

1xx0

21

x

1

x2x21

12

则x(1)是可行点，是1−x2+x10的边界点；

x(2)不是可行点；

x(3)是可行点，是x2+x21和1−x2+x10的边界点；

12

x(4)是可行点，是x10的边界点；

x(5)是可行点，也是内点.

2.考虑下述约束最优化问题

minx1

22

s.t.x1+(x2−2)3,

x21,

1

画出问题的可行域和目标函数的等位线，并由此确定问题的所有局部最优解和全局最优解.

解:可行域和等位线如下

1

x

2