运筹学试卷J答案.docVIP

中国计量学院200 ~ 200 学年第 学期 《 运筹学 》课程 试卷（ J ）参考答案及评分标准 开课二级学院：经管学院 ，学生班级：　 ，教师： 一、单项选择题（20分，每题2分） 单项选择题答题表 题号 1 2 3 4 5 6 7 8 9 10 答案 D B D B B A C B C C 二、判断题（20分，每题2分） 判断及改错题答题表 题号 1 2 3 4 5 6 7 8 9 10 答案 √ × √ √ √ √ × × √ × 改错 最优解是退化 1. 什么是线性规划问题的基本可行解？（3分） 答：对应基β ，令所有的非基变量为零，求 解约束方程组AX b，可惟一得出基变 量的 一组值，这样得到的N个变量的一组解成为一个“基本解”或“基解”。如果一个基本解中的所有变量都大于或等于0，则称这个基本解为“基本可行解”或“基可行解”。 2. 在对偶单纯形法中使用最小比值定理的作用是什么？（3分） 答：在对偶单纯形法中，当求解进基变量是采用最小比值定理，是为了不改变对偶问题的可行性。 3. 如何理解动态规划问题中的“状态”的概念？（3分） 答：状态（State）是描述决策过程当前特征并且具有无后效性的量。状态可以是数量，也可以是字符，数量状态可以是连续的，也可以是离散的。每一状态可以取不同值，状态变量记为sk。各阶段所有状态组成的集合称为状态集。 4.决策分析的基本原则是什么？（3分） 答: 最优化（满意）原则; 系统原则;可行性原则;.信息对称、准全原则 四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。 运价（元/吨） B1 1 B2 1 B3 3 供应量（吨） A1 0 [2] 1 1 2 [3] 3 5 A2 1 1 3 [5] 2 [1] 4 6 需求量（吨） 2 5 4 minz 25 元 五、（15分）已知项目各工序的三种估计时间如下表所示 工序 紧前工序 工序的三种时间（小时） a m b A － 9 10 12 B A 6 8 10 C A 13 15 16 D B 8 9 11 E B,C 15 17 20 F D,E 9 12 14 绘制网络图并计算各工序的期望时间；（5分） 计算关键工序和关键路线。（5分） 项目完工时间的期望值。（5分） 【解】（1）网络图 工序 紧前工序 工序的三种时间（小时） 期望值 a m b A － 9 10 12 10.17 B A 6 8 10 8 C A 13 15 16 14.83 D B 8 9 11 9.167 E B,C 15 17 20 17.17 F D,E 9 12 14 11.83 2 关键工序：A,C,E,F；关键路线：①→②→④→⑤→⑥ 3 项目完工时间的期望值：10.17+14.83+17.17+11.83＝54 小时 六、（13分） 解：（1）小中取大法（悲观主义准则） 4分 策略值为 自然状态 供选方案Ai 需求量大S1 需求量中S2 需求量小S3 min max A1:生产产品I 800 320 －250 -250 A2:生产产品II 600 300 －200 -200 A3:生产产品III 300 150 50 50 A4:生产产品IV 400 250 100 100 100 则对应的A4方案为决策方案，即生产产品IV （2）大中取大法（乐观主义准则） 4分 策略值为 自然状态 供选方案Ai 需求量大S1 需求量中S2 需求量小S3 max max A1:生产产品I 800 320 －250 800 800 A2:生产产品II 600 300 －200 600 A3:生产产品III 300 150 50 300 A4:生产产品IV 400 250 100 400 则对应的A1方案为决策方案，即生产产品I ． （3）最小机会损失准则 5分 编制机会损失表, 找出每个方案的最大机会损失, 选择最小的机会损失值, 对应的方案即为所决策方案 自然状态 生产方案 需求量大S1 需求量中S2 需求量小S3 Maximum 决策结果 A1:生产产品I 0 0 350 350 　 A2:生产产品II 200 20 300 300 生产产品II A3:生产产品III 500 170 50 500 　 A4:生产产品IV 400 70 0 400 　 则应选对应的A2方案为决策方案，即生产产品Ⅱ 中国计量学院0 ~0 学年第 学期《 运筹学 》课程试卷（J）参考答案及评分标准第 3 页 共 3页