问答题
4.用原仿射尺度算法求解:
min f=-2x1+x2,
s.t.x1-x2+x3=15,
x2+x4=5,
x1,x2,x3,x4≥0.
【正确答案】4.可取x(0)=(10,2,7,13)T.若取γ=0.99,迭代一次可得
u(0)=(-1.33353,-0.00771),
w(0)=(-0.66647,-0.32582,1.33535,-0.00771),
x(1)=(17.06822,2.13822,0.07000,12.86178)T,
问题的精确最优解为x*=(30,15,0,0)T.
【答案解析】