运筹学运输问题实验报告

1、2012 2013学年第 一 学期合肥学院数理系实验报告课程名称：运筹学实验项目：实验类别：运输问题综合性口设计性验证性口专业班级：10级数学姓名:学号：实验地点：实验时间：2012-12-指导教师：成绩：一. 实验目的1学习使用LINGO软件定义集合；2学会使用LINGO软件解决运输问题二. 实验内容1已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为7、9、7个单位，需运往A、B、C、D四个门市部，各门市部需要量分别为 3、5、7、8个单 位。已知单位运价如下表。试确定运输计划使总运费最少。运价表ABCD甲12131011乙10121410丙141115122.现在要在五个工人中确定

2、四个人来分别完成四项工作中的一项工作。 由于每 个工人的技术特长不同，他们完成各项工作所需的工时也不同。 每个工人完成各 项工作所需工时如下表所示，试找出一个工作分配方案，使总工时最小。工工作人、ABCDI9437n4656川5475IV7523V10674三.模型建立1解：先把甲、乙、丙三个分厂分别编号为1,2,3。 A、B、C、D四个门市部分别编号1,2,3，4。2.四.模型求解（含经调试后正确的源程序）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 结果： 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结果：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五结果分析1、最优调运方案为：甲-C: 7单位；乙一 A: 3单位；乙一 D: 6单位； 丙B: 5单位；丙D : 2单位；最小总费用为：239。2、最优指派方案为：I C；n-A ； E B;W D ;总工时最少为：14。 六实验总结在实际问题中，有些运输问题数据量大，计算繁琐，利用手工计算是不切实际 的，而采用 LINGO 软件来求解，我们可以既简便又快捷的求解出对于资