數(shù)學(xué)建模貨物配送問(wèn)題課程設(shè)計(jì)

-.z.**工業(yè)大學(xué)—數(shù)學(xué)建模論文貨物運(yùn)送問(wèn)題組員:班級(jí)：指導(dǎo)教師：侯為根2013-7-301、問(wèn)題重述一公司有二廠，分處A、B兩市，另外還有4間具有存貯機(jī)構(gòu)的庫(kù)房，分別在P、Q、R和S市。公司出售產(chǎn)品給6家客戶C1,C2,…,C6，由各庫(kù)房或直接由工廠向客戶供貨。配送貨物的費(fèi)用由公司負(fù)擔(dān)，單價(jià)見(jiàn)下表：表一受貨者供貨者A市廠B市廠P庫(kù)房Q庫(kù)房R庫(kù)房S庫(kù)房P庫(kù)房0.5----Q庫(kù)房0.50.3R庫(kù)房1.00.5S庫(kù)房0.20.2客戶C11.02.0----1.0--------客戶C2--------1.50.51.5----客戶C31.5----0.50.52.00.2客戶C42.0----1.51.0----1.5客戶C5------------0.50.50.5客戶C61.0----1.0----1.51.5注:單位元/噸;劃"----”表示無(wú)供貨關(guān)系.*些客戶表示喜歡由*廠或*庫(kù)房供貨.計(jì)有:C1--------A市廠C2--------P庫(kù)房C5--------Q庫(kù)房C6--------R庫(kù)房或S庫(kù)房A市廠月供貨量不能超過(guò)150千噸，B市廠月供貨量不能超過(guò)200千噸。各庫(kù)房的月最大流通量千噸數(shù)為表二庫(kù)房PQRS流通量705010040各客戶每月所必須滿足的供貨量為（單位：千噸）表三客戶C1C2C3C4C5C6要求貨量501040356020現(xiàn)假設(shè)可以在T市和V市建新庫(kù)房，和擴(kuò)大Q市的庫(kù)房，而庫(kù)房的個(gè)數(shù)又不能多于4個(gè)，必要時(shí)可關(guān)閉P市和S市的庫(kù)房。建新庫(kù)房和擴(kuò)建Q市庫(kù)房的費(fèi)用（計(jì)入利息）攤至每月為下表所列值（萬(wàn)元），它們的潛在的月流通量（千噸）也列于表中表四庫(kù)房月費(fèi)用流通量TVQ（擴(kuò)建）1.20.40.3302520關(guān)閉P市庫(kù)房月省費(fèi)用1萬(wàn)元；關(guān)閉S市庫(kù)房月省0.5萬(wàn)元。涉及新庫(kù)房的配送費(fèi)用單價(jià)（元/噸）見(jiàn)下表表五供貨受貨ABTVT0.60.4V0.40.3C11.2----C20.60.4C30.5----C4----0.5C50.30.6C60.80.92、問(wèn)題分析隨著經(jīng)濟(jì)的發(fā)展、交通網(wǎng)絡(luò)的不斷健全以及各項(xiàng)科技的進(jìn)步。使得各個(gè)行業(yè)競(jìng)爭(zhēng)激烈，生產(chǎn)商要在滿足客戶要求與盡量減少生產(chǎn)成本之間面臨更復(fù)雜決策。在整個(gè)配送問(wèn)題中，所有的對(duì)象有三種，一種就是廠房，它是貨物的產(chǎn)源地分別地處Ａ、Ｂ兩個(gè)市，它所生產(chǎn)的貨物，可以直接運(yùn)給客戶，也可以放到庫(kù)房里存放；第二種就是庫(kù)房，用于存放來(lái)自于Ａ、Ｂ兩個(gè)廠房的生產(chǎn)物以及將貨物配送給它的顧客，這種庫(kù)房分別位于Ｐ、Ｑ、Ｒ、Ｓ市；第三種就是客戶，接收由工廠或庫(kù)房提供的貨物；問(wèn)題一、在配送過(guò)程中，我們需要建立一個(gè)數(shù)學(xué)模型來(lái)計(jì)算如何配貨公司的運(yùn)輸費(fèi)用最低，如何配送貨物，既能滿足客戶的要求，又能為公司節(jié)約足夠的資金。當(dāng)然還要考慮到增加工廠和庫(kù)房的生產(chǎn)能力對(duì)配送費(fèi)用的影響，費(fèi)用單價(jià)、客戶對(duì)供應(yīng)貨物的最低要求以及工廠和庫(kù)房生產(chǎn)能力各微小變化對(duì)配貨方案的影響等因素來(lái)進(jìn)行方案設(shè)計(jì)。設(shè)計(jì)出來(lái)的方案還要能體現(xiàn)出公司在什么樣的改進(jìn)下能獲得更高的經(jīng)濟(jì)效益?？梢杂脭?shù)學(xué)模型來(lái)建立最優(yōu)解，進(jìn)而解決設(shè)計(jì)方案的建立。問(wèn)題二、在問(wèn)題一得基礎(chǔ)上幾乎沒(méi)什么變化，A，B倆市供貨量限制和客戶需求量都沒(méi)發(fā)生變化；改變的是庫(kù)房，在T、V市新建庫(kù)房，擴(kuò)建Q庫(kù)房，即改變了流通量，必要時(shí)刻關(guān)閉P、S庫(kù)房；也就是說(shuō)到底對(duì)庫(kù)房做出怎樣的變化，這就引進(jìn)了應(yīng)否關(guān)閉P，S和應(yīng)否新建T，V以及應(yīng)否擴(kuò)大Q庫(kù)房，引進(jìn)零、一變量解決好此問(wèn)題公司與興建新的庫(kù)房，根據(jù)實(shí)際問(wèn)題條件分析下應(yīng)建那些新庫(kù)房？Q市庫(kù)房是否擴(kuò)建？P市和S市庫(kù)房應(yīng)否關(guān)閉？配運(yùn)費(fèi)用最小的配貨方案是什么？根據(jù)實(shí)際情況為公司減少運(yùn)費(fèi)提高利潤(rùn)，設(shè)計(jì)出合理的配貨方案。3、符號(hào)說(shuō)明問(wèn)題一、A、B為生產(chǎn)廠，P、Q、R、S為庫(kù)房，C1、C2、C3、C4、C5、C6為客戶。工廠向各庫(kù)房和客戶的供貨量以及庫(kù)房向客戶的供貨量如下兩表(單位:千噸)工廠向各庫(kù)房的供應(yīng)量：受貨者供貨者PＱＲＳＡ*11*12*13*14Ｂ*21*22*23*24工廠和各庫(kù)房向客戶的供應(yīng)量：受貨者供貨者ABPQRSC1*011*012*013*014*015*016C2*021*022*023*024*025*026C3*031*032*033*034*035*036C4*041*042*043*044*045*046C5*051*052*053*054*055*056C6*061*062*063*064*065*066模型要求公司在配貨時(shí)的最小運(yùn)輸費(fèi)用,即：

