《管理运筹学》第三版习题答案10--17章（韩伯棠教授）.docxVIP

第 10 章 动态规划 1、最优解：A―B2―C1―D1―E；A―B3―C1―D1―E；A―B3―C2―D2―E  最优值：13 2、最优解：项目 A：300 万元、项目 B：0 万元、项目 C：100 万元、  最优值：Z=71+49+70=190 万元 3、设每个月的产量是 Xi 百台（i=1、2、3、4）  最优解：X1=4、X2＝0、X3＝4、X4＝3 即第一个月生产 4 台，第一个月生产 0 台，第一个月生产 4 台，第一个月生 产 3 台。 最优值：Z=252000 元 4、最优解：运送第一种产品 5 件  最优值：Z=500 元 5．最大利润 2790 万元。最优安排如下表： 年度 年初完好设备 高负荷工作设备 低负荷工作设备 数 数 1 125 0 125 2 100 0 100 3 80 0 80 4 64 64 0 5 32 32 0 6．最优解（0，200，300，100）或（200，100，200，100）或者（100，100， 300，100）或（200，200，0，200）。总利润最大增长额为 134 万。 7．在区 1 建 3 个分店，在区 2 建 2 个分店，不在区 3 建立分店。最大总利润 22。 8．最优解为：第一年继续使用，第二年继续使用，第三年更新，第四年继续使 用，第五年继续使用，总成本＝4500 元。 9．最优解为第一年购买的设备到第二、三、四年初各更新一组，用到第 5 年末， 其总收入为 17 万元。 10．最优解为第一批投产 3 台，如果无合格品，第二批再投产 3 台，如果仍全部 不合格，第三批投产 4 台。总研制费用最小为 796 元。 11． 月份 采购量 待销数量 1 0 200 2 900 0 3 900 900 4 0 900 最大利润为 14000。 12． 最优策略为（1,2,3）或者（2,1,3），即该厂应订购 6 套设备，可分别分给三个厂 1,2,3 套或者 2,1,3 套。每年利润最大为 18 万元。 第 11 章 图与网络模型 习题 1 解：这是一个最短路问题，要求我们求出从 v 到 v 配送的最短距离。用 1 7 Dijkstra 算法求解可得到这问题的解为 27。我们也可以用此书附带的管理运筹学 软件进行计算而得出最终结果为： 从节点 1 到节点 7 的最短路 * 起点 终点 距离 ---- ---- ---- 1 2 4 2 3 12 3 5 6 5 7 5 此问题的解为:27 即：配送路线为： v → v → v → v → v 1 2 3 5 7 习题 2 解：这是一个最短路的问题，用 Dijkstra 算法求解可得到这问题的解为 4.8， 即在 4 年内购买、更换及运行维修最小的总费用为：4.8 万元。  最优更新策略为：第一年末不更新 第二年末更新 第三年末不更新 第四年末处理机器 我们也可以用此书附带的管理运筹学软件进行求解，结果也可以得出此问题 的解为 4.8。 习题 3 解：此题是一个求解最小生成树的问题，根据题意可知它要求出连接 v 1 到 v 8 的最小生成树。解此题可以得出结果为 18。也可以使用管理运筹学软件，得出 如下结果： 此问题的最小生成树如下： * 起点 终点 距离 ---- ---- ---- 1 3 2 3 4 2 1 2 4 2 5 2 5 7 3 7 8 2 7 6 3 此问题的解为:18 习题 4 解：此题是一个求解最大流的问题，根据题意可知它要求出连接 v 1 到 v 6 的最 大流量。解此题可以得出最大流量为 22。使用管理运筹学软件，我们也可以得 出结果为： v 1 从节点 1 到节点 6 的最大流 * 起点 终点 距离 ---- ---- ---- 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 即从 v 1 到 v6 的最大流量为：22 习题 5 解：此题是一个求解最小费用最大流的问题，根据题意可知它要求出连接 v 1 到 v6 的最小费用最大流量。解此问题可以得出最大流为 5，最小费用为 39。使用 管理运筹学软件，我们也可以得出结果如下： 从节点 1 到节点 6 的最大流 * 起点 终点 流量 费用 ---- ---- ---- ---- 1 2 1