(A卷,闭卷考试,可是用计算器).docVIP

（A卷，闭卷考试，可是用计算器） 一、某工厂要把具有下列成分的几种现成合金混合起来，成为一种含铅30%，含锌20%及含锡50%的新合金。 目标是要确定应当按怎样的比例来混合这些合金，才能以最小的费用生产新合金。请以代数形式建立该问题的线性规划模型。（本题20分） 合 金 成 分 1 2 3 4 5 含铅百分比 含锌百分比 含锡百分比 30 60 10 10 20 70 50 20 30 10 10 80 50 10 40 费用(元/公斤) 8.5 6.0 8.9 5.7 8.8 二、请根据以下基于MS-Excel的线性规划模型和灵敏度分析报告，回答下列问题。 单位活动消耗的资源 　 活动1 活动2 活动3 Totals 　 可获得资源 资源1 1 1 0 20 = 20 资源2 0 2 2 60 = 70 资源3 3 1 2 40 = 40 单位利润 ￥300 ￥400 ￥200 ￥10,000 解 0 20 10 Microsoft Excel 9.0 敏感性报告 工作表 [test excel.xls]03下Test A 报告的建立: 2003-11-19 13:37:21 可变单元格 　 　 终 递减 目标式 允许的 允许的 单元格 名字 值 成本 系数 增量 减量 $C$9 解 活动1 0 -300 300 300 1E+30 $D$9 解 活动2 20 0 400 1E+30 300 $E$9 解 活动3 10 0 200 600 200 约束 　 　 终 阴影 约束 允许的 允许的 单元格 名字 值 价格 限制值 增量 减量 $F$5 资源1 Totals 20 300 20 10 20 $F$6 资源2 Totals $F$7 资源3 Totals 40 100 40 10 20 填写灵敏度分析报告中资源2约束的有关数据。（4分） 最优解和最优目标函数值多少？（4分） 活动2的最优域是什么？（4分） 如活动1的单位利润变为￥400，那么目标函数值是多少？（4分） 如资源1的右端项变为30，那么目标函数值是多少？（4分） 如活动1和活动3的目标函数的系数分别增加￥150，最优解是否会改变？目标函数值如何改变？（5分） 三、下图描述了产生于三条河（节点R1、R2和R3）而终结于一个城市（节点T）的人工水道系统。图中其它节点是系统中的连结点。以千立方英尺为单位，下表显示了每天每条人工水道可以通过的最大水量。城市水利管理部门需要确定一个流量方案，使得到达这个城市的水流量最大。 到 从 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 把该问题看作一个最大流问题，请确定源点、收点和转运点。（8分） 画出标有每条狐容量的完整网络。（12分） 四、何为存储策略？存储模型中通常考虑的费用项目有哪些？（本题15分） 五、你有一个决策分析问题的损益表如下所示（单位：美元） 备选方案 自然状态 S1 S2 S3 A1 A2 A3 50 0 20 100 10 40 -100 -10 -40 先验概率 0.5 0.3 0.2 按照贝叶斯决策准则，应当选择那个方案？（6分） 求全情报价值。（6分） 画出该问题的决策树。（8分） （B卷，闭卷考试，可是用计算器） 某工厂要生产A、B、C三种产品，每种产品的原材料消耗量、设备台时消耗量，资源限量及单位产品利润如下表。根据客户订货，三种产品的最低月需求量分别为200，250和100件；又根据市场部预测，三种产品每月的市场最大容量分别为250，280和120件，否则难以销售。问题是如何安排三种产品的产量，在满足各项约束的情况下使工厂的利润最大。请以代数形式建立该问题的线性规划模型。（20分） 产品 材料单耗（kg） 设备台时单耗(台时) 单位产品利润（万元） A B C 1.0 1.5 4.0 2.0 1.2 1.0 10 14 12 资源限量 2000kg/月 1000台时/月 二、某公司的三种产品需在三种广告媒体上做广告，目标是达到最少增加的市场占有率的前提下广告成本最小。以下是该问题的基于MS-Excel的线性规划模型和灵敏度分析报告，请回答下列问题。 每单位广告市场占有率增加百分比% 最少需增 广告媒体 加的市场 　 电视广告 杂志广告 报纸广告