min問(wèn)題二、A、B給庫(kù)房P、Q、R、S、T、V的貨物量為：*11、*12、*13、*14、*15、*16；*21、*22、*23、*24、*25、*26；由A、B供給客戶C1、C2、C3、C4、C5、C6的貨物量為：y11、y12、y13、y14、y15、y16;y21、y22、y23、y24、y25、y26;由庫(kù)房P、Q、R、S、T、V供給客戶C1、C2、C3、C4、C5、C6的貨物量為：z11、z12、z13、z14、z15、z16;z21、z22、z23、z24、z25、z26;z31、z32、z33、z34、z35、z36;z41、z42、z43、z44、z45、z46;z51、z52、z53、z53、z55、z56;z61、z62、z63、z64、z65、z66;由于最多只能用四個(gè)客房，故要確定選哪四個(gè)，即對(duì)P、Q、R、S、T、V五個(gè)庫(kù)房定一個(gè)零、五變量：a1、a2、a3、a4、a5表示庫(kù)房P、Q、S、T、V的0-1變量：a1為0表示關(guān)閉P庫(kù)房，為1表示未關(guān)閉P庫(kù)房；a2為0表示未擴(kuò)建Q庫(kù)房，為1表示未關(guān)閉P庫(kù)房；a3為0表示關(guān)閉R庫(kù)房，為1表示未關(guān)閉R庫(kù)房；a4為0表示未新建T庫(kù)房，為1表示擴(kuò)建T庫(kù)房；a5為0表示新建V庫(kù)房，為1表示擴(kuò)建V庫(kù)房；4、模型假設(shè)（1）公司出售產(chǎn)品給6家客戶C1,C2,…,C6，由各庫(kù)房或直接由工廠向客戶供貨。（2）A市廠月供貨量不能超過(guò)150千噸，B市廠月供貨量不能超過(guò)200千噸。庫(kù)房的月最大流通量保持不變，即在庫(kù)房有貨物剩余的情況下，月最大流通量不因此而加大。

