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

《运筹学》试卷库-试卷9答案 一、单项选择题(1(5分） 1.B 2.B 3.C 4.D 5.A 二、判断正误（对者打“√”，错者打“×”。1(5分） 1.√ 2. × 3. × 4. × 5.√ 三、(25分）解: 1. (3分）设产品Ⅰ、Ⅱ、Ⅲ在计划期内产量分别为x1、x2 、x3，由题意，该问题的LP模型为： 2.(15分）在约束中分别添加松弛变量x4、x5将LP化为标准形式，列单纯形表求解: cj 20 15 18 0 0 b ( CB XB x1 x2 x3 x4 x5 0 0 x4 x5 2 3 4 1 0 [4] 2 3 0 1 100 80 50 20 (j 20 15 18 0 0 0 ∴ x1换入、 x5 换出: 50 0 x4 x1 0 [2] 5/2 1 -1/2 1 1/2 3/4 0 1/4 60 20 30 40 (j 0 5 3 0 -5 -400 ∴ x2换入、 x4 换出: 50