第7章网络最优化问题终结副本.docVIP

第7章 网络最优化问题 7.2 a.迈康塞尔公司的网络配送问题，其中所有的可行的运输线路用箭头表示 b.把迈康塞尔公司问题看成最小费用流问题的网络模型 c.电子表格模型如下图： 7.9 a.特塞尔公司的油田、炼油厂和配送中心分布如下 b.设油田：德克萨斯、加利福尼亚、阿拉斯加和中东分别为X1，X2，X3，X4；炼油厂：新奥尔良、查尔斯顿、西雅图和圣路易斯分别为Y1, Y2, Y3, Y4；配送中心：匹兹堡、亚特兰大、堪萨斯城、旧金山分别为Z1, Z2, Z3, Z4 c.特塞尔公司最大流问题的网络模型如下： d.电子表格如下 7.12 a.网络模型如下：  b.电子表格模型如下： 7.17 在这道题中，各个节点已经给出，只需要决定在网络中要加入哪些边，使到边的总长度最短，符合最小支撑树问题的网络描述。 b.第12章决策分析 12.4 乐观准则 备选方案 自然状态 行中最大值 经济上升 经济稳定 经济下滑 保守投资 30 5 -10 30 投机投资 40 10 -30 40 最大最大值 逆循环投资 -10 0 15 15 由表中可以看出，乐观主义准则建议投机投资。 b.悲观准则 备选方案 自然状态 行中最小值 经济上升 经济稳定 经济下滑 保守投资 30 5 -10 -10 最大最小值 投机投资 40 10 -30 -30 逆循环投资 -10 0 15 -10 最大最小值 由表中可以看出，保守投机和逆循环投资的值均为-10，所以悲观主义准则建议保守或逆循环投资。 c.最大可能性原则 备选方案 自然状态 经济上升 经济稳定 经济下滑 保守投资 30 5 -10 投机投资 40 10 第二步：最大值 -30 逆循环投资 -10 0 15 先验概率 0.1 0.5 第一步：最大值 0.4 由表中看出，最大可能性原则建议进行投机投资。 d.贝叶斯决策准则 由于逆循环投资的收益=5，与保守投资=1.5，投机投资=-3，这个准则建议进行逆循环投资 e.折中主义准则 f.最小后悔值准则 由表中可以看出，最小后悔值准则建议保守投资。 g.等可能决策准则 从表中可以看出，等可能决策准则建议保守投资。 12.11 a. 从表中可以看出，方案A1的期望收益最大，所以贝茜应该选择方案1 b. EVIP（全情报价值）=53-35=18 c. d.贝茜应当考虑花钱获取信息的金额要不超过全情报的价值18美元。 12.29 a. 从表中可以看出，不进行市场试销的情况下，应该推出新产品。 b. 贝叶斯决策下的最优策略 EVIP(拥有全情报)=2000-1250=750 所以全情报价值为750万美元 c. d.在不试销的情况下，样本信息的期望价值为1250万美元，在试销情况下，不考虑试销成本，收益我为1412.5万美元，所以在试销成本在1412.5-1250=162.5之内，试销可行。 e. 成功的净利润 失败的净损失 策略 期望收益 3000万美元 1125万美元 不试销，推出产品 937.5万美元 3000万美元 1875万美元 试销，推出产品被接受 765.6万美元 5000万美元 1125万美元 不试销，推出产品 1937.5万美元 5000万美元 1875万美元 试销，推出产品被接受 1565.6万美元 f. g. 12.39 要使A1、A2无差异，则 x1/3 = 3.5 得到 x = $42.88. 生产200单位产品 需要150单位产品 F1 W1 RO1 需要200单位产品 RO2 需要150单位产品 生产300单位产品 W2 F2 RO3 [0] [0] 510美元[175] [-150] [300] [-150] [-200] [200] 390美元[125] 410美元[150] 470美元[100] 505美元[150] 440美元[75] 490美元[100] 600美元[200] 560美元[150] 425美元[125] W2 W1 RO2 RO3 F2 RO1 F1 X1 Y1 Z1 X2 Z2 Y2 X3 Y3 Z3 X4 Y4 Z4 Y1 X1 Z1 Z2 Y2 X2 Y3 X3 Z3 X4 Y4 Z4 [7] [9] [12] [8] [7] [6] [4] [5] [7] [8] [6] [5] [9] [4] [9] [15] [4] [9] [8] [12] [3] [7] [7] [8] [4] [5] [8] [2] [7] [11]] [6] Y4 Y3 Y2 Y1 Z4 Z3 Z2 Z1 X4 X3 X2 X1 [11] 1 2 （源） （目标地） 3 0 4 8 5 6 7 1 3 2