運籌學(xué)課程設(shè)計報告書

1、<p><b>　　運籌學(xué)課程設(shè)計</b></p><p><b>　　報告書</b></p><p><b>　　專業(yè)班級： </b></p><p>　　姓 名： </p><p>　　指導(dǎo)教師： <

2、/p><p>　　日 期： </p><p>　　課程設(shè)計的目的和意義</p><p>　　運籌學(xué)是一門多學(xué)科的定量優(yōu)化技術(shù)，為了從理論與實踐的結(jié)合上，提高學(xué)生應(yīng)用運籌學(xué)方法與計算機軟件的獨立工作能力，本著“突出建模，結(jié)合軟件，加強應(yīng)用”的指導(dǎo)思想，以學(xué)生自己動手為主，對一些實際題目進(jìn)行構(gòu)模，再運用計算機軟件進(jìn)行求解，對解進(jìn)行檢驗和評價，寫出

3、課程設(shè)計報告。</p><p><b>　　課程設(shè)計的時間</b></p><p>　　本課程設(shè)計時間1周。</p><p>　　課程設(shè)計的基本任務(wù)和要求</p><p>　　由于不同的同學(xué)選擇的方向不同，因此給出如下兩種要求，完成其一即可：</p><p>　　選擇建模的同學(xué)：利用運籌學(xué)基本知識

4、對所選案例建立合適的數(shù)學(xué)模型，然后利用winQSB、LINDO、LINGO或者其它數(shù)學(xué)軟件進(jìn)行求解；</p><p>　　選擇編程的同學(xué)：根據(jù)運籌學(xué)基本原理以及所掌握的計算機語言知識，對于運籌學(xué)中部分算法編寫高級語言的具有可用性的程序軟件。</p><p><b>　　課程設(shè)計的問題敘述</b></p><p>　　臨海市華安機械廠的潘廠長正考

5、慮將該廠的一部分在市區(qū)的生產(chǎn)車間搬該市的衛(wèi)星城鎮(zhèn)，好處是土地、房租費及排污處理費用都較便宜，但這樣做會增加車間之間的交通運輸費用。</p><p>　　該廠原在市區(qū)車間有A、B、C、D、E五個，計劃搬遷去的衛(wèi)星城鎮(zhèn)有甲、乙兩處。規(guī)定無論留在市區(qū)或甲、乙兩衛(wèi)星城鎮(zhèn)均不得多于3個車間。</p><p>　　從市區(qū)搬至衛(wèi)星城帶來的年費用節(jié)約見表4-24所示：</p><p&g

6、t;　　表4-24 單位：萬元/年</p><p>　　但搬遷后帶來運輸費用增加由和值決定，為和車間之間的年運量，為市區(qū)同衛(wèi)星城鎮(zhèn)間單位運量的運費，具體數(shù)據(jù)分別見表4-25和表4-26.</p><p>　　表4-25 值 單位：t/年</p><p>　　表4-26 值 單位：

7、元/t</p><p>　　請為潘廠長提供一個決策建議方案，哪幾個車間搬至衛(wèi)星城鎮(zhèn)及搬至甲還是乙，能帶來最大的經(jīng)濟(jì)上的好處。</p><p><b>　　模型的假設(shè)和建立</b></p><p>　　設(shè)為bool型變量，當(dāng)車間在地時，此值為1，否則，此值為0。其中表示車間在甲地為，表示車間在乙地為，表示車間在市區(qū)為，A、B、C、D、E車間在地則

8、用、、、、表示。 </p><p>　　設(shè)為車間搬至地每年節(jié)約的費用，單位為萬元每年</p><p>　　此題所求為給廠帶來最大的經(jīng)濟(jì)上的利潤，而利潤等于搬車間后帶來的總節(jié)約費用減去增加的總運輸費用，即目標(biāo)函數(shù)可以表示為：</p><p><b>　?。?lt;/b></p><p>　　其中，表示節(jié)約的總費用，表示地到地之間

