全国2012年4月高等教育自学考试运筹学基础及案例.doc

全国201年4月高等教育自学考试 运筹学基础试题 课程代码：02375 31．某公司的销售额数据如题31表。试计算3个月的加权滑动平均预测值（直接填在题31表中相应空栏）。 题31表 某公司的销售额数据 月份 实际销售额（万元） 3个月加权滑动平均预测值 1 20 2 24 3 26 4 32 5 38 6 46 32．某公司计划向市场推出一项新产品。拟定的价格有A1、A2、A3三个方案，预计进入市场后可能的销售状况（自然状态）也有三种，收益值表如题32表。试以最小最大遗憾值决策标准作出产品价格的决策选择。 题32表 某公司新产品的收益值表 销售状态 价格方案 销路较好 销路一般 销路较差 较高价格出售A1 300000 180000 120000 中等价格出售A2 240000 240000 150000 较低价格出售A3 180000 180000 180000 33．某公司以单价10元每年购买某种产品8000件。每次订货费用为30元，单位库存维护费按库存物资价值的30%计算。试求该公司最佳订货批量和全年最佳订货次数。 五、计算题Ⅱ(本大题共3小题，每小题5分，共15分) 写出下列每小题的计算过程，否则只给结果分。 34．某厂商拟对移动电话新产品生产作出决策，经调研，现有二种备选方案：A1方案是建较大规模的厂，总投资2000万元；A2方案是建较小规模的厂，总投资1600万元。未来市场对该产品的需求有三种可能的自然状态N1、N2、N3，相应概率与收入矩阵如题34表，该厂商希望五年中所获净利润最大化。试画出该问题的决策树，并以决策树法作出最优生产决策。 题34表 某厂商市场概率与收入矩阵表（单位：万元） 自然状态 行动方案 N1（高需求） PN1=0.5 N2（中需求） PN2=0.3 N3（低需求） PN3=0.2 A1(建大厂) 1000 600 -200 A2(建小厂) 550 450 250 35．某住宅区安装供水管道如题35图。图中：方框表示供水管道的进水阀门，圆圈代表住宅，连线表示可以铺设的管道线路，线上数据表示距离（单位：米）。试以最小枝杈树方法画出最优管道线路方案，并计算管道的总长度。 题35图 某住宅区安装供水管道线路图 36．某公司现有位于不同城市的两个工厂A、B和3个仓库U、V、W。考虑公司的发展，公司决定选择在X城新建一个工厂，各工厂生产能力、仓库需求及工厂到仓库的单位运费如题36表。试建立供需平衡的运输表，并以西北角法求其最初的运输方案。 题36表 各工厂生产能力、仓库需求及工厂到仓库的单位运费表 现有工厂和备选工厂 生产能力（台/月） 到各仓库单位运费（元/台） U V W A 2800 10 24 36 B 2000 20 16 14 X 2400 30 22 12 各仓库需求量（台/月） 2200 1400 2600 六、计算题Ⅲ(本大题共2小题，每小题7分，共14分) 写出下列每小题的计算过程，否则只给结果分。 37．某公司产品生产需要A、B两种原料的总量至少为350吨，其中A原料至少购进125吨。加工每吨原料A需要2小时，加工每吨原料B需要1小时，而公司的加工能力总共只有600小时；每吨原料A价格为2万元，每吨原料B价格为3万元，试求在满足生产需要前提下，在公司加工能力范围内，如何购买两种原料可使总成本最低？试建立该问题的线性规划数学模型并用图解法求出最优解。 38．将37题线性规划问题转换为标准形式，以原点为基础求出基础可行解，并建立初始单纯形表。 七、计算题 Ⅳ(本大题共2小题，每小题8分，共16分) 写出下列每小题的计算过程，否则只给结果分。 39．某企业设备安装工程有10项活动，其各项活动的明细表如题39表。试绘制网络图。 题39表 某企业安装工程活动明细表 工序名称 A B C D E F G H I J 紧前工序 — — A、B B A C E、F D、F G、H I 工序时间（天） 2 3 4 1 5 3 2 7 6 5 40．在你为题39所绘制的网络图上标出各结点的时间参数；指明A、B、C、D四项活动的最早开始时间和最迟开始时间。 9 / 9