到ABc到 7565 A6045 D R2405060B705545E190 R 8070 )把该问题看作一个最大流问题,请确定源点、收点和转运点。(8分) 2)画出标有每条弧容量的完整网络。(12分) 四、某一决策问题的决策矩阵如下表所示,其中矩阵元素值为年利润(单位:百万元)。 事件1 事件2 事件3 事件 方案 SI 4 16 19 17 2)若各事件发生的概率P未知,分别用 Minimax决策准则,最小后悔值决策准则选 出最优决策方案。(6分) 3)若P1=0.1,P2=0.3,P3=0.2,P4=0.4用贝叶斯决策准则选出最优决策方案。(6分) 4)求全情报价值。(8分) 五、有一台公用电话亭打电话顾客服从=6个/小时的普阿松分布,平均每人打电话的时间 为3分钟,服从指数分布,服务规则为先到先服务。请回答下列问题 1)此问题属于哪一类排队模型?(5分) 2)求顾客一到达就能打电话的概率;(5分) 3)求平均等待打电话的顾客数量:(5分) 4)管理部门决定当打电话顾客平均等待时间超过3分钟时,将安装第二台电话,问当 入值为多大时须安装第二台电话。(5分) 附加题(共两题,每题15分) 附加题1某厂生产I、Ⅱ、Ⅲ种产品。产品I依次经A、B设备加工,产品Ⅱ经A、C设 备加工,产品Ⅲ经C、B设备加工。已知有关数据如下表所示。为该厂制定一个最优生产 计划,请以代数形式建立该问题的线性规划模型。(本题15分) 机器生产率(件/小时) 原料成产品价 设备A设备B设备C本(元)格(元) 产品I 产品Ⅲ 机器成本(元/小时)200 每周可用小时数到 从 A B C 到 从 D E F 到 从 T R1 R2 R3 75 40 -- 65 50 80 -- 60 70 A B C 60 70 -- 45 55 70 -- 45 90 D E F 120 190 130 1) 把该问题看作一个最大流问题,请确定源点、收点和转运点。(8 分) 2) 画出标有每条弧容量的完整网络。(12 分) 四、某一决策问题的决策矩阵如下表所示,其中矩阵元素值为年利润(单位:百万元)。 方案 事件 1 事件 2 事件 3 事件 P1 P2 P3 P4 S1 S2 S3 S4 4 4 15 2 16 5 19 17 8 12 14 8 1 14 13 17 2) 若各事件发生的概率 Pj 未知,分别用 Minimax 决策准则,最小后悔值决策准则选 出最优决策方案。(6 分) 3) 若 P1=0.1,P2=0.3,P3=0.2,P4=0.4 用贝叶斯决策准则选出最优决策方案。(6 分) 4) 求全情报价值。(8 分) 五、有一台公用电话亭打电话顾客服从=6 个/小时的普阿松分布,平均每人打电话的时间 为 3 分钟,服从指数分布,服务规则为先到先服务。请回答下列问题: 1) 此问题属于哪一类排队模型?(5 分) 2)求顾客一到达就能打电话的概率;(5 分) 3)求平均等待打电话的顾客数量;(5 分) 4)管理部门决定当打电话顾客平均等待时间超过 3 分钟时,将安装第二台电话,问当 值为多大时须安装第二台电话。(5 分) ——————————————————————————————————————— 附加题(共两题,每题 15 分) 附加题 1 某厂生产 I、II、III 种产品。产品 I 依次经 A、B 设备加工,产品 II 经 A、C 设 备加工,产品 III 经 C、B 设备加工。已知有关数据如下表所示。为该厂制定一个最优生产 计划,请以代数形式建立该问题的线性规划模型。(本题 15 分)。 机器生产率(件/小时) 原料成 本(元) 产品价 设备 A 设备 B 设备 C 格(元) 产品 I 产品 II 产品 III 10 20 20 10 5 20 15 25 10 50 100 45 机器成本(元/小时) 200 100 300 每周可用小时数 50 45 60