1.问题重述
石油公司的油田往往包括多个油井,在为油田建造输油管道时,每个油井均需与主管道相连,如何确定管道的铺设方案,使得管道的总长度最小,即确定经费最省的建设方案是所要研究的问题。
问题一:针对各油井到主管道距离的各种不同情形,在设计时,需考虑共用管道与非共用管道费用相同与不同的问题
2.问题分析
输油管道铺设要想使费用最省,必须是铺设线路最短,所以建立模型时必须保证油井与主管道距离之和最短,所以管道铺设费用最省问题就转化成了求最短线路的问题。
对于问题一,应该从有共用管线和全是非共用管线两个方面入手考虑,而且费用也会随着共用部分的长短而不同。
3.模型的假设与符号说明
3.1模型的假设
(1)将油井本身的面积忽略不计,看成是质点,主管道看成是直线。
(2)在管道铺设的线路上,假设没有任何障碍,可以在任意位置铺设管道。
(3)不考虑油井的储油能力。
(4)假设管道费用仅仅与管道长度有关,而不考虑输油量。
3.2
符号说明
A1,A2,A3....An表示第i个油井Ai