[經(jīng)管營銷]1-3單純形法第2部分-資料下載頁
2025-10-10 03:14本頁面
【正文】 X2 3 1 1 0 0 1 0 1/2 1 1/2 0 1/2 Z 0 0 0 0 0 1 第二階段 ：劃去人工變量所在的列，得到原問題的初始基本可行解和約束條件的等價變形?，F(xiàn)在回到原問題： 1212112m in 2223..,0Z x xxxxstxx??? ? ?????? ??39。1 2 3 41 2 3141 2 3 4m a x 2 0 0223.., , , 0Z x x x xx x xxxstx x x x? ? ? ? ?? ? ? ??????? ??1 2 1 01 0 0 1?????????A原問題 原問題的標(biāo)準型 解出用非基變量表示基變量和目標(biāo)函數(shù)的表達式： 2 1 341111223x x xxx?? ? ????? ???39。 1322Z x x? ? ? ? cB xB cj b xj 1 2 0 0 θ x1 x2 x3 x4 2 x2 1 1/2 1 1/2 0 0 x4 3 1 0 0 1 Z 2 2 0 1 0 最優(yōu)解 ： 原問題最優(yōu)值 ： ( 0 ) (0 , 1 , 0 , 3 ) T?Xm in 2Z ? 用表格單純形法直接計算極小化線性規(guī)劃時要修改哪些原則 ？ （ 初始表 ？ 最優(yōu)解判別 ？ 換入變量 ？ 換出變量 ？ 旋轉(zhuǎn)運算 ？ 引入人工變量 ？ ） ? 最優(yōu)性判別： 所有檢驗數(shù)非負 ? 換入變量的選擇原則： （ 最小 ） 負檢驗數(shù)所對應(yīng)的變量進基 ， 以保證目標(biāo)函數(shù)值 （ 較快 ） 減小； ? 用大 M法求解時 ， 在 目標(biāo)函數(shù)中人工變量的前面添上一個很大的正系數(shù) M； 六 、 迭代過程中可能出現(xiàn)的問題及處理方法 為確定出基變量要計算比值 ， 該 比值 =解答列元素 /主元列元素 。 對于主元列的 0元素或負元素是否也要計算比值 ？ （ 此時 解的可行性自然滿足 ， 不必計算 ；如果 主元列元素全部為 0元素或負元素 ，則 最小比值失效 ， 線性規(guī)劃 無 “ 有限最優(yōu)解 ” ） 出現(xiàn)若干個相同的最小比值怎么辦 ？ （ 說明 出現(xiàn)了退化的基本可行解 ， 即非 0分量的個數(shù)小于約束方程的個數(shù) 。 按照 “ 攝動原理 ”所得的規(guī)則 ， 從相同比值對應(yīng)的基變量中選下標(biāo)最大的基變量作為換出變量 可以避免出現(xiàn)“ 死循環(huán) ” 現(xiàn)象 ） 選擇進基變量時 ， 同時有若干個正檢驗數(shù) ，怎么選 ？ （ 最大正檢驗數(shù)或從左至右第 1個出現(xiàn)的正檢驗數(shù)所對應(yīng)的非基變量進基 ） 課堂練習(xí) 15：直接按極小化問題求解下面的LP： ?????????????0,0322..22112121xxxxxtsxxM in Z1 2 51 2 3 5141 2 3 4 5222. . 3, , , , 0M in Z x x M xx x x xs t x xx x x x x? ? ?? ? ? ? ?????????1 2 32 ( 1 ) 2 ( 1 )Z M M x M x M x? ? ? ? ? ?5 1 2 322x x x x? ? ? ? CB XB cj xj b 1 2 0 0 M X1 X2 X3 X4 X5 M 0 X5 X4 2 3 1 2 1 0 1 1 0 0 1 0 2/2 _ Z 2M 1+M M 0 22M 0 2 0 X2 X4 1 3 1/2 1 1/2 0 1/2 1 0 0 1 0 Z 2 2 0 1 0 M1 ?j 第三次作業(yè) P49 ： 10— (2),(3)小題 下周 4交 由最優(yōu)表得： 最優(yōu)解為 X*=（ 0， 1， 0， 3， 0） T, 相應(yīng)的目標(biāo)函數(shù)最優(yōu)值為 Zmin=2 若有時間 P4445 選擇題和判斷題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1