运筹学运输问题实验报告.doc

《运筹学运输问题实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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、工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成各项工作所需工时如下表所示，试找出一个工作分配方案，使总工时最小。工作工人ABCDⅠ9437Ⅱ4656Ⅲ5475Ⅳ7523Ⅴ10674三.模型建立1.解：先把甲、乙、丙三个分厂分别编号为1,2,3。A、B、C、D四个门市部分别编号1,2,3，4。2.四.模型求解（含经调试后正确的源程序）1.源程序：model:sets:houses/wh1..wh3/:capacity;stores/v1..v4/:demand;links(houses,stores):cos

3、t,volume;endsetsdata:capacity=797;demand=3578;cost=121310111012141014111512;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结果：Globaloptimalsolutionfound.Objectivevalue:239.0000I

4、nfeasibilities:0.Totalsolveriterations:6VariableValueReducedCostCAPACITY(WH1)7.0.CAPACITY(WH2)9.0.CAPACITY(WH3)7.0.DEMAND(V1)3.0.DEMAND(V2)5.0.DEMAND(V3)7.0.DEMAND(V4)8.0.COST(WH1,V1)12.000000.COST(WH1,V2)13.000000.COST(WH1,V3)10.000000.COST(WH1,V4)11.000000.COST(WH2,V1)10.000000.COST(WH2,V2)1

5、2.000000.COST(WH2,V3)14.000000.COST(WH2,V4)10.000000.COST(WH3,V1)14.000000.COST(WH3,V2)11.000000.COST(WH3,V3)15.000000.COST(WH3,V4)12.000000.VOLUME(WH1,V1)0.1.VOLUME(WH1,V2)0.3.VOLUME(WH1,V3)7.0.VOLUME(WH1,V4)0.0.VOLUME(WH2,V1)3.0.VOLUME(WH2,V2)0.3.VOLUME(WH2,V3)0.5.VOLUME(WH2,V4)6.0.VOLUME(WH

6、3,V1)0.2.VOLUME(WH3,V2)5.0.VOLUME(WH3,V3)0.4.VOLUME(WH3,V4)2.0.RowSlackorSurplusDualPrice1239.0000-1.20.-12.0000030.-11.0000040.-11.0000050.-12.0000060.1.70.2.80.0.2.源程序model:sets:workers/w1..w5/;jobs/j1..j4/;links(workers,jobs):cost,volume;Endsetsdata:cost=945710464563572776534;enddatamin=@su

7、m(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结果：Globaloptimalsolutionfound.Objectivevalue:14.00000Objectivebound:14.00000Infeasibil