精选优质文档-倾情为你奉上一类运输问题的非线性规划模型摘要 经典的运输问题是已知各条路径长度和目的地的需求量, 求最优的运输路径, 这只需要建立线性规划模型就可以解决了. 但实践中遇到的情况常常不是那么简单, 一是路费并不与路线长度成简单线性关系, 再就是目的地的需求量不是已知, 还有货物的价格等等因素都增加了问题的复杂性. 本文就以钢管定购和运输问题为例,禅述了一类复杂运输问题的解决方案.关键词 数学模型, 非线性规划, 最省路径1 问题简述要铺设一条A1A2A15的输送天然气的主管道, 如Error! Reference source not found.所示. 附近有7个钢厂S1, S2, S7可以生产这种主管道钢管. 图中粗线表示铁路, 单细线表示公路, 双线表示要铺设的管道(假设沿管道或者原来有公路, 或者建有施工公路), 圆圈表示火车站, 每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km).为方便计, 1km主管道钢管称为1单位钢管.一个钢厂如果承担制造这种钢管, 至少需要生产500个单位.钢厂Si在指
