運(yùn)籌學(xué)運(yùn)輸問(wèn)題

1、數(shù)學(xué)與計(jì)算科學(xué)學(xué)院實(shí) 驗(yàn) 報(bào) 告實(shí)驗(yàn)項(xiàng)目名稱(chēng) 運(yùn)輸問(wèn)題 所屬課程名稱(chēng) 運(yùn)籌學(xué)B 實(shí) 驗(yàn) 類(lèi) 型 綜合實(shí)驗(yàn) 實(shí) 驗(yàn) 日 期 班 級(jí) 成 績(jī) 一、實(shí)驗(yàn)概述：【實(shí)驗(yàn)?zāi)康摹?. 學(xué)會(huì)使用LINGO軟件定義集合；2. 學(xué)會(huì)運(yùn)用LINGO軟件和MATLAB軟件解決運(yùn)輸問(wèn)題?！緦?shí)驗(yàn)原理】 利用整數(shù)規(guī)劃、0-1規(guī)劃和指派問(wèn)題原理建立數(shù)學(xué)模型，并利用MATLAB軟件和LINGO軟件進(jìn)行求解?！緦?shí)驗(yàn)環(huán)境】 計(jì)算機(jī)，Matlab軟件，lingo軟件，運(yùn)籌學(xué)軟件二、實(shí)驗(yàn)內(nèi)容：【實(shí)驗(yàn)方案】 通過(guò)對(duì)實(shí)際問(wèn)題的具體分析，建立模型，再利用MATLAB軟件和LINGO軟件進(jìn)行求解。【實(shí)驗(yàn)過(guò)程】（實(shí)驗(yàn)步驟、記錄、數(shù)據(jù)、分析）已知

2、某企業(yè)有甲、乙、丙三個(gè)分廠生產(chǎn)一種產(chǎn)品，其產(chǎn)量分別為7、9、7個(gè)單位，需運(yùn)往A、B、C、D四個(gè)門(mén)市部，各，門(mén)市部需求量分別為3、5、7、8個(gè)單位。已知單位運(yùn)價(jià)如下表，試確定運(yùn)輸計(jì)劃使總運(yùn)費(fèi)最少。運(yùn)價(jià)表ABCD產(chǎn)量甲121310117乙101214109丙141115127需求量3578231.模型建立因?yàn)榭偖a(chǎn)量和總需求量均為23，故產(chǎn)銷(xiāo)平衡。設(shè)表示由第i個(gè)分廠運(yùn)往第j個(gè)門(mén)市部的產(chǎn)品數(shù)量，則建立數(shù)學(xué)模型為：2.模型求解1）運(yùn)用MATLAB軟件進(jìn)行求解，程序如下：clcc=12 13 10 11 10 12 14 10 14 11 15 12;Aeq=1 1 1 1 0 0 0 0 0 0 0 0

3、; 0 0 0 0 1 1 1 1 0 0 0 0; 0 0 0 0 0 0 0 0 1 1 1 1; 1 0 0 0 1 0 0 0 1 0 0 0; 0 1 0 0 0 1 0 0 0 1 0 0; 0 0 1 0 0 0 1 0 0 0 1 0; 0 0 0 1 0 0 0 1 0 0 0 1;beq=7 9 7 3 5 7 8;A=;b=; VIB=0 0 0 0 0 0 0 0 0 0 0 0;VUB=;x,y=linprog(c,A,b,Aeq,beq,VIB,VUB)結(jié)果為：x = 0.0000 0.0000 7.0000 0.0000 3.0000 0.0000 0.0000

4、6.0000 0.0000 5.0000 0.0000 2.0000y = 239.00002）運(yùn)用LINGO軟件進(jìn)行求解，程序如下：MODEL:!3 Warehouse,4 Customer Transportation Problem;sets: Warehouse /1.3/: a; Customer /1.4/: b; Routes(Warehouse, Customer): c,x;endsets! Here are the parameters;data: a=7,9,7; b=3,5,7,8; c=12,13,10,11, 10,12,14,10, 14,11,15,12;end

