運籌學胡運權(quán)第五版第三章課件

1、習題講解課程：運籌學內(nèi)容：第三章課后習題解第1頁，共15頁。表上作業(yè)法的步驟1.將運輸問題化為產(chǎn)銷平衡的問題供過于求：增加假設(shè)銷地；供不應(yīng)求：增加假設(shè)產(chǎn)地；2.確定初始調(diào)運方案（最小元素法，西北角法，vogel法）3.最優(yōu)性檢驗（閉回路法，位勢法）若所有非基變量的檢驗數(shù)都有ij 0，則得最優(yōu)方案，結(jié)束計算。否則，轉(zhuǎn)4；4.調(diào)整方案（閉回路法），轉(zhuǎn)3。第2頁，共15頁。 課后題答案 3.1 表3-35 最終表如下：注：黑色數(shù)字表最優(yōu)解，紅色表示對應(yīng)非基變量的檢驗數(shù)。即：最優(yōu)值Z*=335.亦或是： 銷 地產(chǎn) 地 B1 B2 B3 B4 產(chǎn) 量A1A2A3 15 5 16 10 12 10 15

2、4 5 5 5 0 15 25 5銷 量 5 15 15 1045第3頁，共15頁。 銷 地產(chǎn) 地 B1 B2 B3 B4 產(chǎn) 量A1A2A3 3 5 16 10 0 10 15 4 5 17 17 12 15 25 5銷 量 5 15 15 1045用Vogel法確定的近似運輸方案解如下：（可在下表中所示行或列任一位置添加一個0） 銷 地產(chǎn) 地 B1 B2 B3 B4 產(chǎn) 量A1A2A3 5 10 10 15 5 15 25 5銷 量 5 15 16 10 45 課后題答案 第4頁，共15頁。 課后題答案 3.1 表3-36 最終表如下：注：黑色數(shù)字表最優(yōu)解，紅色表示對應(yīng)非基變量的檢驗數(shù)。即

3、：最優(yōu)值Z*=193.用Vogel法確定的近似運輸方案解同上。 銷 地產(chǎn) 地 B1 B2 B3 B4 B5產(chǎn) 量A1A2A3 5 3 7 1 3 9 5 13 4 3 1 10 1 15 17 25 26銷 量 10 10 20 15 3第5頁，共15頁。 課后題答案 33.4 答案：（a） 最優(yōu)方案不變，最優(yōu)值z=z+kar（b） 最優(yōu)方案不變，最優(yōu)值z=z+kbp，同理與(a)（c） 最優(yōu)方案不變，最優(yōu)值z=kz第6頁，共15頁。 課后題答案 3.5 答案：（a）c22-4,3 即：c223,10（b）c2417，舉例調(diào)整x24,使0 x10即可（c）c31M,最優(yōu)解為： 銷 地產(chǎn) 地 B

4、1 B2 B3 B4 產(chǎn) 量A1A2A3 5+x 10-x 0 10-x 15 x 5 15 25 5銷 量 5 15 15 10 第7頁，共15頁。 銷 地產(chǎn) 地 B1 B2 B3 B4 產(chǎn) 量A1A2A3 4 10 17 5 5 5 15 3 M-13 6 6 5 15 25 5銷 量 5 15 15 10 （d）單純行表可根據(jù)下表完成 銷 地產(chǎn) 地 B1 B2 B3 B4 產(chǎn) 量A1A2A3 4 5 17 10 0 10 15 3 5 17 17 1115 25 5銷 量 5 15 15 10 課后題答案 第8頁，共15頁。 課后題答案 3.6答案設(shè)Xij表示在第i季度生產(chǎn)的在第j季度銷

5、售的柴油機數(shù)。由于生產(chǎn)數(shù)為100，而合同數(shù)為70，供大于銷，故增加第季度作為庫存，轉(zhuǎn)化為供銷平衡的運輸問題如下：注：此題中有非基變量檢驗數(shù)為0，故有無窮多最優(yōu)解，此處只寫一個最優(yōu)方案為參考，如下： 銷 地產(chǎn) 地 產(chǎn) 量10.8 10.95 11.1 11.25 0 M 11.1 11.25 11.4 0M M 11.0 11.15 0M M M 11.3 0 25 35 30 10銷 量10 15 25 20 30100第9頁，共15頁。 銷供 庫存 10 15 0 0 0.15 M-10.95 0 0 5 30 M-10.7 M-10.85 25 5 0.25 M-10.85 M-11 M-

6、11.15 10 0.1此方案即該廠全年生產(chǎn)、貯存和維護費用最小的方案且，min Z=773 課后題答案 第10頁，共15頁。 課后題答案 3.7答案設(shè)xij為第i年生產(chǎn)于第j年交貨的貨輪數(shù)，cij為相應(yīng)的貨輪成本（生產(chǎn)費存貯費），則該問題可列出如下的產(chǎn)銷平衡表與單位運價表：第1年第2年第3年多余產(chǎn)量期初貯存第1年正常生產(chǎn)數(shù)第1年加班生產(chǎn)數(shù)第2年正常生產(chǎn)數(shù)第2年加班生產(chǎn)數(shù)第3年正常生產(chǎn)數(shù)第3年加班生產(chǎn)數(shù)40500570MMMM80540610600670MM12058065064071055062000000002234213需要量334717第11頁，共15頁。 銷 供 第1年 第2年 第3年 多余期初貯存第1年正常生產(chǎn)數(shù)第1年加班生產(chǎn)數(shù)第2年正常生產(chǎn)數(shù)第2年加班生產(chǎn)數(shù)第3年正常生產(chǎn)數(shù)第3年加班生產(chǎn)數(shù) 2 0 1 1 3 2 2 2 1 3 最優(yōu)方案為： 課后題答案 第12頁，共15頁。 課后題答案 3.10(a)答案產(chǎn)銷平衡及單價表如下：最優(yōu)方案為： 城 市煤 礦 1 2 3 4 5 產(chǎn) 量 8 7 5 5 2 5 2 1 1 3 6 4 3 3 5 M M M 0 0 120 160 100 50銷 量110 150 70 50 50430第13頁，共15頁。 課后題答案 銷供 1 2 3 4 5 10 1 60 0 50 1 150