實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件

1、2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件13. 運(yùn)輸規(guī)劃的運(yùn)輸規(guī)劃的LINGO模型模型產(chǎn)銷平衡的運(yùn)輸問題（產(chǎn)銷平衡的運(yùn)輸問題（1 1）一般的）一般的LINGOLINGO模型模型: : 1111min,1,2,1,2,01,2,;1,2,mnijijijnijijmijjiijzc xxa imxbjnxim jn2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件2對于產(chǎn)銷不平衡的運(yùn)輸問題（）和（）對于產(chǎn)銷不平衡的運(yùn)輸問題（）和（）的的LINGOLINGO模型，只要把約束條件的相應(yīng)的等號變模型，只要把約束條件的相應(yīng)的等號變?yōu)椴坏忍柤纯桑渌恼Z句不變。即為不等號即可，其他的語句不變。即 注意：注意：上述的上述

2、的LINGOLINGO程序是運(yùn)輸規(guī)劃的一般程序是運(yùn)輸規(guī)劃的一般LINGOLINGO模型，在模型，在LINGOLINGO系統(tǒng)中是不能直接運(yùn)系統(tǒng)中是不能直接運(yùn)行的，具體的必須要給參數(shù)和變量賦值。行的，具體的必須要給參數(shù)和變量賦值。2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件3例例2 2 設(shè)某造船廠根據(jù)合同要在當(dāng)年起的連續(xù)三年設(shè)某造船廠根據(jù)合同要在當(dāng)年起的連續(xù)三年年末各提供三艘規(guī)格相同的大型軍艦。年末各提供三艘規(guī)格相同的大型軍艦。 已知該廠今后三年的生產(chǎn)能力及生產(chǎn)成本如下已知該廠今后三年的生產(chǎn)能力及生產(chǎn)成本如下表所示。表所示。2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件4 已知加班生產(chǎn)的情況下每艘軍艦成本比正常

3、生已知加班生產(chǎn)的情況下每艘軍艦成本比正常生產(chǎn)時高出產(chǎn)時高出7070萬元，又知造出的軍艦如果當(dāng)年不交萬元，又知造出的軍艦如果當(dāng)年不交貨，每艘軍艦每積壓一年將增加維護(hù)保養(yǎng)等費(fèi)用貨，每艘軍艦每積壓一年將增加維護(hù)保養(yǎng)等費(fèi)用4040萬元。萬元。 在簽訂合同時該廠已有兩艘軍艦積壓未交貨在簽訂合同時該廠已有兩艘軍艦積壓未交貨, ,該廠希望第三年末在完成合同任務(wù)后還能存儲一該廠希望第三年末在完成合同任務(wù)后還能存儲一艘軍艦備用。艘軍艦備用。 問該廠應(yīng)如何安排生產(chǎn)計(jì)劃，使在滿足上述要問該廠應(yīng)如何安排生產(chǎn)計(jì)劃，使在滿足上述要求的條件下，總的費(fèi)用支出最小。求的條件下，總的費(fèi)用支出最小。解解 這是一個生產(chǎn)計(jì)劃的安排問題

4、，以滿足合同需這是一個生產(chǎn)計(jì)劃的安排問題，以滿足合同需求作為基本條件，來尋求最小費(fèi)用的方案。求作為基本條件，來尋求最小費(fèi)用的方案。2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件5 可將其歸結(jié)為一個運(yùn)輸規(guī)劃問題，每年正常生可將其歸結(jié)為一個運(yùn)輸規(guī)劃問題，每年正常生產(chǎn)、加班生產(chǎn)及其初始庫存都視為產(chǎn)地要素，而把產(chǎn)、加班生產(chǎn)及其初始庫存都視為產(chǎn)地要素，而把每一年的需求視為銷地要素。每一年的需求視為銷地要素。2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件6運(yùn)運(yùn)輸輸規(guī)規(guī)劃劃模模型型2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件73333311111123111213111213222322233333111112121222223

5、131323233333min22342,1,33340,0,0(,1,2,jjijijij ijjijijjijijzc xc yc zxxxyyyzzzyyzzyzxyzxyzyzxyzyzyzxyzi j3) 2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件8MODEL:MODEL: sets: sets: row/1,2,3/; arrange/1,2,3/:c,x; link(row,arrange):a,b,y,z;endsetsdata: c=0,40,80; a=500,540,580,0,600,640, 0, 0,550; b=570,610,650, 0,670,710, 0, 0

6、,620;enddataOBJmin=sum(arrange(j):c(j)*x(j)+sum(link(i,j):a(i,j)*y(i,j)+ sum(link(i,j):b(i,j)*z(i,j);sum(arrange(j):x(j)=2;sum(arrange(j):y(1,j)=2;sum(arrange(j):z(1,j)3;求解該問題的求解該問題的LINGO模型：模型：2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件9y(2,2)+y(2,3)=4;z(2,2)+z(2,3)=2;y(3,3)=1; z(3,3)=0;);for(link(i,j):y(i,j)=0;);for(link(i,j):z(i,j)=0;);END在在LINGOLINGO系統(tǒng)中運(yùn)行該程序可以得到結(jié)果系統(tǒng)中運(yùn)行該程序可以得到結(jié)果. .2021-10-21實(shí)驗(yàn)六運(yùn)輸規(guī)劃課件10故此結(jié)果說明最優(yōu)的生產(chǎn)方案：故此結(jié)果說明最優(yōu)的生產(chǎn)方案： 第一年第一年: :將初始庫存的將初始庫存的2 2艘軍艦全部交出，再艘軍艦全部交出，再正常生產(chǎn)正常生產(chǎn)2 2艘，當(dāng)年交出艘，當(dāng)年交出1 1艘，保存艘，保存1 1艘；艘； 第二年第二年: :將上一年保存下來的將上一年保存下來的1 1艘軍艦交出，艘軍艦交出，再正常生產(chǎn)再正常生產(chǎn)2 2艘當(dāng)年交出；艘當(dāng)年