運籌學(xué)實驗一線性規(guī)劃求解、運輸問題、整數(shù)規(guī)劃求解

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

2、解；求解任一整數(shù)規(guī)劃。三、實驗環(huán)境與工具計算機(jī)，lingo軟件，運籌學(xué)軟件 四、實驗過程或?qū)嶒灁?shù)據(jù)1、用lingo求解線性規(guī)劃某家具公司制造書桌、餐桌和椅子，所用的資源有三種：木料、木工和漆工。生產(chǎn)數(shù)據(jù)如下表所示:每個書桌每個餐桌每個椅子現(xiàn)有資源總數(shù)木料7單位6單位1單位46單位漆工4單位2單位1.5單位20單位木工2單位1.5單位0.5單位8單位成品單價50單位30單位20單位若要求桌子的生產(chǎn)量不超過5件，如何安排三種產(chǎn)品的生產(chǎ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軟件計算運輸問題6個發(fā)點8個收點的最小費用運輸問題。產(chǎn)銷單位運價如下表。位銷地 運價產(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