题目内容
（请给出正确答案）
[主观题]
现在用原仿射尺度算法求解如下问题： min f=x2-x3， s．t．2x1-x2+2x3=2， x1+2x2=5，
现在用原仿射尺度算法求解如下问题：
min f=x2-x3，
s．t．2x1-x2+2x3=2，
x1+2x2=5，
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
现在用原仿射尺度算法求解如下问题：
min f=x2-x3，
s．t．2x1-x2+2x3=2，
x1+2x2=5，
如果结果不匹配，请 联系老师 获取答案
更多“现在用原仿射尺度算法求解如下问题： min f=x2-x3，…”相关的问题
min cx．
s．t．Ax=b，
0≤x≤Me.
试验证：对上述问题必可起动对偶仿射尺度算法．
min cx．
s．t．Ax=b，
0≤x≤Me.
试验证：对上述问题必可起动对偶仿射尺度算法．
用原仿射尺度算法求解：
min f=-2x1+x2，
s．t．x1-x2+x3=15,
x2+x4=5,
x1，x2,x3,x4≥0．
现在用对偶仿射尺度法来解算前例中的问题：
min f=x2-x3，
s.t. 2x1-x2+2x3=2,
x1+2x2=5，
x1,x2，x3≥0．
对于LP和任意的x(0)＞0，考虑如下问题(称之为初段问题)：
min xn+1，
s.t.Ax+(b-Ax(0))xn+1=b,
x≥0，xn+1≥0．
试分析：能否通过上述初段问题，得出LP的一个内点可行解，从而可对LP起动原仿射尺度算法．
5．对于LP和任意的x(0)＞0，考虑如下问题(称之为初段问题)：
min xn+1，
s.t.Ax+(b-Ax(0))xn+1=b,
x≥0，xn+1≥0．
试分析：能否通过上述初段问题，得出LP的一个内点可行解，从而可对LP起动原仿射尺度算法．
证明：对于原仿射尺度算法，若移动方向d(k)≥0但d(k)≠0，则原问题目标函数无下界．
从而有
