絕對最優解

絕對最優解，是用人工變數法求解線性規劃問題時，在最終表中當所有cj-zj≤0，而在其中還有某個非零人工變數，這時最終表所得的結果就是絕對最優解。

用人工變數法求解線性規劃問題時，在最終表中當所有cj-zj≤0，而在其中還有某個非零人工變數，這時最終表所得的結果就是絕對最優解。他具有以下幾個特點：
1、絕對最優解中必含有非零的人工變數。
2、絕對最優解必對應於無窮多最優解的情形。
3、絕對最優解不是原問題的最優解，但是所有的最優解都將在絕對最優解的周圍變化，受絕對最優解的限制。
4、絕對最優解能滿足加入人工變數後的約束條件。