(3)*些客戶表示喜歡由*廠或*庫(kù)房供貨.計(jì)有:C1--------A市廠C2--------P庫(kù)房C5--------Q庫(kù)房C6--------R庫(kù)房或S庫(kù)房假設(shè)顧客與庫(kù)房之間不存在喜好關(guān)系。（4）在問(wèn)題的解決過(guò)程中，由于這個(gè)問(wèn)題只提及運(yùn)輸費(fèi)用的問(wèn)題，而不考慮公司在貨物賣出時(shí)的收益問(wèn)題，所以我們只對(duì)運(yùn)輸上的經(jīng)濟(jì)情況進(jìn)行討論，不管運(yùn)輸時(shí)各個(gè)運(yùn)輸路線的單價(jià)如何變化，我們的模型都能將最好的方案給出來(lái)。（5）假設(shè)可以在T市和V市建新庫(kù)房，和擴(kuò)大Q市的庫(kù)房，而庫(kù)房的個(gè)數(shù)又不能多于4個(gè)，必要時(shí)可關(guān)閉P市和S市的庫(kù)房。

5、模型建立在配貨過(guò)程中,可以由A市廠和B市廠直接向客戶直接供貨,也可以把兩廠的貨物運(yùn)到P、Q、R、S四個(gè)倉(cāng)庫(kù)之后再向客戶供貨，所以在這個(gè)模型中，我們首先把A，B看成生產(chǎn)地，同時(shí)又把它們作為與P、Q、R、S一樣的庫(kù)房來(lái)看待，并規(guī)定產(chǎn)地A、B不向庫(kù)房A、B運(yùn)送貨物，在處理的時(shí)候，如果相互之間沒(méi)有配送關(guān)系，我們可以認(rèn)為配送貨物的費(fèi)用為"無(wú)窮大”，在具體運(yùn)算時(shí)，我們?cè)賹?duì)"無(wú)窮大”賦予一個(gè)比較大的具體值。配送貨物的費(fèi)用由公司負(fù)擔(dān)，單價(jià)見(jiàn)下表：受貨者供貨者A市廠B市廠P庫(kù)房Q庫(kù)房R庫(kù)房S庫(kù)房P庫(kù)房0.5----Q庫(kù)房0.50.3R庫(kù)房1.00.5S庫(kù)房0.20.2客戶C11.02.0----1.0--------客戶C2--------1.50.51.5----客戶C31.5----0.50.52.00.2客戶C42.0----1.51.0----1.5客戶C5------------0.50.50.5客戶C61.0----1.0----1.51.5注:單位元/噸;劃"----”表示無(wú)供貨關(guān)系.工廠向各庫(kù)房的供應(yīng)量：受貨者供貨者pQRSＡ*11*12*13*14Ｂ*21*22*23*24可以得出以下結(jié)果：位于A地的廠向P、Q、R、S地庫(kù)房供應(yīng)貨物所需運(yùn)費(fèi)：位于B地的廠向P、Q、R、S地庫(kù)房供應(yīng)貨物所需運(yùn)費(fèi)：各庫(kù)房貨物的月流通量：庫(kù)房PQRS流通量705010040則得之，*11<=70,*12+*22<=50,*13+*23<=100,*14+*24<=40;各客戶每月所必須滿足的供貨量為（單位：千噸）客戶C1C2C3C4C5C6要求貨量501040356020工廠和各庫(kù)房向客戶的供應(yīng)量：受貨者供貨者ABPQRSC1*011*012*013*014*015*016C2*021*022*023*024*025*026C3*031*032*033*034*035*036C4*041*042*043*044*045*046C5*051*052*053*054*055*056C6*061*062*063*064*065*066問(wèn)題一、可以得到以下線性方程：客戶C1可分別由工廠A、B以及庫(kù)房Q三方供應(yīng)貨物，且配貨所需單價(jià)分別為1.0、2.0、1.0，則得為C1配貨的花費(fèi)為：C1客戶的月需求為：;客戶C2可分別庫(kù)房P、Q、R三方供應(yīng)貨物，且配貨所需單價(jià)分別為1.5、0.5、1.5，則得為C配貨的花費(fèi)為：C2客戶的月需求量為：;客戶C3可分別由工廠A以及庫(kù)房P、Q、R、S五方供應(yīng)貨物，且配貨所需單價(jià)分別為1.5、0.5、0.5、2.0、0.2，則得為C3配貨的花費(fèi)為：C3客戶的月需求量為：；客戶C4可分別由工廠A以及庫(kù)房P、Q、S四方供應(yīng)貨物，且配貨所需單價(jià)分別為2.0、1.5、1.0、1.5，則得為C4配貨的花費(fèi)為：C4客戶的月需求量為：；客戶C5可分別由庫(kù)房Q、R、S三方供應(yīng)貨物，且配貨所需單價(jià)分別為0.5、0.5、0。5，則得為C5配貨的花費(fèi)為：C5客戶的月需求量為：；客戶C6可分別由工廠A以及庫(kù)房P、R、S四方供應(yīng)貨物，且配貨所需單價(jià)分別為1.0、1.0、1.5、1.5，則得為C6配貨的花費(fèi)為：客戶C6的月需求量為：;根據(jù)上面式子中的所有變量以及題給意思可知：A廠的每月最大供應(yīng)量為：;B廠的每月最大供應(yīng)量為：;從問(wèn)題考慮，使費(fèi)用最小，即為庫(kù)房的存儲(chǔ)量供完貨后為0是最好的。P庫(kù)房的貨物量有A廠，運(yùn)出的貨物量為客戶C2、C3、C4、C6，由約束條件如下：；Q庫(kù)房的貨物量有A、B廠，運(yùn)出的貨物量為客戶C1、C2、C3、C4、C5，由約束條件如下：；R庫(kù)房的貨物量有A、B廠，運(yùn)出的貨物量為客戶C2、C3、C5、C6，由約束條件如下：；S庫(kù)房的貨物量有A、B廠，運(yùn)出的貨物量為客戶C3、C4、C5、C6，由約束條件如下：；總結(jié)以上的模型,可得配貨的最小運(yùn)輸費(fèi)用問(wèn)題實(shí)際上為一個(gè)線性規(guī)劃模型:目標(biāo)函數(shù)：min=0.5**11+0.5**12+1.0*13+0.2**14+0.3**22+0.5**23+0.2**24+*011+2.0**012+*014+1.5**023+0.5**024+1.5**025+1.5**031+0.5**033+0.5**034+2.0**035+0.5**036+2.0**041+1.5**043+*044+1.5**046+0.5**054+0.5**055+0.5**056+*061+*063+1.5**065+1.5**066;約束條件：*11<=70;*12+*22<=50;*13+*23<=100;*14+*24<=40;*011+*012+*014=50;*023+*024+*025=10;*031+*033+*034+*035+*036=40;*041+*043+*044+*046=35;*054+*055+*056=60;*061+*063+*065+*066=20;*11+*12+*13+*14+*011+*031+*041+*061<=150;*22+*23+*24+*012<=200;*023+*033+*043+*063-*11=0；*014+*024+*034+*044+*054-*12-*22=0；*025+*035+*055+*065-*13-*23=0；*036+*046+*056+*066-*14-*24=0；則建立模型如下：min=0.5**11+0.5**12+1.0*13+0.2**14+0.3**22+0.5**23+0.2**24+*011+2.0**012+*014+1.5**023+0.5**024+1.5**025+1.5**031+0.5**033+0.5**034+2.0**035+0.5**036+2.0**041+1.5**043+*044+1.5**046+0.5**054+0.5**055+0.5**056+*061+*063+1.5**065+1.5**066;*11<=70;*12+*22<=50;*13+*23<=100;*14+*24<=40;*011+*012+*014=50;*023+*024+*025=10;*031+*033+*034+*035+*036=40;*041+*043+*044+*046=35;*054+*055+*056=60;*061+*063+*065+*066=20;*11+*12+*13+*14+*011+*031+*041+*061<=150;*22+*23+*24+*012<=200;*023+*033+*043+*063-*11=0；*014+*024+*034+*044+*054-*12-*22=0；*025+*035+*055+*065-*13-*23=0；*036+*046+*056+*066-*14-*24=0；問(wèn)題二建新庫(kù)房和擴(kuò)建Q市庫(kù)房的費(fèi)用（計(jì)入利息）攤至每月為下表所列值（萬(wàn)元），它們的潛在的月流通量（千噸）也列于表中庫(kù)房月費(fèi)用流通量TVQ（擴(kuò)建）1.20.40.3302520關(guān)閉P市庫(kù)房月省費(fèi)用1萬(wàn)元；關(guān)閉S市庫(kù)房月省0.5萬(wàn)元。涉及新庫(kù)房的配送費(fèi)用單價(jià)（元/噸）見(jiàn)下表供貨受貨ABTVT0.60.4V0.40.3C11.2----C20.60.4C30.5----C4----0.5C50.30.6C60.80.9問(wèn)題二基于問(wèn)題一的內(nèi)容故可得出如下：a1、a2、a3、a4、a5表示庫(kù)房P、Q、S、T、V的0-1變量：a1為0表示關(guān)閉P庫(kù)房，為1表示未關(guān)閉P庫(kù)房；a2為0表示未擴(kuò)建Q庫(kù)房，為1表示未關(guān)閉P庫(kù)房；a3為0表示關(guān)閉R庫(kù)房，為1表示未關(guān)閉R庫(kù)房；a4為0表示未新建T庫(kù)房，為1表示擴(kuò)建T庫(kù)房；a5為0表示新建V庫(kù)房，為1表示擴(kuò)建V庫(kù)房；則對(duì)P庫(kù)房的調(diào)整費(fèi)用為-1+a1;則對(duì)Q房的調(diào)整費(fèi)用為0.3*a2;則對(duì)R房的調(diào)整費(fèi)用為-0.5+0.5*a3;則對(duì)T房的調(diào)整費(fèi)用為1.2*a4;則對(duì)V房的調(diào)整費(fèi)用為0.4*a5;由題意可知目標(biāo)函數(shù)為貨物配送費(fèi)用與庫(kù)房調(diào)整費(fèi)用相加得出：Min=0.5**11+0.5**12+*13+0.2**14+0.6**15+0.4**16+y11+1.5*y13+2*y14+y16+0.3**22+0.5**23+0.2**24+0.4**25+0.3**26+2*y21+1.5*z12+0.5*z13+1.5*z14+z16+z21+0.5*z22+0.5*z23+z24+0.5*z25+1.5*z32+2*z33+0.5*z35+1.5*z36+0.2*z43+1.5*z44+0.5*z45+1.5*z46+1.2*z51+0.6*z52+0.5*z53+0.3*z55+0.8*z56+0.4*z62+0.5*z64+0.6*z65+0.9*z66-1+a1+0.3*a2-0.5+0.5*a3+1.2*a4+0.4*a5約束條件：有問(wèn)題一可以輕松得出：*11+*12+*13+*14+*15+*16+y11+y13+y14+y16<=150;*22+*23+*24+*25+*26+y21<=200;最大存儲(chǔ)量為70*a1千噸約束條件為：*11<=70*a1;Q庫(kù)房的存儲(chǔ)量約束條件為：*12+*22<=50+20*a2；R庫(kù)房的存儲(chǔ)量約束條件為：*13+*23<=100;S庫(kù)房的存儲(chǔ)量約束條件為：*14+*24<=40*a3;V房的存儲(chǔ)量約束條件為：*16+*26<=25*a5;C1-C6客戶需求量的約束條件：y11+y2+z21+z51=50;z12+z22+z32+z52+z62=10;y13+z13+z23+z33+z43+z53=40;y14+z14+z24+z44+z64=35;z25+z35+z45+z55+z65=60;y16+z16+z36+z46+z56+z66=20;由問(wèn)題一可知同理有要求供給平衡z12+z13+z14+z16-*11=0;z21+z22+z23+z24-*12-*22=0;z32+z33+z35+z36-*13-*23=0;z43+z44+z45+z46-*14-*24=0;z51+z52+z53+z55+z56-*15-*25=0;z62+z64+z65+z66-*16-*26=0;庫(kù)房的約束條件為：a1+a3+a4+a5<=2;綜上所述，有以下數(shù)學(xué)模型：Min=0.5**11+0.5**12+*13+0.2**14+0.6**15+0.4**16+y11+1.5*y13+2*y14+y16+0.3**22+0.5**23+0.2**24+0.4**25+0.3**26+2*y21+1.5*z12+0.5*z13+1.5*z14+z16+z21+0.5*z22+0.5*z23+z24+0.5*z25+1.5*z32+2*z33+0.5*z35+1.5*z36+0.2*z43+1.5*z44+0.5*z45+1.5*z46+1.2*z51+0.6*z52+0.5*z53+0.3*z55+0.8*z56+0.4*z62+0.5*z64+0.6*z65+0.9*z66-1+a1+0.3*a2-0.5+0.5*a3+1.2*a4+0.4*a5*11+*12+*13+*14+*15+*16+y11+y13+y14+y16<=150;*22+*23+*24+*25+*26+y21<=200;*11<=70*a1;*12+*22<=50+20*a2；*13+*23<=100;*14+*24<=40*a3;*16+*26<=25*a5;y11+y2+z21+z51=50;z12+z22+z32+z52+z62=10;y13+z13+z23+z33+z43+z53=40;y14+z14+z24+z44+z64=35;z25+z35+z45+z55+z65=60;y16+z16+z36+z46+z56+z66=20;z12+z13+z14+z16-*11=0;z21+z22+z23+z24-*12-*22=0;z32+z33+z35+z36-*13-*23=0;z43+z44+z45+z46-*14-*24=0;z51+z52+z53+z55+z56-*15-*25=0;z62+z64+z65+z66-*16-*26=0;a1+a3+a4+a5<=2;6、模型求解：?jiǎn)栴}一：

