您现在正在浏览:首页 > 论文 > 文化课 > 钢管订购和运输优化模型

免费下载钢管订购和运输优化模型

  • 资源类别:论文
  • 资源分类:文化课
  • 适用专业:数学建模
  • 适用年级:大学
  • 上传用户:3244066
  • 文件格式:pdf
  • 文件大小:287.24KB
  • 上传时间:2009-10-14 7:12:39
  • 下载次数:85
  • 浏览次数:280

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
钢管订购和运输优化模型
摘要:本文建立一个钢管订购和运输模型,从钢厂到主管道结点的运费是影响总费用的重要因素。为使总费用最小,须使从钢厂到主管道结点的运费——钢管运输费最小。对求网络中最短路径的Dijkstra算法进行改进,得到新的算法,可对含多种权重计算方式的网络进行搜索,得出最小费用路径(最短路径)。在此基础上,建立起描述总费用的函数,把钢管的订购和运输问题归结为在一定约束条件下求最小总费用的二次规划问题。用Matlab软件中的QP( )函数求得问题的最优解。
对于问题(1),最小总费用为129.17亿元;对于问题(2),钢厂S1的产量上限的变化和钢厂S5的钢管销价的变化对订购和运输计划及其总费用的影响最大;对于问题(3),最小总费用为141.83亿元。

一.问题的提出
要铺设一条输送天然气的主管道A1→A2→…→A15,能生产这种钢管的厂家一共有:S1,S2,…S7 。厂家与管道间的交通网络已知。假设沿管道或者原来有公路,或者建有施工公路。
为方便计算,1km主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢厂Si在指定期限内能生产该钢管的最大数量为si 个单位,钢厂1单位钢管的出厂销价为pi万元,如表一(见附录)。
1单位钢管的铁路运价如表二(见附录),1000km以上每增加1至100km运价增加5万元。
公路运输费用为1单位钢管每公里0.1万元(不足整公里部分按整公里计算)。钢管可由铁路、公路运往铺设地点(不只是运到主管道结点A1,A2,…, A15 ,而是管道全线)。
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
(2)请就(1)的模型分析:哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
(3)如果要铺设的管道不是一条线,而是
......
资料文件预览
共1文件夹,1个文件,文件总大小:388.67KB,压缩后大小:287.24KB
  • 钢管订购和运输优化模型
    • Adobe Acrobat可导出文档格式文件钢管订购和运输优化模型.pdf  [388.67KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部