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

2012——2013学年第 一 学期 合肥学院数理系 实验报告 课程名称： 运筹学 实验项目： 运输问题 实验类别：综合性□ 设计性 验证性□ 专业班级： 10级数学 姓 名： 学 号： 实验地点： 实验时间： 2012-12- 指导教师： 成 绩： 一.实验目的 1.学习使用LINGO软件定义集合； 2.学会使用LINGO软件解决运输问题。 二.实验内容 1.已知某企业有甲、乙、丙三个分厂生产一种产品，其产量分别为7、9、7个单位，需运往A、B、C、D四个门市部，各门市部需要量分别为3、5、7、8个单位。已知单位运价如下表。试确定运输计划使总运费最少。 运价表 A B C D 甲 12 13 10 11 乙 10 12 14 10 丙 14 11 15 12 2. 现在要在五个工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成各项工作所需工时如下表所示，试找出一个工作分配方案，使总工时最小。 A B C D Ⅰ 9 4 3 7 Ⅱ 4 6 5 6 Ⅲ 5 4 7 5 Ⅳ 7 5 2 3 Ⅴ 10 6 7 4 三. 模型建立 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):cost,volume; endsets data: capacity=7 9 7; demand=3 5 7 8; cost=12 13 10 11 10 12 14 10 14 11 15 12; enddata min=@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. Objective value: 239.0000 Infeasibilities: 0.000000 Total solver iterations: 6 Variable Value Reduced Cost CAPACITY( WH1) 7.000000 0.000000 CAPACITY( WH2) 9.000000 0.000000 CAPACITY( WH3) 7.000000 0.000000 DEMAND( V1) 3.000000 0.000000 DEMAND( V2) 5.000000 0.000000 DEMAND( V3) 7.000000 0.000000 DEMAND( V4) 8.000000 0.000000 COST( WH1, V1) 12.00000