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

具體步驟如下：第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,X3=0,X4=0:目標函數最大值為Z=15。x1x2x3x4-z-1500-4/5-3/5x23012/5-1/5x1310-1/53/5表5.1.2表5.1.3五、應用實例:農場種植計畫模型某農場I、II、III等耕地的面積分別為100hm2、300hm2和200hm2，計畫種植水稻、大豆和玉米，要求3種作物的最