min=0.5**11+0.5**12+1.0*13+0.2**14+0.3**22+0.5**23+0.2**24+*011+2.0**012+*014+1.5**023+0.5**024+1.5**025+1.5**031+0.5**033+0.5**034+2.0**035+0.5**036+2.0**041+1.5**043+*044+1.5**046+0.5**054+0.5**055+0.5**056+*061+*063+1.5**065+1.5**066;*11<=70;*12+*22<=50;*13+*23<=100;*14+*24<=40;*011+*012+*014=50;*023+*024+*025=10;*031+*033+*034+*035+*036=40;*041+*043+*044+*046=35;*054+*055+*056=60;*061+*063+*065+*066=20;*11+*12+*13+*14+*011+*031+*041+*061<=150;*22+*23+*24+*012<=200;*023+*033+*043+*063-*11=0；*014+*024+*034+*044+*054-*12-*22=0；*025+*035+*055+*065-*13-*23=0；*036+*046+*056+*066-*14-*24=0；end問(wèn)題二：Min=0.5**11+0.5**12+*13+0.2**14+0.6**15+0.4**16+y11+1.5*y13+2*y14+y16+0.3**22+0.5**23+0.2**24+0.4**25+0.3**26+2*y21+1.5*z12+0.5*z13+1.5*z14+z16+z21+0.5*z22+0.5*z23+z24+0.5*z25+1.5*z32+2*z33+0.5*z35+1.5*z36+0.2*z43+1.5*z44+0.5*z45+1.5*z46+1.2*z51+0.6*z52+0.5*z53+0.3*z55+0.8*z56+0.4*z62+0.5*z64+0.6*z65+0.9*z66-1+a1+0.3*a2-0.5+0.5*a3+1.2*a4+0.4*a5*11+*12+*13+*14+*15+*16+y11+y13+y14+y16<=150;*22+*23+*24+*25+*26+y21<=200;*11<=70*a1;*12+*22<=50+20*a2；*13+*23<=100;*14+*24<=40*a3;*16+*26<=25*a5;y11+y2+z21+z51=50;z12+z22+z32+z52+z62=10;y13+z13+z23+z33+z43+z53=40;y14+z14+z24+z44+z64=35;z25+z35+z45+z55+z65=60;y16+z16+z36+z46+z56+z66=20;z12+z13+z14+z16-*11=0;z21+z22+z23+z24-*12-*22=0;z32+z33+z35+z36-*13-*23=0;z43+z44+z45+z46-*14-*24=0;z51+z52+z53+z55+z56-*15-*25=0;z62+z64+z65+z66-*16-*26=0;a1+a3+a4+a5<=2;bin(a1);bin(a2);bin(a3);bin(a4);bin(a5);end7、結(jié)論解釋{這段本來(lái)是lingo運(yùn)行的結(jié)果，現(xiàn)把結(jié)果給刪去了，用表格體現(xiàn)的結(jié)果}問(wèn)題一：該問(wèn)題的最小費(fèi)用為：210.5000單位；對(duì)應(yīng)的配貨方案見(jiàn)下表：受貨者供貨者A市廠B市廠P庫(kù)房Q庫(kù)房R庫(kù)房S庫(kù)房P庫(kù)房40Q庫(kù)房50R庫(kù)房15S庫(kù)房40客戶C150客戶C210客戶C340客戶C435客戶C551540客戶C620A-P：40千噸，A-S：40千噸，A-C1：50千噸，A-C6：20千噸；B-Q：50千噸，B-R：15千噸；Q-C2：10千噸，Q-C4：35千噸，Q-C5：5千噸；P-C3：40千噸，R-C5：15千噸，S-C5：40千噸；問(wèn)題二：該問(wèn)題的最小費(fèi)用為：106.4000單位；其具體的運(yùn)輸調(diào)運(yùn)方案為：受貨者供貨者A市廠B市廠Q庫(kù)房R庫(kù)房S庫(kù)房V庫(kù)房Q庫(kù)房20R庫(kù)房40S庫(kù)房V庫(kù)房25客戶C150客戶C210客戶C340客戶C41025客戶C560客戶C620關(guān)閉S倉(cāng)庫(kù)，新建V倉(cāng)庫(kù)；R：40千噸，運(yùn)往C1：50千噸，運(yùn)往C6:20千噸；Q：20千噸；運(yùn)往V：25千噸Q-C2：10千噸；運(yùn)往C4：10千噸；運(yùn)往C5:60千噸；S-C3：40千噸；V-C4：25千噸；在模型一中，我們發(fā)現(xiàn)雖然總費(fèi)用最小，但是A、B兩廠運(yùn)送到s庫(kù)房的貨物數(shù)量并不確定，即配貨方案并不唯一，經(jīng)過(guò)分析，發(fā)現(xiàn)A、B運(yùn)送到S的單價(jià)是相同的，所以不影響最后結(jié)果；在模型二中，我們也發(fā)現(xiàn)了類似的情況，因?yàn)閺腁廠運(yùn)到C4和從A廠將貨物運(yùn)到P庫(kù)房然后再運(yùn)到C4的費(fèi)用也是相同的，所以在這里的配送方案也不唯一。所以在實(shí)際中，可以結(jié)合實(shí)際情況進(jìn)行調(diào)配模型優(yōu)缺點(diǎn)模型的優(yōu)點(diǎn)：

