线性规划及其单纯形求解方法课件.pptVIP

第3步，選主元。在所有大於零的檢驗數中選取最大的一個b0s，對應的非基變數為xs，對應的列向量為若則確定brs為主元項。第4步，在基B中調進Ps，換出Pjr，得到一個新的基第5步，在單純形表上進行初等行變換，使第s列向量變為單位向量，又得一張新的單純形表。第6步，轉入上述第2步。例1：用單純形方法求解線性規劃問題解：首先引入鬆弛變數，把原問題化為標準形式具體步驟如下：第1步，確定初始單純形表5.1.1。x1x2x3x4-z02300x3121310x492101第2步，判別。在初始單純形表中b01=2,b02=3，所以B1不是最優基，進行換基迭代。第3步，選主元。根據選主元法則，確定主元項。第4步，換基，得一新基。表5.1.1第5步，進行初等行變換，得B2下的新單純形表x1x2x3x4-z-1210-10x241/311/30x455/30-1/31第6步，因檢驗係數有正數b01=1，重複以上步驟可得對應於B3=[p2,p3]的單純形表，檢驗各檢驗數可知得最優解X1=3,X2=3,