運(yùn)籌學(xué)上機(jī)實(shí)踐報(bào)告

1、Southwest university of science and technology實(shí)驗(yàn)報(bào)告LINGO軟件在線性規(guī)劃中的運(yùn)用學(xué)院名稱環(huán)境與資源學(xué)院專業(yè)名稱采礦工程學(xué)生姓名學(xué)號(hào)指導(dǎo)教師陳星明教授二一五年十一月實(shí)驗(yàn) LINGO軟件在線性規(guī)劃中的運(yùn)用實(shí)驗(yàn)?zāi)康恼莆誏INGO軟件求解線性規(guī)劃問(wèn)題的基本步驟，了解LINGO軟件解決線性 規(guī)劃問(wèn)題的基本原理，熟悉常用的線性規(guī)劃計(jì)算代碼，理解線性規(guī)劃問(wèn)題的迭代 關(guān)系。實(shí)驗(yàn)儀器、設(shè)備或軟件電腦，LINGO軟件實(shí)驗(yàn)內(nèi)容1. LINGO軟件求解線性規(guī)劃問(wèn)題的基本原理；2編寫并調(diào)試LINGO軟件求解線性規(guī)劃問(wèn)題的計(jì)算代碼；實(shí)驗(yàn)步驟1使用LINGO計(jì)算并求解線性

2、規(guī)劃問(wèn)題；2 寫出實(shí)驗(yàn)報(bào)告，并淺談學(xué)習(xí)心得體會(huì)（線性規(guī)劃的基本求解思路與方法及 求解過(guò)程中出現(xiàn)的問(wèn)題及解決方法）。實(shí)驗(yàn)過(guò)程有一艘貨輪，分為前、中、后三個(gè)艙位，它們的容積與允許載重量如下表所 示?，F(xiàn)有三種商品待運(yùn)，已知有關(guān)數(shù)據(jù)列于下表中。又為了航運(yùn)安全，要求前、 中、后艙在實(shí)際載重量上大體保持各艙最大允許載重量的比例關(guān)系。具體要求前、后艙分別與中艙之間的載重量比例偏差不超過(guò) 15%,前、后艙之間不超過(guò)10%。 問(wèn)貨輪應(yīng)裝載A、B、C各多少件，運(yùn)費(fèi)收入為最大？試建立這個(gè)問(wèn)題的線性規(guī) 劃模型。前艙中艙后艙最大允許載重量200030001500容積（m3）400054001500商品數(shù)量（件）每件體積

3、（m3/ 件）每件重量（t/件）運(yùn)價(jià)（元/件）A6001081000B100056700C80075600首先分析問(wèn)題，建立數(shù)學(xué)模型：確定決策變量假設(shè)i=1,2,3分別代表商品A、B、C，8用j=1,2,3分別代表前、中、后艙, 設(shè)決策變量xij為裝于j艙位的第i種商品的數(shù)量（件）。確定目標(biāo)函數(shù)商品A的件數(shù)為：冷x12心商品B的件數(shù)為：X21X22X23商品A的件數(shù)為：x31x32 X33Max Z 1000 冷 x12 為3700 x21X22X23確定約束條件刖、中、后艙位載里限制為：8Xn6X215X3120008X126X225x3230008X136X235X331500刖、中、后艙

4、位體積限制為：10冷5x217X3140001025X227x32540010xi35x237x331500A、B、C三種商品數(shù)量的限制條件：X11X12X13600X21X22X231000X31X32X33800為使運(yùn)費(fèi)最高，目標(biāo)函數(shù)為:600 X31X32各艙最大允許載重量的比例關(guān)系構(gòu)成的約束條件:X33t(10.15)8x11 6x21 5x318X126X225x32A0.15)8X136X235X338X126X225x32自10.10)8x116X215x318x136X235X 332(1+0.15)31 -(1+0.15)4 (1+0.10)3且決策變量要求非負(fù)，即Xij 0

5、,i=1,2,3 j=1,2,3。 綜上所述，此問(wèn)題的線性規(guī)劃數(shù)學(xué)模型為：Max Z 1000 x11 x12 x13700X21X22X236 00 X31X32X338x116 X215x3120008x126x225X3230008X136x235X33150010x115x217X31400010 X125 X227x32540010x135x237 X331500x21x31x22x32x23x33100080028x1d6x215x312(10.15)2131(1+0.15)38x126x 225X 3232(10.15)8x136x 235X 331(1+0.15)28x 126

