《运筹学》试卷08-答案.docVIP

《运筹学》试卷库-试卷8答案 一、单项选择题(1?5分） 1.B 2.C 3.A 4.D 5.C 二、判断正误（对者打“√”，错者打“×”。1?5分） 1. × 2. × 3.√ 4.√ 5.× 三、(30分）解: 1. (5分）设产品Ⅰ、Ⅱ、Ⅲ在计划期内产量分别为x1、x2 、x3，由题意，该问题的LP模型为： 2.(15分）在约束中分别添加松弛变量x4、x5将LP化为标准形式，列单纯形表求解: cj40 45 50 0 0 b?CBXBx1 x2 x3 x4 x5  0 0x4 x5 4 5 [7] 1 0 6 8 3 0 1 210 12030 60 ?j40 45 50 0 0 0 ∴ x3换入、 x4 换出: 50 0x3 x54/7 5/7 1 1/7 0 [30/7] 41/7 0 -3/7 1 30 3052.5 7 ?j80/7 65/7 0 -50/7 0-1500 ∴ x1换入、 x5 换出: 50 40 x3 x10 -1/15 1 2/5 -2/15 1 41/30 0 -1/10 7/3026 7 ?j0 -19/3 0 -6 -8/3 -1580 ∵??j?0，∴得最优解:X* =(7,0,26,0,0)T，最优值z*=1580 3.∵x2是非基变量，故当?2’?0，即?c2 ?-?2=19/3，亦即c2’ ?154/3时，原最优解仍是最优解。 4.对偶问题为：min w = 210y1 + 120y2 4y1+6y3 ?40 5y1 +8y2 ? 45 7y1 +3y2 ? 50 y1, y2 ? 0 对偶问题最优解：Y*=( 6,8/3)T，最优值w*=1580 评分标准: 1.正确设定决策变量:2分；正确列出LP模型:3分。 2.化标准形式、答案各1分，第1张单纯形表3分, 第2,3张单纯形表各5分； 3.5分。 4.正确列出对偶问题模型:3分；最优解2分。 个别数据错误酌情扣分。 四、(10分)解: 设计划期内A、B、C三种产品的产量分别为x1,x2,x3，由题意，该问题的GP模型为: 评分标准: 正确设定决策变量:2分；正确列出目标规划模型:8分。个别条件列错酌情扣分。 五、(15分）解: 变换系数矩阵: 圈出C’中的独立0元素: ? ? 2 5 2 ? 3 ? 2 ? 7 10 5 ? 5 ? 8 ? 9 4 6 6 3 ? 2 ? ? ? ? ? 2 5 2 ? 3 ? 2 ? 7 10 5 ? 5 ? 8 ? 9 4 6 6 3 ? 2 -2 -2 +2 0 0 2 7 2 0 3 0 4 0 5 8 3 0 3 0 8 0 11 4 4 4 1 0 0 =C’’ C’中只有4个独立0元素，需要继续变换:用最少直线数覆盖所有0元素，未被直线覆盖的元素中的最小元素是2，则未被直线覆盖的行中每个元素-2, 被直线覆盖的列中每个元素+2，得到C’’。 圈出C’’中的独立0元素: 0 ? 2 7 2 ? 3 ? 4 ? 5 8 3 ? 3 ? 8 ? 11 4 4 4 1 ? ? 已得到5个独立0元素。∴最优指派方案为: I做B工作；II做C工作；III做D工作；IV做A工作；V做E工作。总耗时为7+6+7+6+6=32（天）。 评分标准: 变换系数矩阵得到C’：4分；进一步变换系数矩阵得到C’’：6分；圈出5个独立0元素、给出最优指派方案：5分。个别数据错误酌情扣分。 六、(10分)解:建立该问题的动态规划模型如下: (1)采用逆序解法(顺序解法亦可); (2)阶段：每个项目为一个阶段，k＝1,2,3 (3)状态变量sk为第k个阶段初可用于分配的资金。 (4)状态集合: S1=