運籌學(xué)運輸問題實驗報告

1、2012 2013學(xué)年第 一 學(xué)期合肥學(xué)院數(shù)理系實驗報告課程名稱：運籌學(xué)實驗項目：實驗類別：運輸問題綜合性口設(shè)計性驗證性口專業(yè)班級：10級數(shù)學(xué)姓名:學(xué)號：實驗地點：實驗時間：2012-12-指導(dǎo)教師：成績：一. 實驗?zāi)康?學(xué)習(xí)使用LINGO軟件定義集合；2學(xué)會使用LINGO軟件解決運輸問題二. 實驗內(nèi)容1已知某企業(yè)有甲、乙、丙三個分廠生產(chǎn)一種產(chǎn)品，其產(chǎn)量分別為7、9、7個單位，需運往A、B、C、D四個門市部，各門市部需要量分別為 3、5、7、8個單 位。已知單位運價如下表。試確定運輸計劃使總運費最少。運價表ABCD甲12131011乙10121410丙141115122.現(xiàn)在要在五個工人中確定

2、四個人來分別完成四項工作中的一項工作。 由于每 個工人的技術(shù)特長不同，他們完成各項工作所需的工時也不同。 每個工人完成各 項工作所需工時如下表所示，試找出一個工作分配方案，使總工時最小。工工作人、ABCDI9437n4656川5475IV7523V10674三.模型建立1解：先把甲、乙、丙三個分廠分別編號為1,2,3。 A、B、C、D四個門市部分別編號1,2,3，4。2.四.模型求解（含經(jīng)調(diào)試后正確的源程序）1源程序：model:setshouses/wh1.wh3/: capacity;stores/v1.v4/:dema nd;links(houses,stores):cost,volum

3、e; endsets data: capacity=7 9 7; demand=3 5 7 8; cost=12 13 10 11 10 12 14 10 14 11 15 12;enddatamin=sum(links(I,J): cost(I,J)*volume(I,J) ;for(stores(J): sum(houses(I): volume(I,J)=demand(J);for(houses(I):sum(stores(J): volume(I,J)=capacity(I); end 結(jié)果： Global optimal solution found.239.00000.000000

4、Objective value: Infeasibilities:Total solver iterations:CAPACITY( WH1)7.0000000.000000CAPACITY( WH2)9.0000000.000000CAPACITY( WH3)7.0000000.000000DEMAND( V1)3.0000000.000000DEMAND( V2)5.0000000.000000DEMAND( V3)7.0000000.000000DEMAND( V4)8.0000000.000000COST( WH1, V1)12.000000.000000COST( WH1, V2)1

5、3.000000.000000COST( WH1, V3)10.000000.000000COST( WH1, V4)11.000000.000000COST( WH2, V1)10.000000.000000COST( WH2, V2)12.000000.000000COST( WH2, V3)14.000000.000000COST( WH2, V4)10.000000.000000COST( WH3, V1)14.000000.000000COST( WH3, V2)11.000000.000000COST( WH3, V3)15.000000.000000COST( WH3, V4)1

6、2.000000.000000VOLUME( WH1, V1)0.0000001.000000VOLUME( WH1, V2)0.0000003.000000VOLUME( WH1, V3)7.0000000.000000VOLUME( WH1, V4)0.0000000.000000VOLUME( WH2, V1)3.0000000.000000VOLUME( WH2, V2)0.0000003.000000VariableValue Reduced CostVOLUME( WH2, V3)0.0000005.000000VOLUME( WH2, V4)6.0000000.000000VOL

7、UME( WH3, V1)0.0000002.000000VOLUME( WH3, V2)5.0000000.000000VOLUME( WH3, V3)0.0000004.000000VOLUME( WH3, V4)2.0000000.000000RowSlack or Surplus Dual Price1239.0000-1.00000020.000000-12.0000030.000000-11.0000040.000000-11.0000050.000000-12.0000060.0000001.00000070.0000002.00000080.0000000.0000002.源程

8、序model:sets:workers/w1.w5/;jobs/j1.j4/;links(workers,jobs): cost,volume;Endsetsdata:cost= 9 4 5 7 104 6 4 5 63 5 7 2 77 6 5 3 4;enddatamin=sum(links: cost*volume);for(workers(I): sum(jobs(J): volume(I,J)=1);for(jobs(J): sum(workers(I): volume(I,J)=1); for(links(i,j): bin(volume(i,j);End結(jié)果：COST( W1,

9、J1)COST( W1, J2)9.0000004.0000000.0000000.000000Global optimal solution found.Objective value:14.00000Objective bound:14.00000Infeasibilities:0.000000Extended solver steps:0Total solver iterations:0VariableValue Reduced CostCOST( W1, J3)5.0000000.000000COST( W1, J4)7.0000000.000000COST( W2, J1)10.00

10、0000.000000COST( W2, J2)4.0000000.000000COST( W2, J3)6.0000000.000000COST( W2, J4)4.0000000.000000COST( W3, J1)5.0000000.000000COST( W3, J2)6.0000000.000000COST( W3, J3)3.0000000.000000COST( W3, J4)5.0000000.000000COST( W4, J1)7.0000000.000000COST( W4, J2)2.0000000.000000COST( W4, J3)7.0000000.00000

11、0COST( W4, J4)7.0000000.000000COST( W5, J1)6.0000000.000000COST( W5, J2)5.0000000.000000COST( W5, J3)3.0000000.000000COST( W5, J4)4.0000000.000000VOLUME( W1, J1)0.0000009.000000VOLUME( W1, J2)0.0000004.000000VOLUME( W1, J3)0.0000005.000000VOLUME( W1, J4)0.0000007.000000VOLUME( W2, J1)0.00000010.0000

12、0VOLUME( W2, J2)0.0000004.000000VOLUME( W2, J3)0.0000006.000000VOLUME( W2, J4)1.0000004.000000VOLUME( W3, J1)1.0000005.000000VOLUME( W3, J2)0.0000006.000000VOLUME( W3, J3)0.0000003.000000VOLUME( W3, J4)0.0000005.000000VOLUME( W4, J1)0.0000007.000000VOLUME( W4, J2)1.0000002.000000VOLUME( W4, J3)0.000

13、0007.000000VOLUME( W4, J4)0.0000007.000000VOLUME( W5, J1)0.0000006.000000VOLUME( W5, J2)0.0000005.000000VOLUME( W5, J3)1.0000003.000000VOLUME( W5, J4)0.0000004.000000Row Slack or SurplusDual Price1 14.00000-1.0000002 1.0000000.0000003 0.0000000.0000004 0.0000000.0000005 0.0000000.0000006 0.0000000.00000070.0000000.00000080.0000000.00000090.0000000.000000100.0000000.000000五結(jié)果分析1、最優(yōu)調(diào)運方案為：甲-C: 7單位；乙一 A: 3單位；乙一 D: 6單位； 丙B: 5單位；丙D : 2單位；最小總費用為：239。2、最優(yōu)指派方案為：I C；n-A ； E B;W D ;總工時最少為：14。 六實驗總結(jié)在實際問題中，有些運輸問題數(shù)據(jù)量大，計算繁瑣，利用手工計算是不切實際 的，而采用 LINGO 軟件來求解，我們可以既簡便又快捷的求解出對于資