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

《运筹学答案_第_11_章__图与网络模型》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第11章图与网络模型习题1解：这是一个最短路问题，要求我们求出从v1到v7配送的最短距离。用Dijkstra算法求解可得到这问题的解为27。我们也可以用此书附带的管理运筹学软件进行计算而得出最终结果为：从节点1到节点7的最短路*************************起点终点距离------------1242312356575此问题的解为:27→12357习题2解：这是一个最短路的问题，用Dijkstra算法求解可得到这问题的解为4.8，即在4年内购买、更换及运行维修最小的总费用为：4.8万元。最优更新策略为：第一年末不更新第二年末更新第三年末不更新第四年末处

2、理机器我们也可以用此书附带的管理运筹学软件进行求解，结果也可以得出此问题的解为4.8。习题3解：此题是一个求解最小生成树的问题，根据题意可知它要求出连接v1到v8的最小生成树。解此题可以得出结果为18。也可以使用管理运筹学软件，得出如下结果：此问题的最小生成树如下：*************************起点终点距离------------132342124252573782763此问题的解为:18习题4解：此题是一个求解最大流的问题，根据题意可知它要求出连接到6的最vv1大流量。解此题可以得出最大流量为22。使用管理运筹学软件，我们也可以得出结果为：v1从节

3、点1到节点6的最大流*************************起点终点距离------------12614613102402563453654554665611此问题的解为:22即从v1到v6的最大流量为：22习题5解：此题是一个求解最小费用最大流的问题，根据题意可知它要求出连接v1到v6的最小费用最大流量。解此问题可以得出最大流为5，最小费用为39。使用管理运筹学软件，我们也可以得出结果如下：从节点1到节点6的最大流*************************起点终点流量费用----------------12131341242432113533462

4、45632此问题的最大流为:5此问题的最小费用为:39