9、發(fā)生的所有運輸總量，即表示增加的總運輸費用。</p><p>　　規(guī)定無論留在市區(qū)或甲、乙兩衛(wèi)星城鎮(zhèn)均不得多于3個車間，即：，。</p><p>　　另外，一共只有五個車間且每個車間只有一個，所以有：，以及，。</p><p><b>　　模型求解</b></p><p>　　此題用LINGO求解。</p>

10、<p><b>　　程序如下：</b></p><p><b>　　model:</b></p><p><b>　　sets:</b></p><p>　　dizhi/1..3/; !三個可供選擇的地址;</p><p&g

11、t;　　chejian/1..5/; !五個車間;</p><p>　　xuanze(dizhi,chejian):x,f; !未知變量,節(jié)約的費用;</p><p>　　feiyong(chejian,chejian):C; !增加的費用;</p><p>　　yunfei(dizhi,d

12、izhi):D; !單位運費;</p><p><b>　　endsets</b></p><p><b>　　data:</b></p><p>　　C=0,0,1000,1500,0,</p><p>　　0,0,1400,1200,0</p><p

13、>　　1000,1400,0,0,2000,</p><p>　　1500,1200,0,0,700,</p><p>　　0,0,2000,700,0; !增加的費用;</p><p>　　f=100,150,100,200,50,</p><p>　　100,200,150,150,150,<

14、;/p><p>　　0,0,0,0,0; !節(jié)約的費用;</p><p>　　D=0.005,0.014,0.013</p><p>　　0,0.005,0.009,</p><p>　　0,0,0.005; !單位運費;</p><p

15、><b>　　enddata</b></p><p>　　max=@sum(dizhi(i):@sum(chejian(j):f(i,j)*x(i,j)))!總收益等于總節(jié)約費用減去增加的總費用;</p><p>　　-@sum(dizhi(i): !增加的總費用等于各地增加的費用之和;</p><p>　　@su

16、m(dizhi(j): !各地增加的費用等于本地到其他地方增加的費用之和;</p><p>　　D(i,j)*@sum(chejian(i1): !本地到其他地方增加的費用等于單位運費乘以總運量;</p><p>　　@sum(chejian(j1): !總運量等于本地所有車間到他地所有車間的運量之和;</p><p>　　x(i,i1)*

17、x(j,j1)*C(i1,j1)))));</p><p>　　!只有車間確實存在的時候，運量才發(fā)生;</p><p>　　@for(dizhi(i):</p><p>　　@sum(chejian(j):x(i,j))<=3); !每個地方的車間總數(shù)不能超過3個;</p><p>　　@sum(dizhi(i):@sum(chej

18、ian(j):x(i,j)))=5; </p><p><b>　　!總共5個車間;</b></p><p>　　@for(chejian(i):</p><p>　　@sum(dizhi(j):x(j,i))=1); !車間有且只有一個;</p><p>　　@for(dizhi(i):@for

19、(chejian(j):@bin(x(i,j)))); </p><p>　　!x為bool型變量;</p><p><b>　　end</b></p><p><b>　　結(jié)果如下：</b></p><p>　　Local optimal solution found.</p>

20、<p>　　Objective value: 710.4000</p><p>　　Extended solver steps: 0</p><p>　　Total solver iterations: 4&

21、lt;/p><p>　　Variable Value Reduced Cost</p><p>　　X( 1, 1) 1.000000 -52.80000</p><p>　　X( 1, 2) 0.000000 0.000000</p><p>

22、;　　X( 1, 3) 0.000000 0.000000</p><p>　　X( 1, 4) 1.000000 -99.20000</p><p>　　X( 1, 5) 0.000000 0.000000</p><p>　　X( 2, 1)

23、0.000000 0.000000</p><p>　　X( 2, 2) 1.000000 0.000000</p><p>　　X( 2, 3) 1.000000 -8.800000</p><p>　　X( 2, 4) 0.000000

24、 0.000000</p><p>　　X( 2, 5) 1.000000 -54.40000</p><p>　　X( 3, 1) 0.000000 46.70000</p><p>　　X( 3, 2) 0.000000 146.6000</p>

