钢管订购和运输摘 要管道铺设问题是典型的规划类问题本题将交通网络线图给定通过非线性规划实现管道铺设总费用最低针对问题一本文考虑钢厂在分配过程中必须先要到达站点再进行钢管铺设位置的具体设定首先运用Dijkstra算法合理选择钢厂到达各站点最短路径再人工计算各路线单位钢管的运费在站点钢管分配过程中合理假设钢管的来源只选择与之相邻站点的钢管本文将管道线路单
第31 卷第1 期
钢管的订购与运输摘要管道运输不仅运输量大连续迅速经济安全可靠平稳以及投资少占地少费用低并可实现自动控制但管道的建设投资巨大需建立最佳方案使建设成本最小问题一研究的主要目的是制定一个订购计划及运输方式使总费用最少这是一个最优解问题并且是一个非线性整数规划问题需要建立非线性规划模型即是目标函数总费用求最小值的模型将文中的总量上限值单价等问题作为限定条件两次运用floyd算法求得每一个钢厂到各个节点的运
14 钢管订购及运输计划的二次规划模型问题的提出天然气的管道的铺设,常常要绵延几千公里,耗资上亿元的资金。为了降低订购管道的运输费用,一般选择就近订货。但由于钢管厂生产能力的限制和价格方面的差异,有些也需要从远方订货。钢管的运输一般是通过铁路和公路网运送。铁路运费起价高,但长途运输的平均价格要较公路低。怎样统筹安排订购计划和选择最好的运输路线对于降低总体建设费用至关重要。本文主要考虑一条线状管道
#
第!卷第 期
#
钢管订购和运输优化模型要铺设一条的输送天然气的主管道 如图一所示(见反面)经筛选后可以生产这种主管道钢管的钢厂有图中粗线表示铁路单细线表示公路双细线表示要铺设的管道(假设沿管道或者原来有公路或者建有施工公路)圆圈表示火车站每段铁路公路和管道旁的阿拉伯数字表示里程(单位km)为方便计1km主管道钢管称为1单位钢管一个钢厂如果承担制造这种钢管至少需要生产500个单位钢厂在指定期限内能生产该钢管的
13 钢管订购和运输优化模型要铺设一条的输送天然气的主管道, 如图一所示(见反面)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路,单细线表示公路,双细线表示要铺设的管道(假设沿管道或者原来有公路,或者建有施工公路),圆圈表示火车站,每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。为方便计,1km主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管,至少需要生产500个单位。钢
#
违法有害信息,请在下方选择原因提交举报