天然气管道订购和运输的最优设计

【摘要】 本文对天然气主管道钢管的订购和铺设计划问题建立了求解最小费用的模型 :对于问题一 ,建立了半正定二次规划模型 ,得出最小费用为 1 2 7.86 32亿元。对于问题二 ,定义了两个评估函数 ,给出了销价变化与总费用、订购计划和运动计划的关系 ;产量上限的变化对总费用、订购计划和运输计划的影响。对于问题三 ,通过引入邻接矩阵和边长矩阵的概念 ,建立了一个用于求解树状结构的半正定二次规划模型。这个扩展模型 ,可以用于求解网状结构。将图二所给数据代入模型 ,求得的最小费用为 1 40 .6 6 31亿元。考虑到问题中的假设 ,我们对所求得的结果进行了适当修正。更多还原