- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《2016高教社杯全国大学生数学建模竞赛》.doc
2003高教社杯全国大学生数学建模竞赛
B题参考答案
注意:以下答案是命题人给出的,仅供参考。各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。
问题分析:
本题目与典型的运输问题明显有以下不同:
运输矿石与岩石两种物资;
产量大于销量的不平衡运输;
在品位约束下矿石要搭配运输;
产地、销地均有单位时间的流量限制;
运输车辆每次都是满载,154吨/车次;
铲位数多于铲车数意味着最优的选择不多于7个产地;
最后求出各条路线上的派出车辆数及安排。
运输问题对应着线性规划,以上第1、2、3、4条可通过变量设计、调整约束条件实现;第5条使其变为整数线性规划;第6条用线性模型实现的一种办法,是从个整数规划中取最优的即得到最佳物流;对第7条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完成全部计算。
对于这个实际问题,要求快速算法,计算含50个变量的整数规划比较困难。另外,这是一个二层规划,第二层是组合优化,如果求最优解计算量较大,现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。
调用120次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运行整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用函数来实现;(3)增加10个0-1变量来标志各个铲位是否有产量。
这是一个多目标规划,第一问的目标有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运输成本最小。第二问的目标有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。
合理的假设主要有:
卡车在一个班次中不应发生等待或熄火后再启动的情况;
在铲位或卸点处两条路线以上造成的冲突,只要平均时间能完成,不进行排时讨论xij ~ 从i号铲位到j号卸点的石料运量 单位 吨;
cij ~ 从i号铲位到j号卸点的距离 公里;
Tij ~ 从i号铲位到j号卸点路线上运行一个周期平均所需时间 分;
Aij ~ 从i号铲位到j号卸点最多能同时运行的卡车数 辆;
Bij ~ 从i号铲位到j号卸点路线上一辆车最多可以运行的次数 次;
pi ~ i号铲位的矿石铁含量。 %
p =(30,28,29,32,31,33,32,31,33,31)
qj ~ j号卸点任务需求 吨
q=(1.2,1.3,1.3,1.9,1.3)*10000
cki ~ i号铲位的铁矿石储量 万吨
cyi ~ i号铲位的岩石储量 万吨
fi: ~ 描述第i号铲位是否使用的0-1开关变量,取1为使用;取0为关闭。
模型建立、算法设计与模型求解:
问题一、求运输成本最小的生产计划
一.以总运量最小为目标函数求解最佳物流—-第一层规划
(1)道路能力约束:一个电铲(卸点)不能同时为两辆卡车服务,一条路线上最多能同时运行的卡车数是有限制的。卡车从i号铲位到j号卸点运行一个周期平均所需时间为(分钟)。由于装车时间5分钟大于卸车时间3分钟,所以这条路线上在卡车不等待条件下最多能同时运行的卡车数为:;其中最后开始发车的一辆卡车一个班次中在这条路线上最多可以运行的次数为(其他卡车可能比此数多1次),这里是开始装车时最后一辆车的延时时间。一个班次中这条固定路线上最多可能运行的总车次大约为:,总吨数。
(2)电铲能力约束:一台电铲不能同时为两辆卡车服务,所以一台电铲在一个班次中的最大可能产量为8×60/5×154(吨)。
(3)卸点能力约束:卸点的最大吞吐量为每小时60/3=20车次,于是一个卸点在一个班次中的最大可能产量为8×20×154(吨)。
(4)铲位储量约束:铲位的矿石和岩石产量都不能超过相应的储藏量。
(5)产量任务约束:各卸点的产量不小于该卸点的任务要求。
(6)铁含量约束:各矿石卸点的平均品位要求都在指定的范围内。
(7)电铲数量约束:电铲数量约束无法用普通不等式表达,可以引入10个0—1变量来标志各个铲位是否有产量。
(8)整数约束:当把问题作为整数规划模型时,流量xij除以154为非负整数。
(9)卡车数量约束:不超过20辆。
得到的一种模型为
(0)
s.t.
您可能关注的文档
- 《2016年12月数学机经1~100题(纠错考古版)》.pdf
- 《2016年12月英语4级真题与答案解析》.doc
- 《2016年12月英语4级翻译试题及答案完整版》.doc
- 《2016年12月英语三级考试B级真题及答案》.doc
- 《2016年12月英语六级真题及答案》.pdf
- 《2016年12月英语六级真题及答案详解》.doc
- 《2016年1月9号PETS英语三级考试A卷真题含参考答案》.doc
- 《2016年4月北京成人三级英语考试(A)卷部分试卷及答案详解》.doc
- 《2016年4月大学英语B 统考英语B真题答案 网考大学英语B阅读理解B》.doc
- 《2016年4月沧海重工首次公开发行股票并上市申请文件 招股说明书》.pdf
- 《2016高教社杯全国大学生数学建模竞赛模板》.doc
- 《2016高教社杯全国大学生数学建模竞赛题目》.doc
- 《2016高考总复习数学(课时作业):第十二章 概率与统计12 章末优化训练》.doc
- 《2016高考数学第一轮总复习100讲(含同步练习)12.4__正态分布、线性回归》.doc
- 《2016高考数学难点突破_详析12__等差数列、等比数列的性质运用》.doc
- 《2478-安全生产计划与物料控制培训课件》.doc
- 《2套优秀毕业设计答辩ppt模板》.ppt
- 《2套经典毕业论文答辩ppt模板0》.ppt
- 《3 TD+QTP实用操作手册—银行付款实例讲解》.ppt
- 《3.失业与通货膨胀》.ppt
文档评论(0)