精选优质文档-倾情为你奉上钢管订购和运输摘要 本文根据问题的条件和要求，建立两个模型，两个模型均为单目标非线性规划模型，并通过求解这两个模型，完整地解决了问题。由于铁路运输费用函数具有不可加性，不能直接应用现有的最短路算法来求解铁路和公路交通网中任意两点间最小费用路问题。本文采用了一种分步递推算法，巧妙解决了这一问题。在单目标非线性规划模型中，将管道铺设分为两个过程。先将钢管从钢管厂运到管道与道路交叉口，再从交叉口铺设到管道线上。这样，总的运输费用就化为两个过程的运输费用之和。本模型是以总费用为目标函数的非线性规划模型，利用Lingo 软件，求出问题一的最优解为万元。对于问题二通过对模型1的灵敏度分析，确定了钢厂的销价的变化对购运计划和总费用的影响最大，确定S1钢厂的生产上限的变化对物运计划和总费用的影响最大。问题三模型的建立原理和问题一的相同，利用Lingo 软件，求得最优解为万元.关键词：Floyd算法 单目标非线性规划 灵敏度分析 问题重述有7个生产厂，可以生产输送天然气主管道的钢
