钢管订购和运输问题.pdf
版权申诉
5星 · 超过95%的资源 42 浏览量
2021-10-12
08:48:57
上传
评论 2
收藏 208KB PDF 举报 
钢管订购和运输问题
摘要：
我们利用 Floyd 算法求出铁路网和公路网各点间最短路线，然后转
化成最少运输，去掉了铁路和公路的性质，使运输网络变成一张供需运输
价格表，然后建立了一个以总费用为目标函数的非线性规划模型，利用
Lingo 软件，求出问题一的最优解为 1278632万元。通过对问题一中 lingo
运行结果的分析， 我们得出 S5钢厂钢管的销价的变化对购运计划和总费用
影响最大， S1钢厂钢管的产量的上限的变化对购运计划和总费用的影响最
大。问题三模型的建立原理和问题一的相同，利用 Lingo 软件，求得最优
解为 1407149万元.
关键词：非线性方程组 Floyd 算法 灵敏度
1. 问题重述
要铺设一条
1521
AAA
的输送天然气的主管道 , 如图一所示 ( 见下
页) 。经筛选后可以生产这种主管道钢管的钢厂有
721
,, SSS 。图中粗线表示
铁路，单细线表示公路， 双细线表示要铺设的管道 ( 假设沿管道或者原来有
公路，或者建有施工公路 ) ，圆圈表示火车站，每段铁路、公路和管道旁的
阿拉伯数字表示里程 ( 单位 km)。
为方便计， 1km主管道钢管称为 1 单位钢管。
一个钢厂如果承担制造这种钢管，至少需要生产 500 个单位。钢厂
i
S 在
指定期限内能生产该钢管的最大数量为
i
s 个单位，钢管出厂销价 1 单位钢
管为
i
p 万元，如下表：
剩余18页未读，继续阅读
资源评论
冰美式7252023-05-30总算找到了自己想要的资源，对自己的启发很大，感谢分享~
weixin_40895192
- 粉丝: 17
- 资源: 21万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
