物流運(yùn)籌學(xué) 習(xí)題 5題目-運(yùn)輸問題

習(xí)題五5.1某公司有三個(gè)工廠生產(chǎn)某種商品并運(yùn)往四個(gè)調(diào)撥站。工廠1，2，3每月分別生產(chǎn)12，17，11批商品，而每一調(diào)撥站每月均需接受10批商品。各廠至調(diào)撥站的運(yùn)輸距離（公里）如下表所示。已知每批商品的運(yùn)費(fèi)是100元加上每公里0.50元。問應(yīng)如何調(diào)運(yùn)能使總運(yùn)費(fèi)最少？調(diào)撥站工廠123412380013004007001100140060010006001200800900

試構(gòu)成該問題的表式運(yùn)輸模型；試建立該問題的LP式運(yùn)輸模型；試用最小元素法和最大差額法分別確定初始方案；試用位勢法和閉回路法分別檢驗(yàn)（3）中的一個(gè)方案；分別從（4）中方案開始，求出最優(yōu)方案。5.2甲，乙兩煤礦日產(chǎn)煤量依次是200，250噸，供應(yīng)A,B,C三個(gè)城市。三個(gè)城市日需求量依次是100，150，200噸。各礦與各市間的運(yùn)價(jià)（元/噸）如下表所示。應(yīng)如何調(diào)運(yùn)才能既滿足各市用煤需求又使運(yùn)輸?shù)目傎M(fèi)用最少？市礦ABC甲乙9070100806580試用最小元素法與最大差額法分別確定初始方案；試用位勢法與閉回路法分別檢驗(yàn)（1）中的一個(gè)方案；分別從（2）中方案開始，求出最優(yōu)方案。5.3考慮下表所示的運(yùn)輸問題。銷地產(chǎn)地ⅠⅡ產(chǎn)量1248524銷量33用表上作業(yè)法求解；用單純形法求解，并比較兩種方法的計(jì)算時(shí)間。5.4考慮下述運(yùn)輸問題。銷地產(chǎn)地B1B2B3B4產(chǎn)量A1A2A3487535435496736銷量4433試用下述兩種方法分別求解，并比較迭代次數(shù)：最小元素法—位勢法—閉回路法；最大差額法--閉回路法。5.5求解下述運(yùn)輸問題：銷地產(chǎn)地B1B2B3B4B5產(chǎn)量A1A2A3752644973652857152015銷量20201510155.6求解前進(jìn)拖拉機(jī)廠的生產(chǎn)調(diào)度問題（見§3例6）5.7某公司經(jīng)營的一種產(chǎn)品擁有四個(gè)客戶，由于公司所轄三個(gè)工廠生產(chǎn)，每月產(chǎn)量分別為3000，5000，4000件。該公司已承諾下月出售4000件給客戶1，出售3000件給客戶2以及至少1000件給客戶3?？蛻?與4都想盡可能多購剩下的件數(shù)。已知各廠運(yùn)銷一件產(chǎn)品給客戶可得到的凈利潤如下表所示。問公司應(yīng)如何擬訂運(yùn)銷方案，才能在履行諾言的前提下獲利最多？客戶工廠12341236563626468676562636059605.8某食品公司所轄F1,F2,F3三個(gè)工廠每天分別生產(chǎn)20，22，4噸糖果，運(yùn)往的庫存量分別為21，25噸。各地之間的運(yùn)價(jià)（元/噸）如下表所示。試求總運(yùn)費(fèi)最少的調(diào)運(yùn)方案。終點(diǎn)始點(diǎn)F1W1W2F1F2F35618666799W1910105.9某肉食品加工廠按合同要在今后兩個(gè)月內(nèi)為某個(gè)肉蛋禽聯(lián)營商店加工某種熟肉制品14500公斤。其中第一個(gè)月需交貨8000公斤，若未交夠，不足的部分可由第二個(gè)月補(bǔ)交，但補(bǔ)交的數(shù)量須回扣給商店0.1元/公斤。全部加工任務(wù)必須在第二個(gè)月末前完成，否則將重金賠償商店損失。另若加工好的肉制品當(dāng)月不交貨，則每貯存一個(gè)月需花冷藏費(fèi)0.05元/公斤。該廠的加工能力及加工費(fèi)用如下表所示。試為該項(xiàng)目合同擬訂一個(gè)總費(fèi)用最少的生產(chǎn)調(diào)度方案。月份生產(chǎn)方式加工能力（公斤）加工費(fèi)（元/公斤）1212正常生產(chǎn)加班生產(chǎn)外協(xié)生產(chǎn)5500200020006000250020000.600.750.850.600.700.805.10某造船廠根據(jù)合同要在今，明，后年各提供三艘規(guī)格型號(hào)相同的貨輪。已知該廠這三年內(nèi)生產(chǎn)這種貨輪的能力及成本如下表所示。其中加班生產(chǎn)的成本比正常生產(chǎn)高出70萬元/艘。若造好的貨輪當(dāng)年不交貨，沒積壓一年將損失40