對於壹般形式的線性規劃問題,化為標準型後,大M法和兩階段法都可以求解。如果手算求解,兩種算法的應用沒有差別。
如果是計算機編程,首選兩階段算法。原因是大M法可能會由於大M的取值而出現計算誤差。
在極大化問題中,對人工變量賦於壹M作為其系數;在極小化問題中,對人工變量賦於壹個M作為其系數,M為壹任意大(而非無窮大)的正數。把M看作壹個代數符號參與運算,用單純形法求解。
擴展資料:
用單純形法在改進目標函數的過程中,如果原問題存在最優解,必然使人工變量逐步變為非基變量,或使其值為零。目標函數值將不可能達到最小或最大。
在叠代過程中,若全部人工變量變成非基變量,則可把人工變量所在的列從單純形表中刪去,此時便找到原問題的壹個初始基可行解。若此基可行解不是原問題的最優解,則繼續叠代,直至所有的檢驗數都小於等於0,求得最優解為止。