原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
应用LINGO软件求解运输问题
2012——2013学年第 一 学期
合肥学院数理系
实验报告
验证性□
专业班级：
姓 名： 学 号：
实验地点：
实验时间：
指导教师： 成 绩：
一.实验目的
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.m如下：
model:
sets:
warehouses/wh1..wh3/: capacity;
vendors/v1..v4/: demand;
links(warehouses,vendors): 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(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=9 4 3 7
4 6 5 6
5 4 7 5
7 5 2 3
10 6 7 4;
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、运行结果：
Global optimal solution found.
Objective value: 239.0000
Infeasibilities: 0.000000
Total solver iterations: 6
Variable Value Reduced Cost
CAPACITY( WH1) 7.000000 0
文档评论（0）