应用LINGO软件求解运输问题.doc
- 文档编号:1415626
- 上传时间:2022-10-22
- 格式:DOC
- 页数:7
- 大小:87KB
应用LINGO软件求解运输问题.doc
《应用LINGO软件求解运输问题.doc》由会员分享,可在线阅读,更多相关《应用LINGO软件求解运输问题.doc(7页珍藏版)》请在冰豆网上搜索。
2012——2013学年第一学期
合肥学院数理系
实验报告
课程名称:
运筹学
实验项目:
应用LINGO软件求解运输问题
实验类别:
综合性□设计性验证性□
专业班级:
姓名:
学号:
实验地点:
实验时间:
指导教师:
成绩:
一.实验目的
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.由题设知,总产量为:
7+9+7=23个单位,总销量为:
3+5+7+8=23个单位,所以这是一个产销平衡的运输问题。
设代表从第个产地运往第个销地的数量,为总运费。
表示第个产地的产量,表示第个销地的销量表示从第个产地运往第个销地的单位产品运输费用。
则该问题的数学模型为:
2.设0-1变量,
则该问题的数学模型为:
四.模型求解(含经调试后正确的源程序)
1、编写程序1-1.m如下:
model:
sets:
warehouses/wh1..wh3/:
capacity;
vendors/v1..v4/:
demand;
links(warehouses,vendors):
cost,volume;
endsets
data:
capacity=797;
demand=3578;
cost=12131011
10121410
14111512;
enddata
min=@sum(links(I,J):
cost(I,J)*volume(I,J));
@for(vendors(J):
@sum(warehouses(I):
volume(I,J))=demand(J));
@for(warehouses(I):
@sum(vendors(J):
volume(I,J))<=capacity(I));
end
2、编写程序2-1.m如下:
model:
sets:
workers/w1..w5/;
jobs/j1..j4/;
links(workers,jobs):
cost,volume;
Endsets
data:
cost=9437
4656
5475
7523
10674;
enddata
min=@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
五.结果分析
1、运行结果:
Globaloptimalsolutionfound.
Objectivevalue:
239.0000
Infeasibilities:
0.000000
Totalsolveriterations:
6
VariableValueReducedCost
CAPACITY(WH1)7.0000000.000000
CAPACITY(WH2)9.0000000.000000
CAPACITY(WH3)7.0000000.000000
DEMAND(V1)3.0000000.000000
DEMAND(V2)5.0000000.000000
DEMAND(V3)7.0000000.000000
DEMAND(V4)8.0000000.000000
COST(WH1,V1)12.000000.000000
COST(WH1,V2)13.000000.000000
COST(WH1,V3)10.000000.000000
COST(WH1,V4)11.000000.000000
COST(WH2,V1)10.000000.000000
COST(WH2,V2)12.000000.000000
COST(WH2,V3)14.000000.000000
COST(WH2,V4)10.000000.000000
COST(WH3,V1)14.000000.000000
COST(WH3,V2)11.000000.000000
COST(WH3,V3)15.000000.000000
COST(WH3,V4)12.000000.000000
VOLUME(WH1,V1)0.0000001.000000
VOLUME(WH1,V2)0.0000003.000000
VOLUME(WH1,V3)7.0000000.000000
VOLUME(WH1,V4)0.0000000.000000
VOLUME(WH2,V1)3.0000000.000000
VOLUME(WH2,V2)0.0000003.000000
VOLUME(WH2,V3)0.0000005.000000
VOLUME(WH2,V4)6.0000000.000000
VOLUME(WH3,V1)0.0000002.000000
VOLUME(WH3,V2)5.0000000.000000
VOLUME(WH3,V3)0.0000004.000000
VOLUME(WH3,V4)2.0000000.000000
RowSlackorSurplusDualPrice
1239.0000-1.000000
20.000000-12.00000
30.000000-11.00000
40.000000-11.00000
50.000000-12.00000
60.0000001.000000
70.0000002.000000
80.0000000.000000
所以,最优调运方案为:
甲→C:
7单位;甲→D:
0单位;乙→A:
3单位;
乙→D:
6单位;丙→B:
5单位;丙→D:
2单位。
最少总运费为:
239
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 应用 LINGO 软件 求解 运输 问题
![提示](https://static.bdocx.com/images/bang_tan.gif)