第五講修正單純形法1(編輯修改稿)
2024-11-16 12:14 本頁面
【文章內(nèi)容簡介】 rof. Wang School of Economics amp。 Management page 9 17 November 2020 第九講 修正單純形法（ 9） 令人工變量作為第 1個基礎(chǔ)可行解之基礎(chǔ)變量 ， 其對應(yīng)的表格為： ? ? ? ?? ?2132121321,39。1 1 0 0 0,ssxxxXCCCCCCTSST???e1 e2 b e1 e2 5 1 0 13 0 1 18 1 1 Operations Research Prof. Wang School of Economics amp。 Management page 10 17 November 2020 第九講 修正單純形法（ 10） 檢驗非基礎(chǔ)變量 a1， a2， a3能否進基 ， 可按任何次序檢驗 。先檢驗 a1： ? ???????????????????????????????????????????41411 00 139。39。39。)39。(,0539。39。5411 139。39。12111111111aUtttaczayzT可以進基Operations Research Prof. Wang School of Economics amp。 Management page 11 17 November 2020 第九講 修正單純形法（ 11） e1 e2 a1 b e1 e2 1 5 1 0 4 13 0 1 5 18 1 1 min{5/1， 13/4} = 13/4 ? r = 2。 ?支點元素為 t’21， 進行變換使 (t1)’列中： t’21 =1， t’11 =0， z’1 － c’1 = 0， 得： ? 將 (t1)39。 臨時放入表格中 ， 以便求出支點行 ， ?Operations Research Prof. Wang School of Economics amp。 Management page 12 17 November 2020 第九講 修正單純形法（ 12） 當(dāng)前表格對應(yīng)的基礎(chǔ)矢量為 e1和 a1。 再次校驗非基礎(chǔ)矢量 ， 看是否可進入基礎(chǔ)矢量 ， 任意選擇 a3檢驗 。 ?e1 a1 a1 b e1 e2 0 7/4 1 1/4 1 13/4 0 1/4 0 7/4 1 1/4 Operations Research Prof. Wang School of Economics amp。 Management page 13 17 November 2020 第九講 修正單純形法（ 13）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1