2018年最优化考题

2018年考题

本人答案（仅供参考）：

1

a. x1=2 x2=5 z=20

b. x1=0 x2=0 z=0

2

x1=15/4 x2=3/4 z=33/4

3

w1=4/7 w2=5/7 w3=0 z=23/7

4

橙黄色为圈住的0，红色为划掉的0,效率最大为35+43+40+36=154

6	16	0	8
0	2	6	0
0	0	5	12
10	0	10	4

5最速下降法

优点：

对初始点的选择要求不高

每轮迭代量少，可比较快的到达极小点附近

缺点：

接近极小点时会出现锯齿现象，收敛速度很慢，特别是凸函数的等值椭圆比较扁平时

6

x1=-1 x2=3/2

7

令一阶导=0得：

8

无后效性是指如果在某个阶段上过程的状态已知，则从此阶段以后过程的发展变化仅与此阶段的状态有关，而与过程在此阶段以前的阶段所经历过的状态无关。

f(A)=8

有问题或有错误可联系我邮箱3211616604@qq.com