运筹学答案_第_11_章__图与网络模型

起点
终点
距离
----
----
----
1
2
4
2
3
12
3
5
6
5
7
5
此问题的解为:27
→
1
2
3
5
7
习题 2 解：这是一个最短路的问题，用 Dijkstra 算法求解可得到这问题的解为 4.8，
即在 4 年内购买、更换及运行维修最小的总费用为：4.8 万元。 最优更新策略为：第一年末不更新 第二年末更新 第三年末不更新 第四年末处理机器
管理运筹学软件，我们也可以得出结果如下：
从节点 1 到节点 6 的最大流
*************************
起点
终点
流量
费用
----
----
----
----
1
2
1
3
1
3
4
1
2
4
2
4
3
2
1
1
3
5
3
3
4
6
2
4
5
6
3
2
此问题的最大流为:5 此问题的最小费用为:39
第 11 章 图与网络模型
习题 1
解：这是一个最短路问题，要求我们求出从 v1
到v 配送的最短距离。用 7
Dijkstra 算法求解可得到这问题的解为 27。我们也可以用此书附带的管理运筹学 软件进行计算而得出最终结果为：
从节点 1 到节点 7 的最短路
*************************
起点
终点
距离
----
----
----
1
3
2
3
4
2
1
2
4
2
5
2
5
7
3
7
8
2
7
6
3
此问题的解为:18
习题 4
解：此题是一个求解最大流的问题，根据题意可知它要求出连 接到
v1
v
的最
6
大流量。解此题可以得出最大流量为 22。使用管理运筹学软件，我们也可以得 出结果为：
v1从节点 1 到节点 6 的最大流
*************************
Leabharlann Baidu
起点
终点
距离
----
----
----
1
2
6
1
4
6
1
3
10
2
4
0
2
5
6
3
4
5
3
6
5
4
5
5
4
6
6
5
6
11
此问题的解为:22
即从 v1到v6 的最大流量为：22
习题 5 解：此题是一个求解最小费用最大流的问题，根据题意可知它要求出连接 v1
到 v6 的最小费用最大流量。解此问题可以得出最大流为 5，最小费用为 39。使用
我们也可以用此书附带的管理运筹学软件进行求解，结果也可以得出此问题 的解为 4.8。
习题 3
解：此题是一个求解最小生成树的问题，根据题意可知它要求出连接 v1 到 v8
的最小生成树。解此题可以得出结果为 18。也可以使用管理运筹学软件，得出 如下结果：
此问题的最小生成树如下：
*************************