钢管订购与运输论文.docVIP

钢管订购和运输优化模型 关键词：最优化，Floyd算法；钢管订购与运输；lingo； 摘要 本文研究钢管订购与运输问题，该问题给定钢厂生产能力、不同路径长度下运输价格等限制，需要制定使总费用最小的订购运输计划，并分析在生产能力、单位订购价格变化时，对订购及运输计划的影响。 对问题一，我们先将整个网络图简化，利用Floyd算法通过MATLAB编程计算出铁路网上，任意两点的最短距离，从而可以知道从每个钢厂S运往铁路网上各点个单位运输价格，结合公路运输路线，计算出钢管从钢厂运往节点运输单价。设运往节点，刚才分别向左右两个方向运输的钢管量分别为、，那么铺设管道过程中的运输费也很容易表示。