5、data!The objective;OBJ min=sum(Routes:c*x);! The supply constraints;for(Warehouse(i):SUPsum(Customer(j):x(i,j)<=a(i);!The demand constraints;for(Customer(j):DEMsum(Warehouse(i):x(i,j)=b(j);END結(jié)果為： Global optimal solution found. Objective value: 239.0000 Infeasibilities: 0.000000 Total solver iter

6、ations: 6 Variable Value Reduced Cost A( 1) 7.000000 0.000000 A( 2) 9.000000 0.000000 A( 3) 7.000000 0.000000 B( 1) 3.000000 0.000000 B( 2) 5.000000 0.000000 B( 3) 7.000000 0.000000 B( 4) 8.000000 0.000000 C( 1, 1) 12.00000 0.000000 C( 1, 2) 13.00000 0.000000 C( 1, 3) 10.00000 0.000000 C( 1, 4) 11.0

7、0000 0.000000 C( 2, 1) 10.00000 0.000000 C( 2, 2) 12.00000 0.000000 C( 2, 3) 14.00000 0.000000 C( 2, 4) 10.00000 0.000000 C( 3, 1) 14.00000 0.000000 C( 3, 2) 11.00000 0.000000 C( 3, 3) 15.00000 0.000000 C( 3, 4) 12.00000 0.000000 X( 1, 1) 0.000000 1.000000 X( 1, 2) 0.000000 3.000000 X( 1, 3) 7.00000

8、0 0.000000 X( 1, 4) 0.000000 0.000000 X( 2, 1) 3.000000 0.000000 X( 2, 2) 0.000000 3.000000 X( 2, 3) 0.000000 5.000000 X( 2, 4) 6.000000 0.000000 X( 3, 1) 0.000000 2.000000 X( 3, 2) 5.000000 0.000000 X( 3, 3) 0.000000 4.000000 X( 3, 4) 2.000000 0.000000 Row Slack or Surplus Dual Price OBJ 239.0000 -

9、1.000000 SUP( 1) 0.000000 1.000000 SUP( 2) 0.000000 2.000000 SUP( 3) 0.000000 0.000000 DEM( 1) 0.000000 -12.00000 DEM( 2) 0.000000 -11.00000 DEM( 3) 0.000000 -11.00000 DEM( 4) 0.000000 -12.00000【實(shí)驗(yàn)結(jié)論】（結(jié)果）最優(yōu)調(diào)運(yùn)方案為：甲-C 7單位；乙-A 3單位；乙-D 6單位；丙-B 5單位；丙-D 2單位；最小總費(fèi)用為：239?！緦?shí)驗(yàn)小結(jié)】（收獲體會(huì)）在實(shí)際問(wèn)題中，有些運(yùn)輸問(wèn)題數(shù)據(jù)量大，計(jì)算繁瑣，利用

10、手工計(jì)算是不切實(shí)際的，可采用MATLAB軟件或LINGO軟件來(lái)求解，我們可以既簡(jiǎn)便又快捷的求解出對(duì)于資源分配人員指派的安排，既能夠達(dá)到既滿(mǎn)足工作需要，又使總成本和額外消耗最低，即用最少的人力資源成本獲取最大的利益。在合理安排產(chǎn)品的生產(chǎn)決策上，對(duì)于研究如何合理使用企業(yè)各項(xiàng)經(jīng)濟(jì)資源，以及研究如何統(tǒng)籌安排，對(duì)人、財(cái)、物等現(xiàn)有資源進(jìn)行優(yōu)化組合，實(shí)現(xiàn)最大效能上都可以使用MATLAB軟件或LINGO軟件求解運(yùn)輸問(wèn)題來(lái)解決。同時(shí)有效地提高組織及決策的速度及準(zhǔn)確性，對(duì)社會(huì)生產(chǎn)以及生活都有著重要的作用。三、指導(dǎo)教師評(píng)語(yǔ)及成績(jī)：評(píng) 語(yǔ)評(píng)語(yǔ)等級(jí)優(yōu)良中及格不及格1.實(shí)驗(yàn)報(bào)告按時(shí)完成,字跡清楚,文字?jǐn)⑹隽鲿?邏輯性強(qiáng)2

11、.實(shí)驗(yàn)方案設(shè)計(jì)合理3.實(shí)驗(yàn)過(guò)程（實(shí)驗(yàn)步驟詳細(xì),記錄完整,數(shù)據(jù)合理,分析透徹）4實(shí)驗(yàn)結(jié)論正確. 成 績(jī)： 指導(dǎo)教師簽名： 批閱日期：附錄1：源 程 序1）clcc=12 13 10 11 10 12 14 10 14 11 15 12;Aeq=1 1 1 1 0 0 0 0 0 0 0 0; 0 0 0 0 1 1 1 1 0 0 0 0; 0 0 0 0 0 0 0 0 1 1 1 1; 1 0 0 0 1 0 0 0 1 0 0 0; 0 1 0 0 0 1 0 0 0 1 0 0; 0 0 1 0 0 0 1 0 0 0 1 0; 0 0 0 1 0 0 0 1 0 0 0 1;beq=7

12、 9 7 3 5 7 8;A=;b=; VIB=0 0 0 0 0 0 0 0 0 0 0 0;VUB=;x,y=linprog(c,A,b,Aeq,beq,VIB,VUB)2）MODEL:!3 Warehouse,4 Customer Transportation Problem;sets: Warehouse /1.3/: a; Customer /1.4/: b; Routes(Warehouse, Customer): c,x;endsets! Here are the parameters;data: a=7,9,7; b=3,5,7,8; c=12,13,10,11, 10,12,

13、14,10, 14,11,15,12;enddata!The objective;OBJ min=sum(Routes:c*x);! The supply constraints;for(Warehouse(i):SUPsum(Customer(j):x(i,j)<=a(i);!The demand constraints;for(Customer(j):DEMsum(Warehouse(i):x(i,j)=b(j);END附錄2：實(shí)驗(yàn)報(bào)告填寫(xiě)說(shuō)明 1實(shí)驗(yàn)項(xiàng)目名稱(chēng)：要求與實(shí)驗(yàn)教學(xué)大綱一致.2實(shí)驗(yàn)?zāi)康模耗康囊鞔_，要抓住重點(diǎn)，符合實(shí)驗(yàn)教學(xué)大綱要求.3實(shí)驗(yàn)原理：簡(jiǎn)要說(shuō)明本實(shí)驗(yàn)項(xiàng)目所涉及的理論知識(shí).4實(shí)驗(yàn)環(huán)境：實(shí)驗(yàn)用的軟、硬件環(huán)境.5實(shí)驗(yàn)方案（思路、步驟和方法等）：這是實(shí)驗(yàn)報(bào)告極其重要的內(nèi)容.概括整個(gè)實(shí)驗(yàn)過(guò)程.對(duì)于驗(yàn)證性實(shí)驗(yàn)，要寫(xiě)明依據(jù)何種原理、操作方法進(jìn)行實(shí)驗(yàn)，要寫(xiě)明需要經(jīng)過(guò)哪幾個(gè)步驟來(lái)實(shí)現(xiàn)其操作.對(duì)于設(shè)計(jì)性