输油管道问题

1.问题重述

石油公司的油田往往包括多个油井，在为油田建造输油管道时，每个油井均需与主管道相连，如何确定管道的铺设方案，使得管道的总长度最小，即确定经费最省的建设方案是所要研究的问题。

问题一：针对各油井到主管道距离的各种不同情形，在设计时，需考虑共用管道与非共用管道费用相同与不同的问题

2.问题分析

输油管道铺设要想使费用最省，必须是铺设线路最短，所以建立模型时必须保证油井与主管道距离之和最短，所以管道铺设费用最省问题就转化成了求最短线路的问题。

对于问题一，应该从有共用管线和全是非共用管线两个方面入手考虑，而且费用也会随着共用部分的长短而不同。

 

3.模型的假设与符号说明

3.1模型的假设

（1）将油井本身的面积忽略不计，看成是质点，主管道看成是直线。

（2）在管道铺设的线路上，假设没有任何障碍，可以在任意位置铺设管道。

（3）不考虑油井的储油能力。

（4）假设管道费用仅仅与管道长度有关，而不考虑输油量。

 

3.2

符号说明

A1,A2,A3....An表示第i个油井Ai