问答题
用原仿射尺度算法求解:
min f=2x1+x2+x3,
s.t.x1+2x2+2x3=6,
2x1+x2=5,
x1,x2,x3≥0.
【正确答案】取x(0)=(2,1,1)T,γ=0.99.迭代一次得u(0)=(17/52,21/26),x(1)=(1.34,2.32,0.01)T.继续迭代可得u(1)=(0.00002889,0.99996699),x(2)=(1.3333996,2.3331984,0.0001)T.精确最优解为x*=(4/3,7/3,0)T,u*=(0,1).
【答案解析】