《運輸問題的應(yīng)》ppt課件

《《運輸問題的應(yīng)》ppt課件》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第三節(jié)運輸問題的應(yīng)用1例4.4:石家莊北方研究院有一、二、三，三個區(qū)。每年分別需要用煤3000、1000、2000t，由河北臨城、山西盂縣兩處煤礦負(fù)責(zé)供應(yīng)，價格、質(zhì)量相同。供應(yīng)能力分別為1500、4000t，運價如下表。由于需大于供，經(jīng)院研究決定一區(qū)供應(yīng)量可減少0—300t，二區(qū)必須滿足需求量，三區(qū)供應(yīng)量不少于1700t，試求總費用為最低的調(diào)運方案。2解:根據(jù)題意，作出產(chǎn)銷平衡與運價表：取M代表一個很大的正數(shù)，其作用是強迫相應(yīng)的x31、x33、x34取值為0。3例4.5設(shè)有A、B、C三個化肥廠供應(yīng)1、2、3、4四個地區(qū)的農(nóng)用化肥。假設(shè)效果相同，有關(guān)數(shù)據(jù)如

2、下表。試求總費用為最低的化肥調(diào)撥方案。4解：根據(jù)題意，作出產(chǎn)銷平衡與運價表:最低要求必須滿足，因此把相應(yīng)的虛設(shè)產(chǎn)地運費取為M，而最高要求與最低要求的差允許按需要安排，因此把相應(yīng)的虛設(shè)產(chǎn)地運費取為0。對應(yīng)4”的銷量50是考慮問題本身適當(dāng)取的數(shù)據(jù)，根據(jù)產(chǎn)銷平衡要求確定D的產(chǎn)量為50。5生產(chǎn)與儲存問題例4.6某廠按合同規(guī)定須于當(dāng)年每個季度末分別提供10、15、25、20臺同一規(guī)格的柴油機。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺柴油機的成本如右表。如果生產(chǎn)出來的柴油機當(dāng)季不交貨，每臺每積壓一個季度需儲存、維護等費用0.15萬元。試求在完成合同的情況下，使該廠全年生產(chǎn)

3、總費用為最小的決策方案。6交貨：生產(chǎn)：x11=10x11+x12+x13+x14≤25x12+x22=15x22+x23+x24≤35x13+x23+x33=25x33+x34≤30x14+x24+x34+x44=20x44≤10解：設(shè)xij為第i季度生產(chǎn)的第j季度交貨的柴油機數(shù)目，那么應(yīng)滿足：7目標(biāo)函數(shù)：Minf=10.8x11+10.95x12+11.1x13+11.25x14+11.1x22+11.25x23+11.4x24+11.0x33+11.15x34+11.3x448把第i季度生產(chǎn)的柴油機數(shù)目看作第i個生產(chǎn)廠的產(chǎn)量；把第j季度交貨的柴油機數(shù)

4、目看作第j個銷售點的銷量；成本加儲存、維護等費用看作運費。由于產(chǎn)大于銷，虛構(gòu)一全銷地，可構(gòu)造下列產(chǎn)銷平衡問題：3.運輸問題的應(yīng)用9社會調(diào)查一、調(diào)查生活中的排隊現(xiàn)象，并進行歸納和統(tǒng)計。二、線性規(guī)劃的方法可以用來解決生活和工作中的哪些問題？三、龍泉驛的企業(yè)可能會遇到運輸問題嗎？你們認(rèn)為有哪些企業(yè)？四、此外，你們認(rèn)為還有哪些問題是希望用運籌學(xué)或量化辦法解決的？10結(jié)束放映再見！11