在某海上油田的一个区块上有8口油井，它们相互之间的距离如表所示。已知1号井距...

问答题 在某海上油田的一个区块上有8口油井，它们相互之间的距离如表所示。已知1号井距离海岸最近，这一最近距离为5海里。试问从海岸经1号井铺设输油管线将各油井同陆地连接起来，应如何铺设才能使输油管线的长度最短，最短输油管线的铺设长度是多少？

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题求网络最大流问题可用线性规划数学模型加以描述。

参考答案：对

2.判断题若图中从v1至各点均有唯一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成改图的最小部分树。

参考答案：对

3.判断题在连通图G中，其权数最大的边必不包含在其最小部分树内。

参考答案：对

4.判断题当图的点集确定后，树图是所有图中边数最少的简单图。

参考答案：对

5.判断题图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、边的长短曲直等都要严格注意。

参考答案：错

6.问答题某研发部（乙方）拟承担一种新产品的研发任务，甲方提供研发经费10万元。为适应市场竞争的需要，合同要求乙方应在三个月内向甲方交付一台合格样品，否则乙方将退还甲方10万元的研发费。据估计，研发时投产1台即合格的概率为0.35，投产一批的准备费用为0.25万元，每台的研发费用为1万元。若投产一批而未得到合格样品，可再投产一批，但每批的研发周期是一个月。试分析该研发部应否接受此研发任务，如果接受应该采用怎样的研发策略。

参考答案：