1,第三節(jié) 運(yùn)輸問題的應(yīng)用,2,例4.4:石家莊北方研究院有一、二、三，三個(gè)區(qū)。每年分別需要用煤3000、1000、2000t，由河北臨城、山西盂縣兩處煤礦負(fù)責(zé)供應(yīng)，價(jià)格、質(zhì)量相同。供應(yīng)能力分別為1500、4000t，運(yùn)價(jià)如下表。由于需大于供，經(jīng)院研究決定一區(qū)供應(yīng)量可減少0300t，二區(qū)必須滿足需求量，三區(qū)供應(yīng)量不少于1700t，試求總費(fèi)用為最低的調(diào)運(yùn)方案。,3,解:根據(jù)題意，作出產(chǎn)銷平衡與運(yùn)價(jià)表： 取 M 代表一個(gè)很大的正數(shù)，其作用是強(qiáng)迫相應(yīng)的 x31、x33、x34取值為0。,4,例4.5 設(shè)有A、B、C三個(gè)化肥廠供應(yīng)1、2、3、4四個(gè)地區(qū)的農(nóng)用化肥。假設(shè)效果相同，有關(guān)數(shù)據(jù)如下表。試求總費(fèi)用為最低的化肥調(diào)撥方案。,5,解：根據(jù)題意，作出產(chǎn)銷平衡與運(yùn)價(jià)表:最低要求必須滿足，因此把相應(yīng)的虛設(shè)產(chǎn)地運(yùn)費(fèi)取為 M ，而最高要求與最低要求的差允許按需要安排，因此把相應(yīng)的虛設(shè)產(chǎn)地運(yùn)費(fèi)取為 0 。對應(yīng) 4”的銷量 50 是考慮問題本身適當(dāng)取的數(shù)據(jù)，根據(jù)產(chǎn)銷平衡要求確定 D的產(chǎn)量為 50。,6,生產(chǎn)與儲(chǔ)存問題 例4.6 某廠按合同規(guī)定須于當(dāng)年每個(gè)季度末分別提供10、15、25、20臺(tái)同一規(guī)格的柴油機(jī)。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺(tái)柴油機(jī)的成本如右表。如果生產(chǎn)出來的柴油機(jī)當(dāng)季不交貨，每臺(tái)每積壓一個(gè)季度需儲(chǔ)存、維護(hù)等費(fèi)用0.15萬元。試求在完成合同的情況下，使該廠全年生產(chǎn)總費(fèi)用為最小的決策方案。,7,交貨： 生產(chǎn)： x11 = 10 x11 + x12 + x13 + x14 25 x12 + x22 = 15 x22 + x23 + x24 35 x13 + x23 + x33 = 25 x33 + x34 30 x14 + x24 + x34 + x44 = 20 x44 10,解： 設(shè) xij為第 i 季度生產(chǎn)的第 j 季度交貨的柴油機(jī)數(shù)目，那么應(yīng)滿足：,8,目標(biāo)函數(shù)：Min f = 10.8 x11 +10.95 x12 +11.1 x13 +11.25 x14 +11.1 x22 +11.25 x23 +11.4 x24 +11.0 x33 +11.15 x34 +11.3 x44,9,把第 i 季度生產(chǎn)的柴油機(jī)數(shù)目看作第 i 個(gè)生產(chǎn)廠的產(chǎn)量；把第 j 季度交貨的柴油機(jī)數(shù)目看作第 j 個(gè)銷售點(diǎn)的銷量；成本加儲(chǔ)存、維護(hù)等費(fèi)用看作運(yùn)費(fèi)。由于產(chǎn)大于銷，虛構(gòu)一全銷地，可構(gòu)造下列產(chǎn)銷平衡問題：,3.運(yùn)輸問題的應(yīng)用,10,社會(huì)調(diào)查,一、調(diào)查生活中的排隊(duì)現(xiàn)象，并進(jìn)行歸納和統(tǒng)計(jì)。 二、線性規(guī)劃的方法可以用來解決生活和工作中的哪些問題？ 三、龍泉驛的企業(yè)可能會(huì)遇到運(yùn)輸問題