第六講運輸問題的表上作業(yè)法-資料下載頁
2025-08-01 13:32本頁面
【正文】 Operations Research Prof. Wang School of Economics amp。 Management page 19 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 15） 表 16 位勢法的對偶解釋 x11+x12+x13+x14 =24 x21+x22+x23+x24 =18 x31+x32+x43+x44 =12 x41+x42+x43+x44 =36 x11 +x21 + x31 + x41 =22 x12 +x22 +x32 +x42 =28 x13 +x23 +x33 +x43 =17 x14 +x24 +x34 +x44 =23 (r1)s1 (r2)s2 (r3)s3 (r4)s4 (a1)t1 (a2)t2 (a3)t3 (a4)t4 c11 c12 c13 c14 ……………………………… .. c44 Operations Research Prof. Wang School of Economics amp。 Management page 20 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 16） 表 16列出了本例的供求關系的 8個約束方程 。 （ 由于 ， 故只有 7個獨立約束方程 ） 。 該規(guī)劃的對偶約束必為： ? ?? ji ar?????????????444412211111 ctsctscts?Operations Research Prof. Wang School of Economics amp。 Management page 21 18 August 2022 第十講 167。 3 表上作業(yè)法 （ 17） 顯然 ， si， tj即是對偶問題的對偶變量 y。 共 8個對偶變量 ， 每次送代時有 7個基礎解變量 ， 可寫出 7平衡方程式： si + tj = cij (xij ? B) 這與上面分析完全一致 。 因此 ， 位勢法實質每一步都是首 先求解對偶方程的平衡解 ， 這與單純形法思路相同 。 唯一差別是 ， 本文在單純形法引進的檢驗數(shù)為 zs－ cs， 而運 輸問題引進的檢驗值 cs－ zs， 相差一符號 ， 這并無本質差 別 ， 只是判斷時注意即可 。
環(huán)評公示相關推薦
鄂ICP備17016276號-1