6、x 225X 32248x116x215x314-(10.10)-(1+0.10)38x 136x 235x 333Xj0,i=1,2,3 j=1,2,3。把數(shù)學(xué)模型編寫成代碼寫入LINGO程序編入如下代碼：!設(shè)前艙運(yùn)A為x11，運(yùn)B: x12,運(yùn)C: x13;!設(shè)中艙運(yùn)A為x21，運(yùn)B: x22,運(yùn)C: x23;!設(shè)后艙運(yùn)A為x31,運(yùn)B: x32,運(yùn)C: x33;!單位：件；!目標(biāo)函數(shù)；max=1000*(x11+x12+x13)+700*(x21+x22+x23)+600*(x31+x32+x33);!數(shù)量約束；x11+x12+x13=600;x21+x22+x23=1000;x31+x

7、32+x33=800;!容量約束；x11*10+x21*5+x31*7=4000;x12*10+x22*5+x32*7=5400;x13*10+x23*5+x33*7=1500;!重量約束；x11*8+x21*6+x31*5=2000;x12*8+x22*6+x32*5=3000;x13*8+x23*6+x33*5=1500;!平衡約束；(2/3)*=(x11*8+x21*6+x31*5)/(x12*8+x22*6+x32*5);(1/2)*v=(x13*8+x23*6+x33*5)/(x12*8+x22*6+x32*5);(4/3)*=(x11*8+x21*6+x31*5)/(x13*8+x

8、23*6+x33*5);(x11*8+x21*6+x31*5)/(x12*8+x22*6+x32*5)=(2/3)*(1+;(x13*8+x23*6+x33*5)/(x12*8+x22*6+x32*5)=(1/2)*(1+;(x11*8+x21*6+x31*5)/(x13*8+x23*6+x33*5)W (a*3*ii2*iZ3l 哽 AhSH. 32 -k31 .山甸西停唄:皿1：侮135Z攜!孫1廠用Mll*l12L*5+iJ*7 -MD.m13*1J-*2?5*b37 三陽(yáng)山厚神 的；AimUV1曲LPtSl咄汕耳5tlO*fi2M*r-2*5 -10 iiX1J*31Z*l23*13-

9、L&JI0s!蘋閒廠帀I - -3) l-ilL lER=L*-T2 6+allKS I i：2*iZ232S I: l止常IP值匕川昭Ejjt：吆川好丹自吐.恢堪怙州口憐r盤吐.i. | V3)1* 11氧15S-C13L-*!1亡1弋砒軌4屮瑣片爭(zhēng)直爭(zhēng)常r浄*“電WI,Idl趨勺2-G+k3*5/(:S*i2G+b3E：h#3M化-0. Ult ：Brl4etjCt9I IfliiRlr?J 審SngU bLei(垃哲,sng3)mHUp rin |lBlJ-sil is * 11 hlLlluKboxlrs*SK-W 瑋K-ghK諂 wg xx:ssMMb-dpK-1.-BEk6.MC-

10、 TW EE 7OD,W4 TMLidM iCdrK*.QAKLr 31*qI| Bf TLEplsa 13g.ibaoualBM iWK-fld自EMOUfT%194.X)X1Ma, X3HO$uL切應(yīng)如41亠丄19 lia-FVI-9-Ugtc-K-HWM円尺此陀阮訶於吩応: Q d vcaa FE試t:MKX 就憂詫K-KKt:xKxK 9 3A-A&-O3 as dB-a 3 A- J J r i亠MlTi - J n T Bl fl n- OQ o o Do o Dd i ft Ch 1 i i hi由運(yùn)行結(jié)果可以得知：前艙運(yùn)輸A 150件，B 375件，C 75件;中艙運(yùn)輸A 0件，B 0件，C 150件； 后艙運(yùn)輸A 160件，B 0件，C 0件； 的總利潤(rùn)最大為元。心得體會(huì)運(yùn)籌學(xué)是近幾十年發(fā)展起來(lái)的一門新興學(xué)科。 它的目的是為管理人員在做決 議是提供科學(xué)的依據(jù)，它是實(shí)現(xiàn)現(xiàn)代化管理的有力工具。應(yīng)用運(yùn)籌學(xué)處理問(wèn)題是， 有兩個(gè)重要特點(diǎn)：一是從全局觀點(diǎn)出發(fā)；二是通過(guò)建模，對(duì)于要求解的問(wèn)題得到 最合理的決策。我國(guó)擁有的資源量，從人均來(lái)看，是一個(gè)資源相對(duì)貧乏的國(guó)家。因此，如何 合理、有效、經(jīng)濟(jì)的利用資源，是相當(dāng)重要的。提高管理工作的效能和效益，是 人