25、<p>　　X( 3, 3) 0.000000 86.00000</p><p>　　X( 3, 4) 0.000000 95.80000</p><p>　　X( 3, 5) 0.000000 42.10000</p><p>　　F( 1,

26、1) 100.0000 0.000000</p><p>　　F( 1, 2) 150.0000 0.000000</p><p>　　F( 1, 3) 100.0000 0.000000</p><p>　　F( 1, 4) 200.0000

27、 0.000000</p><p>　　F( 1, 5) 50.00000 0.000000</p><p>　　F( 2, 1) 100.0000 0.000000</p><p>　　F( 2, 2) 200.0000 0.000000

28、</p><p>　　F( 2, 3) 150.0000 0.000000</p><p>　　F( 2, 4) 150.0000 0.000000</p><p>　　F( 2, 5) 150.0000 0.000000</p><p&g

29、t;　　F( 3, 1) 0.000000 0.000000</p><p>　　F( 3, 2) 0.000000 0.000000</p><p>　　F( 3, 3) 0.000000 0.000000</p><p>　　F( 3, 4)

30、 0.000000 0.000000</p><p>　　F( 3, 5) 0.000000 0.000000</p><p>　　C( 1, 1) 0.000000 0.000000</p><p>　　C( 1, 2) 0.000000

31、 0.000000</p><p>　　C( 1, 3) 1000.000 0.000000</p><p>　　C( 1, 4) 1500.000 0.000000</p><p>　　C( 1, 5) 0.000000 0.000000</p>

32、;<p>　　C( 2, 1) 0.000000 0.000000</p><p>　　C( 2, 2) 0.000000 0.000000</p><p>　　C( 2, 3) 1400.000 0.000000</p><p>　　C( 2,

33、 4) 1200.000 0.000000</p><p>　　C( 2, 5) 0.000000 0.000000</p><p>　　C( 3, 1) 1000.000 0.000000</p><p>　　C( 3, 2) 1400.000

34、 0.000000</p><p>　　C( 3, 3) 0.000000 0.000000</p><p>　　C( 3, 4) 0.000000 0.000000</p><p>　　C( 3, 5) 2000.000 0.00000

35、0</p><p>　　C( 4, 1) 1500.000 0.000000</p><p>　　C( 4, 2) 1200.000 0.000000</p><p>　　C( 4, 3) 0.000000 0.000000</p><p&

36、gt;　　C( 4, 4) 0.000000 0.000000</p><p>　　C( 4, 5) 700.0000 0.000000</p><p>　　C( 5, 1) 0.000000 0.000000</p><p>　　C( 5, 2)

37、 0.000000 0.000000</p><p>　　C( 5, 3) 2000.000 0.000000</p><p>　　C( 5, 4) 700.0000 0.000000</p><p>　　C( 5, 5) 0.000000

38、 0.000000</p><p>　　D( 1, 1) 0.5000000E-02 0.000000</p><p>　　D( 1, 2) 0.1400000E-01 0.000000</p><p>　　D( 1, 3) 0.1300000E-01 0.000000</p&g

39、t;<p>　　D( 2, 1) 0.000000 0.000000</p><p>　　D( 2, 2) 0.5000000E-02 0.000000</p><p>　　D( 2, 3) 0.9000000E-02 0.000000</p><p>　　D( 3

40、, 1) 0.000000 0.000000</p><p>　　D( 3, 2) 0.000000 0.000000</p><p>　　D( 3, 3) 0.5000000E-02 0.000000</p><p>　　Row Slack or Surplus

41、 Dual Price</p><p>　　1 710.4000 1.000000</p><p>　　2 1.000000 0.000000</p><p>　　3 0.000000 50.80000</p><p>　　4

42、 3.000000 0.000000</p><p>　　5 0.000000 0.000000</p><p>　　6 0.000000 18.20000</p><p>　　7 0.000000 118.4000<

43、/p><p>　　8 0.000000 42.40000</p><p>　　9 0.000000 59.20000</p><p>　　10 0.000000 15.00000</p><p><b>　　七．結(jié)果分析</