,3)
第二步
(1,0,0,1,0,1)
f第三步
(56,23,0,116,0,0)
d)、对偶问题的实质是将单纯形法应用于对偶问题的求解,又对偶问题的对偶即原问题,因此(b)、(c)的计算结果完全相同。五、证明题:1、对问题mi
f(x1x2)x1225x22中的变量xx1x2T作线性变换:y1x1y25x2则原来的无约束优化问题变为:
mi
Fy1y2y12y22证明:从任意初始点y0出发,用最速下降法问题()迭代一轮即可求得最优化解,从中你可以得到什么启示?证:
从任意初始点为y0(y10y20)T,令P0fy0则代入fy12t2y102y202令dfdt0得t012故y1y0tp000T为原问题的最优解,可知,若(UMP)具有
Mi
fxXi2
形式,用最速下降法迭代一次即可求得最优解。
fr