（1）模型將復(fù)雜的配貨過(guò)程簡(jiǎn)單和直觀化，利用簡(jiǎn)單的線性規(guī)劃進(jìn)行建模，再結(jié)合計(jì)算機(jī)進(jìn)行運(yùn)算，整個(gè)過(guò)程簡(jiǎn)單而易操作。

（2）模型具有一般性和普遍性，適合任何情況下的最優(yōu)配貨方案的設(shè)計(jì)。（3）該模型的方法還可以推廣大更大的經(jīng)濟(jì)領(lǐng)域中去，具有很大的可塑性。

模型的不足：（1）模型中的變量和參數(shù)太多，在輸入的時(shí)候可能比較麻煩。（2）在模型的求解過(guò)程中，所給出的運(yùn)貨為零的方案在實(shí)際計(jì)算中并非真正為0，而是計(jì)算機(jī)在計(jì)算過(guò)程中采取了舍入的方法，這些對(duì)模型結(jié)果的影響并不大，因?yàn)閿?shù)據(jù)足夠小，而且在實(shí)際中，如果運(yùn)送的貨物很少的話，對(duì)資源反而是一種浪費(fèi)。

9、模型推廣1．客戶滿意度：

在模型二中，我們對(duì)客戶喜好程度的處理是采取將近100%地滿足客戶的要求，而客戶對(duì)*個(gè)廠房和庫(kù)房的喜好也是100%，但是，在實(shí)際中并非如此。所以在處理客戶的選擇的時(shí)候應(yīng)該引入客戶對(duì)*廠房和*庫(kù)房貨物的滿意度，即客戶對(duì)該廠房或庫(kù)房的喜好程度，所要求的貨物在總的需求量中的比例等，來(lái)作為對(duì)貨物配送中的一個(gè)主要的考慮因素。

2．公司的收益：

在整個(gè)模型中，我們只考慮了怎么使運(yùn)輸費(fèi)用最少的問(wèn)題，卻沒(méi)有考慮貨物賣出之后能掙多少的問(wèn)題，一批貨物運(yùn)到這一客戶和運(yùn)到那一客戶收益有什么不同，貨物的多少對(duì)收益又有什么影響，在實(shí)際中，收益才是配貨的首要考慮問(wèn)題。所以，在模型中加入這一因素，就可以實(shí)現(xiàn)對(duì)整個(gè)公司經(jīng)濟(jì)活動(dòng)的宏觀調(diào)控。

10、附件（各種程序等）問(wèn)題一中的lingo程序：min=0.5**11+0.5**12+1.0*13+0.2**14+0.3**22+0.5**23+0.2**24+*011+2.0**012+*014+1.5**023+0.5**024+1.5**025+1.5**031+0.5**033+0.5**034+2.0**035+0.5**036+2.0**041+1.5**043+*044+1.5**046+0.5**054+0.5**055+0.5**056+*061+*063+1.5**065+1.