




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
5/6關于下面3個問題(可以是其中某個小問題),試分別建立模型。包括給出問題分析和建模思路、模型假設、變量說明、模型建立.不需要求解。1B題鋼管訂購和運輸 要鋪設一條的輸送天然氣的主管道,如圖一所示(見反面)。經篩選后可以生產這種主管道鋼管的鋼廠有。圖中粗線表示鐵路,單細線表示公路,雙細線表示要鋪設的管道(假設沿管道或者原來有公路,或者建有施工公路),圓圈表示火車站,每段鐵路、公路和管道旁的阿拉伯數字表示里程(單位km).為方便計,1km主管道鋼管稱為1單位鋼管.一個鋼廠如果承擔制造這種鋼管,至少需要生產500個單位。鋼廠在指定期限內能生產該鋼管的最大數量為個單位,鋼管出廠銷價1單位鋼管為萬元,如下表:1234567800800100020002000200030001601551551601551501601單位鋼管的鐵路運價如下表:里程(km)≤300301~350351~400401~450451~500運價(萬元)2023262932里程(km)501~600601~700701~800801~900901~1000運價(萬元)37445055601000km以上每增加1至100km運價增加5萬元.公路運輸費用為1單位鋼管每公里0.1萬元(不足整公里部分按整公里計算)。鋼管可由鐵路、公路運往鋪設地點(不只是運到點,而是管道全線)。(1)請制定一個主管道鋼管的訂購和運輸計劃,使總費用最?。ńo出總費用)。(2)請就(1)的模型分析:哪個鋼廠鋼管的銷價的變化對購運計劃和總費用影響最大,哪個鋼廠鋼管的產量的上限的變化對購運計劃和總費用的影響最大,并給出相應的數字結果.(3)如果要鋪設的管道不是一條線,而是一個樹形圖,鐵路、公路和管道構成網絡,請就這種更一般的情形給出一種解決辦法,并對圖二按(1)的要求給出模型和結果。AA13258010103120124270108810706270302020304501043017506061942052016804803002202104205006003060195202720690520170690462160320160110290115011001200A2A3A4A5A6A11A711A11A8A11A911A11A10A11A12A13A14A15S1S2S3S4S5S6S7圖一AA13258010103120124270108810706270302020304501043017506061942052016804803002202104205006003060195202720690520170690462160320160110290115011001200A19130190260100A2A3A4A5A6A7A8A11A9A10A11A12A13A14A15S1S2S3S4S5S6S7A16A17A18A20(A21)圖二問題分析問題一,首先,所有鋼管必須運到天然氣主管道鋪設路線上的節點,然后才能向左或右鋪設。必須求出每個鋼管廠到每個節點的每單位鋼管的最小運輸費用。問題二,通過問題一里面Lingo編程運行得出的結果,分析哪個鋼廠鋼管的銷價的變化對購運計劃和總費用影響最大,哪個鋼廠鋼管的產量的上限的變化對購運計劃和總費用的影響最大。問題三,利用同問題一一樣的方法,從而可求出某鋼廠到某某鋪設點運輸單位鋼管的最少運輸費用。(具體算法及程序見附錄)基本假設:eq\o\ac(○,1)要鋪設的管道側有公路,可運送所需鋼管。eq\o\ac(○,2)鋼管在運輸中由鐵路運轉為公路運時不計中轉(換車)費用;eq\o\ac(○,3)所需鋼管均由鋼廠提供;=4\*GB3④假設運送的鋼管路途中沒有損耗。2)符號說明::鋼廠的最大生產能力;:鋼廠的出廠鋼管單位價格(單位:萬元);:公路上一單位鋼管的每公里運費(=0.1萬元);:鐵路上一單位鋼管的運費(分段函數見表1);:1單位鋼管從鋼廠運到的最小費用(單位:萬元);:從到之間的距離(單位:千米);:鋼廠運到的鋼管數;:運到地的鋼管向左鋪設的數目;:運到地的鋼管向右鋪設的數目;:=:所求鋼管訂購、運輸的總費用(單位:萬元);模型的建立與求解問題一的模型:目標函數是總費用W,它包含三項:鋼管出廠總價Q,運輸費P,及鋪設費T。即W=Q+P+T其中,,鋪設費T可以如下來確定:開始從左右兩個方向鋪設,與單位長鋼管的費用為與故目標函數為:約束條件為:①生產能力的限制:,②運到的鋼管用完:,③與之間的鋼管:,④變量非負性限制:,⑤運到的鋼管整數限制:模型一s。t.,,,=0,=0,=0或1(i=1,..,7)d=0.05;問題三的模型由于樹形圖的出現,則某些管道處會出現多支路。則模型一中模型的,不再適用,此時可考慮多增加一些支路變量,并增加約束,在目標函數中增加相應的鋪設費.
目標函數:約束條件:①生產能力的限制:②運到的鋼管用完:③與之間的鋼管:
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- DB32/T 4040.3-2021政務大數據數據元規范第3部分:綜合人口數據元
- DB32/T 3980-2021實驗動物機構實驗動物生物安全管理規范
- DB32/T 3910-2020就業援助服務規范
- DB32/T 3781-2020遙感監測小麥苗情及等級劃分
- DB32/T 3777-2020規?;i場豬圓環病毒病防控技術規范
- DB32/T 3757-2020新型冠狀病毒肺炎疫情防控學校消毒技術規范
- DB32/T 3514.7-2019電子政務外網建設規范第7部分:電子認證注冊服務機構建設
- DB32/T 1244-2020技術交易服務規范
- DB31/T 907-2015工商燃氣供應工程技術規程
- DB31/T 773-2019房車旅游服務區基本要求
- 入伍面試問題回答范文
- 淚道手術護理配合
- 老年骨病課件
- 老舊小區電力安全改造方案
- 中華人民共和國農村集體經濟組織法
- 2024房屋外墻保溫施工合同范本
- 頌缽療愈師培訓
- 律師事務所律師事務所風險管理手冊
- 中華傳統文化之文學瑰寶學習通超星期末考試答案章節答案2024年
- DB34∕T 4410-2023 燦型水稻苗期耐熱性鑒定技術規程
- 水利水電工程施工(CB)、監理(JL)表格大全
評論
0/150
提交評論