[初中教育]第三章運(yùn)輸問題-資料下載頁
2025-01-19 10:16本頁面
【正文】 0600 500A3 400300500 400300 200 500300 2000 100400小結(jié) 經(jīng)濟(jì)問題經(jīng)濟(jì)問題最小元素法最小元素法西北角法西北角法Vogel法法位勢(shì)法位勢(shì)法閉回路法閉回路法初等變換法初等變換法改進(jìn)方案改進(jìn)方案 閉回路法閉回路法新基可行解新基可行解產(chǎn)銷平衡產(chǎn)銷平衡YN虛擬產(chǎn)虛擬產(chǎn) (銷銷 )地地初始可行解初始可行解斷路斷路NY斷路運(yùn)價(jià)＝斷路運(yùn)價(jià)＝ M判斷最優(yōu)判斷最優(yōu)NY結(jié)論結(jié)論產(chǎn)銷平衡問題產(chǎn)銷平衡問題第五講 綜合練習(xí)期中考試允許帶計(jì)算器思考題：以下幾種情況，最優(yōu)解是否改變？所有運(yùn)價(jià)都增加、所有運(yùn)價(jià)都增加 1；；所有運(yùn)價(jià)都乘以、所有運(yùn)價(jià)都乘以 2；；某一行（或列）的所有運(yùn)價(jià)都加、某一行（或列）的所有運(yùn)價(jià)都加 1；；某一行（或列）的所有運(yùn)價(jià)都乘以、某一行（或列）的所有運(yùn)價(jià)都乘以 2。B1 B2 B3 B4 產(chǎn)量A13 11 3 1075 2A21 9 2 843 1A37 4 10 596 3銷 量 3 6 5 6 200221129不變不變不變不變不變不變可能改變可能改變答：答：綜合題：銷 地產(chǎn) 地B1 B2 B3 B4 產(chǎn) 量A1 4 不通 4 11 18A2 2 8 3 不通 16A3 8 5 11 6 20銷 量 8 14 12 14已知某運(yùn)輸問題運(yùn)價(jià)表如下，求最優(yōu)調(diào)運(yùn)方案：已知某運(yùn)輸問題運(yùn)價(jià)表如下，求最優(yōu)調(diào)運(yùn)方案：B1 B2 B3 B4A1 4 4 1118A2 2 8 316A3 8 5 11 6208 14 12 14B5*00068 8414 68 6［解］產(chǎn)＞銷，設(shè)虛擬銷地［解］產(chǎn)＞銷，設(shè)虛擬銷地 B5*；； 設(shè)大數(shù) 設(shè)大數(shù) M為不通道路的運(yùn)價(jià)。為不通道路的運(yùn)價(jià)。MM1 M10－－ 1 M10 110 12 5B1 B2 B3 B4A1 4 4 1118A2 2 8 316A3 8 5 11 6208 14 12 14B5*00068 8414 68 6MM－－ 1調(diào)整方案：調(diào)整方案：8 12 14 6 0 B1 B2 B3 B4A1 4 4 1118A2 2 8 316A3 8 5 11 6208 14 12 14B5*00068126 1486MM1 M9M9 19 11 4已是最優(yōu)解已是最優(yōu)解01解一：解一：B1 B2 B3 B4A1 4 4 1118A2 2 8 316A3 8 5 11 6208 14 12 14B5*00068126 1486MM0 M10M9 29 12 5已是最優(yōu)解已是最優(yōu)解01解二：解二：應(yīng)用舉例 某企業(yè)與用戶簽訂了設(shè)備交貨合同，已知該企業(yè)各季度的生產(chǎn) 某企業(yè)與用戶簽訂了設(shè)備交貨合同，已知該企業(yè)各季度的生產(chǎn)能力、每臺(tái)設(shè)備的生產(chǎn)成本和每季度末的合同交貨量如下表，若能力、每臺(tái)設(shè)備的生產(chǎn)成本和每季度末的合同交貨量如下表，若生產(chǎn)出的設(shè)備當(dāng)季度不交貨，每臺(tái)設(shè)備每季度需支付保管維護(hù)費(fèi)生產(chǎn)出的設(shè)備當(dāng)季度不交貨，每臺(tái)設(shè)備每季度需支付保管維護(hù)費(fèi)用用 ，試問企業(yè)應(yīng)如何安排生產(chǎn)計(jì)劃，才能使總費(fèi)用最??？萬元，試問企業(yè)應(yīng)如何安排生產(chǎn)計(jì)劃，才能使總費(fèi)用最小？季度 生 產(chǎn) 能力 交 貨 量 生 產(chǎn) 成本 /臺(tái)1 25 15 2 35 20 3 30 25 4 20 20 1 2 3 412523533042015 20 25 205*000030交貨季交貨季生產(chǎn)季生產(chǎn)季 生產(chǎn)量生產(chǎn)量交貨量交貨量 M M M M M M 應(yīng)用舉例 有三個(gè)產(chǎn)地 有三個(gè)產(chǎn)地 A A A3生產(chǎn)同一種物品，使用者為生產(chǎn)同一種物品，使用者為 B B B3，各產(chǎn)地到各使用者的單位運(yùn)價(jià)如下表。這三個(gè)使用者的需求量分，各產(chǎn)地到各使用者的單位運(yùn)價(jià)如下表。這三個(gè)使用者的需求量分別為別為 6個(gè)單位。由于銷售需要和客觀條件的限制，產(chǎn)地個(gè)單位。由于銷售需要和客觀條件的限制，產(chǎn)地 A1至少要發(fā)出至少要發(fā)出 6個(gè)單位的產(chǎn)品，它最多只能生產(chǎn)個(gè)單位的產(chǎn)品，它最多只能生產(chǎn) 11個(gè)單位的產(chǎn)品；個(gè)單位的產(chǎn)品； A2必須發(fā)出必須發(fā)出 7個(gè)單位的產(chǎn)品；個(gè)單位的產(chǎn)品； A3至少要發(fā)出至少要發(fā)出 4個(gè)單位的產(chǎn)品。試求最個(gè)單位的產(chǎn)品。試求最優(yōu)運(yùn)輸方案。優(yōu)運(yùn)輸方案。B1 B2 B3A1 2 4 3A2 1 5 6A3 3 2 4使用量 10 4 6發(fā)貨量發(fā)貨量a2＝＝ 7a3≥4a1≥69≥7≥B1 B2 B3A1 2 4 36A2 1 5 67A3 3 2 4410 4 6B5*3A139。 2 4 3A339。 3 2 4330MMM0B1 B2 B3A1 2 4 36A2 1 5 67A3 3 2 4410 4 6B5*3A139。 2 4 3A339。 3 2 4330MMM0743033 03空白
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1