可行域收缩点算法

摘 要 1984年提出的Kaxmarkar算法成就了线性规划领域的新格局。在此基础上提出的仿射 尺度法用简单的仿射变换代替了Karmarkar的投影变换，从而可以直接求解标准形式的线 性规划问题，并在