[初中教育]第三章運輸問題-資料下載頁
2025-01-19 10:16本頁面
【正文】 0600 500A3 400300500 400300 200 500300 2000 100400小結(jié) 經(jīng)濟問題經(jīng)濟問題最小元素法最小元素法西北角法西北角法Vogel法法位勢法位勢法閉回路法閉回路法初等變換法初等變換法改進方案改進方案 閉回路法閉回路法新基可行解新基可行解產(chǎn)銷平衡產(chǎn)銷平衡YN虛擬產(chǎn)虛擬產(chǎn) (銷銷 )地地初始可行解初始可行解斷路斷路NY斷路運價＝斷路運價＝ M判斷最優(yōu)判斷最優(yōu)NY結(jié)論結(jié)論產(chǎn)銷平衡問題產(chǎn)銷平衡問題第五講 綜合練習期中考試允許帶計算器思考題：以下幾種情況，最優(yōu)解是否改變？所有運價都增加、所有運價都增加 1；；所有運價都乘以、所有運價都乘以 2；；某一行（或列）的所有運價都加、某一行（或列）的所有運價都加 1；；某一行（或列）的所有運價都乘以、某一行（或列）的所有運價都乘以 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ōu)調(diào)運方案：已知某運輸問題運價表如下，求最優(yōu)調(diào)運方案：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為不通道路的運價。為不通道路的運價。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)能力、每臺設(shè)備的生產(chǎn)成本和每季度末的合同交貨量如下表，若能力、每臺設(shè)備的生產(chǎn)成本和每季度末的合同交貨量如下表，若生產(chǎn)出的設(shè)備當季度不交貨，每臺設(shè)備每季度需支付保管維護費生產(chǎn)出的設(shè)備當季度不交貨，每臺設(shè)備每季度需支付保管維護費用用 ，試問企業(yè)應(yīng)如何安排生產(chǎn)計劃，才能使總費用最??？萬元，試問企業(yè)應(yīng)如何安排生產(chǎn)計劃，才能使總費用最??？季度 生 產(chǎn) 能力 交 貨 量 生 產(chǎn) 成本 /臺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)用舉例 有三個產(chǎn)地 有三個產(chǎn)地 A A A3生產(chǎn)同一種物品，使用者為生產(chǎn)同一種物品，使用者為 B B B3，各產(chǎn)地到各使用者的單位運價如下表。這三個使用者的需求量分，各產(chǎn)地到各使用者的單位運價如下表。這三個使用者的需求量分別為別為 6個單位。由于銷售需要和客觀條件的限制，產(chǎn)地個單位。由于銷售需要和客觀條件的限制，產(chǎn)地 A1至少要發(fā)出至少要發(fā)出 6個單位的產(chǎn)品，它最多只能生產(chǎn)個單位的產(chǎn)品，它最多只能生產(chǎn) 11個單位的產(chǎn)品；個單位的產(chǎn)品； A2必須發(fā)出必須發(fā)出 7個單位的產(chǎn)品；個單位的產(chǎn)品； A3至少要發(fā)出至少要發(fā)出 4個單位的產(chǎn)品。試求最個單位的產(chǎn)品。試求最優(yōu)運輸方案。優(yōu)運輸方案。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空白
教學課件相關(guān)推薦
鄂ICP備17016276號-1