A-A+
设LP有最优解 M是充分大的正数 使得以原点为中心以M为半径的球至少包含LP的一个最优解 则
问题详情
设LP有最优解，M是充分大的正数，使得以原点为中心以M为半径的球至少包含LP的一个最优解，则求解LP可转化为求解如下有界变量线性规划问题：
min cx．
s．t．Ax=b，
0≤x≤Me.
试验证：对上述问题必可起动对偶仿射尺度算法．
参考答案
该有界变量线性规划问题的对偶问题可写为
max ub-vMe．
s.t. uA-v+w=c, v≥0, w≥0.
令u(0)=0，
