單純形法的基本想法是從線性規劃可行集的某壹個頂點出發,沿著使目標函數值下降的方向尋求下壹個頂點,面頂點個數是有限的,所以,只要這個線性規劃有最優解,那麽通過有限步選代後,必可求出最優解?。
為了用選代法求出線性規劃的最優解,需要解決以下三個問題:
(1)最優解判別準則,即叠代終止的判別標準;
(2)換基運算,即從壹個基可行解叠代出另壹個基可行解的方法?;
(3)進基列的選擇,即選擇合適的列以進行換基運算,可以使目標函數值有較大下降