16743-人工變量法(編輯修改稿)
2025-08-20 17:11 本頁面
【文章內(nèi)容簡(jiǎn)介】 0 － 2 x3 1 2 － 2 1 0 0 0 1 3r?32r?3(2 1)Mr??x1 x2 x3 x4 x5 x6 x7 Z` 3M＋ 1 56M 5M 0 M 0 0 x6 3 － 6 5 0 － 1 0 1 x5 8 － 3 3 0 0 1 0 x3 1 2 － 2 1 0 0 0 x1 x2 x3 x4 x5 x6 x7 Z` 1 5 0 0 0 0 － M x2 3/5 6/5 1 0 1/5 0 1/5 x5 31/5 3/5 0 0 3/5 1 3/5 x3 11/5 2/5 0 1 2/5 0 2/5 15?3 15 r?2 15 r?1Mr?x1 x2 x3 x4 x5 x6 x7 Z` 1 5 0 0 0 0 － M x2 3/5 6/5 1 0 1/5 0 1/5 x5 31/5 3/5 0 0 3/5 1 3/5 x3 11/5 2/5 0 1 2/5 0 2/5 得 LPⅡ 的 基礎(chǔ)可行解： 351153150000x???????????????????????可知 LPⅠ 的 基礎(chǔ)可行解： 3511531500x?????????????????轉(zhuǎn)入 LPⅠ 求最優(yōu)解： 劃去 x6x7兩列 x1 x2 x3 x4 x5 Z` 1 5 0 0 0 0 x2 3/5 6/5 1 0 1/5 0 x5 31/5 3/5 0 0 3/5 1 x3 11/5 2/5 0 1 2/5 0 x1 x2 x3 x4 x5 Z` － 152/3 0 0 0 5 25/3 x2 13 0 1 0 1 2 x1 31/3 1 0 0 1 5/3 x3 19/3 0 0 1 0 2/3 原問題最優(yōu)解 31319313152m a x3xz????????????表 4－ 16 1212112m a x 2223. , 0z x xxxxxx? ? ?? ? ?????? ??. 例 2 用大 M 法 解線性規(guī)劃問題 : LPⅠ LPⅡ 解： 54( , )B P P E??， 取初始可行基 54( , ) ( , 0 )Bc c c M??計(jì)算： BBC b C A CbA???????建立單純形表。 121 2 3141 2 3 4m i n 2223, , , 0z x xx x xxxx x
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1