连续非线性规划模型在实际问题中的应用.DOCVIP

PAGE 一类运输问题的非线性规划模型 摘要 经典的运输问题是已知各条路径长度和目的地的需求量, 求最优的运输路径, 这只需要建立线性规划模型就可以解决了. 但实践中遇到的情况常常不是那么简单, 一是路费并不与路线长度成简单线性关系, 再就是目的地的需求量不是已知, 还有货物的价格等等因素都增加了问题的复杂性. 本文就以钢管定购和运输问题为例,禅述了一类复杂运输问题的解决方案. 关键词 数学模型, 非线性规划, 最省路径 问题简述 要铺设一条A1→A2→…→A15的输送天然气的主管道, 如 REF _Ref6909804 \h \* MERGEFORMAT 图 1所示. 附近有7个钢厂S1, S2,…, S7可以生产这种主管道钢管. 图中粗线表示铁路, 单细线表示公路, 双线表示要铺设的管道(假设沿管道或者原来有公路, 或者建有施工公路), 圆圈表示火车站, 每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km). 为方便计, 1km主管道钢管称为1单位钢管. 一个钢厂如果承担制造这种钢管, 至少需要生产500个单位. 钢厂Si在指定期限内能生产该钢管的最大数量为si个单位, 钢管出厂销价1单位钢管为Pi万元, 如 REF _Ref6907986 \h \* MERGEFORMAT 表1. 表 SEQ 表 \* ARABIC 1 钢厂产量及单价 i 1 2 3 4 5