问题详情

对于LP和任意的x⁽⁰⁾＞0，考虑如下问题(称之为初段问题)：
min x_n+1，
s.t.A_x+(b-Ax⁽⁰⁾)x_n+1=b,
x≥0，x_n+1≥0．
试分析：能否通过上述初段问题，得出LP的一个内点可行解，从而可对LP起动原仿射尺度算法．