運(yùn)籌學(xué)實(shí)驗(yàn)一線性規(guī)劃求解、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃求解_第1頁(yè)
運(yùn)籌學(xué)實(shí)驗(yàn)一線性規(guī)劃求解、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃求解_第2頁(yè)
運(yùn)籌學(xué)實(shí)驗(yàn)一線性規(guī)劃求解、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃求解_第3頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、西華大學(xué)上機(jī)實(shí)驗(yàn)報(bào)告課程名稱：運(yùn)籌學(xué)年級(jí)/專業(yè)：2009水利水電工程實(shí)驗(yàn)成績(jī)：指導(dǎo)教師：施浩然姓名：丁冬冬實(shí)驗(yàn)日期：2011年11月實(shí)驗(yàn)名稱：線性規(guī)劃求解、運(yùn)輸問(wèn)題、 整數(shù)規(guī)劃求解學(xué)號(hào):實(shí)驗(yàn)學(xué)時(shí)：3一、實(shí)驗(yàn)?zāi)康恼莆站€性規(guī)劃求解的基本方法，熟悉靈敏度分析的步驟和內(nèi)容；掌握運(yùn)輸問(wèn)題的模型， 概念，求解方法；掌握整數(shù)規(guī)劃的算法。在熟悉lingo軟件基本功能基礎(chǔ)上，能熟練操作,正確完成模型求解過(guò)程及分析過(guò)程。二、實(shí)驗(yàn)內(nèi)容或設(shè)計(jì)思想1. lingo軟件和運(yùn)籌學(xué)實(shí)驗(yàn)軟件的安裝及菜單熟悉了解2. lingo軟件和運(yùn)籌學(xué)實(shí)驗(yàn)軟件應(yīng)用內(nèi)容之：任選幾種不同類型的LP輸入計(jì)算程序，運(yùn)行求解；完成產(chǎn)銷平衡的運(yùn)輸問(wèn)題求

2、解；求解任一整數(shù)規(guī)劃。三、實(shí)驗(yàn)環(huán)境與工具計(jì)算機(jī)，lingo軟件，運(yùn)籌學(xué)軟件 四、實(shí)驗(yàn)過(guò)程或?qū)嶒?yàn)數(shù)據(jù)1、用lingo求解線性規(guī)劃某家具公司制造書桌、餐桌和椅子，所用的資源有三種：木料、木工和漆工。生產(chǎn)數(shù)據(jù)如下表所示:每個(gè)書桌每個(gè)餐桌每個(gè)椅子現(xiàn)有資源總數(shù)木料7單位6單位1單位46單位漆工4單位2單位1.5單位20單位木工2單位1.5單位0.5單位8單位成品單價(jià)50單位30單位20單位若要求桌子的生產(chǎn)量不超過(guò)5件，如何安排三種產(chǎn)品的生產(chǎn)可使利潤(rùn)最大？用DESKS TABLES和CHAIRS分別表示三種產(chǎn)品的生產(chǎn)量，建立LP模型。max=50*desks+30*tables+20*chairs;7*d

3、esks+6*tables+chairs<=46;4*desks+2*tables+1.5*chairs<=20;2*desks+1.5*tables+.5*chairs<=8;tables<=5;Global optimal soluti on found.Objective value:272.0000Total solver iterati ons:2Variable DESKS TABLESValue Reduced Cost0.0000006.0000001.6000000.000000RowSlack or SurplusDual Price1272.000

4、01.000000225.200000.00000030.00000012.0000040.0000004.00000053.4000000.00000011.200000.0000002、用LINGO軟件計(jì)算運(yùn)輸問(wèn)題6個(gè)發(fā)點(diǎn)8個(gè)收點(diǎn)的最小費(fèi)用運(yùn)輸問(wèn)題。產(chǎn)銷單位運(yùn)價(jià)如下表。位銷地 運(yùn)價(jià)產(chǎn)地BB2B3BB5BeBBe產(chǎn)量A弋8267425980A4953858255A5219743357A76731127143A2395726541A5522814352銷量3537253241364338使用LINGO軟件，編制程序如下:CHAIRSmodel :sets :warehouses/wh1.wh6

5、/: capacity;ven dors/v1.v8/: dema nd;lin ks(warehouses,ve ndors): cost, volume; en dsetsmin =sum(li nks: cost*volume);for (vendors(J):sum(warehouses(I): volume(I,J)=dema nd(J);for (warehouses(I):sum(ve ndors(J): volume(I,J)<=capacity(I);datacapacity=60 55 51 43 41 52; dema nd=35 37 22 32 41 32 43

6、 38; cost=6 2 6 7 4 2 9 54 9 5 3 8 5 8 25 2 1 9 7 4 3 37 6 7 3 9 2 7 12 3 9 5 7 2 6 55 5 2 2 8 1 4 3; en ddata endGlobal optimal soluti on founObjective value:638.000016Total solver iterati ons:VariableValueReduced CostCAPACITY( WH1)80.000000.000000CAPACITY( WH2)55.000000.000000CAPACITY( WH3)57.0000

7、00.000000CAPACITY( WH4)43.000000.000000CAPACITY( WH5)41.000000.000000CAPACITY( WH6)52.000000.000000DEMAND( V1)35.000000.000000DEMAND( V2)37.000000.000000DEMAND( V3)25.000000.000000DEMAND( V4)32.000000.000000DEMAND( V5)41.000000.000000DEMAND( V6)36.000000.000000DEMAND( V7)43.000000.000000DEMAND( V8)3

8、8.000000.000000COST( WH1, V1)8.0000000.000000COST( WH1, V2)2.0000000.000000COST( WH1, V3)6.0000000.000000COST( WH1, V4)7.0000000.000000COST( WH1, V5)4.0000000.000000COST( WH1, V6)2.0000000.000000COST( WH1, V7)9.0000000.000000COST( WH1, V8)5.0000000.000000COST( WH2, V1)4.0000000.000000COST( WH2, V2)9

9、.0000000.000000COST( WH2, V3)5.0000000.000000COST( WH2, V4)3.0000000.000000COST( WH2, V5)8.0000000.000000COST( WH2, V6)5.0000000.000000COST( WH2, V7)8.0000000.000000COST( WH2, V8)2.0000000.000000COST( WH3, V1)5.0000000.000000COST( WH3, V2)2.0000000.000000COST( WH3, V3)1.0000000.000000COST( WH3, V4)9

10、.0000000.000000COST( WH3, V5)7.0000000.000000COST( WH3, V6)4.0000000.000000COST( WH3, V7)3.0000000.000000COST( WH3, V8)3.0000000.000000COST( WH4, V1)7.0000000.000000COST( WH4, V2)6.0000000.000000COST( WH4, V3)7.0000000.000000COST( WH4, V4)3.0000000.000000COST( WH4, V5)11.000000.000000COST( WH4, V6)2

11、.0000000.000000COST( WH4, V7)7.0000000.000000COST( WH4, V8)1.0000000.000000COST( WH5, V1)2.0000000.000000COST( WH5, V2)3.0000000.000000COST( WH5, V3)9.0000000.000000COST( WH5, V4)5.0000000.000000COST( WH5, V5)7.0000000.000000COST( WH5, V6)2.0000000.000000COST( WH5, V7)6.0000000.000000COST( WH5, V8)5.0000000.000000COST( WH6, V1)5.0000000.000000COST

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論