管理运筹学第二章习题答案.docx

第二章补充作业习题： 用大M法和两阶段法求解下面LP问題: min z = 2" + 4工2 s.t. 2“ —3xa 厶 >2 +兀2 >3 . "以2 >0 解: 标准化为 ? max T = —2^| — 4孔 s.t. 2x, —3a-7 — Xy =2 _X[ + X2 -x4 =3 >0 （1）大M法 引入人工变量耳*6,得到下面的LP问题 max z = 一 2“ 一 4x2 一 Mxs 一 Mx6 s ? t ? 2x, 一 3x2 一 x3 + 兀5 =2 -x{ +x2 _ x4 +x6 = 3 Xj noj = l,…,6 J- -2 -4 0 0 -M -M Cb Xb b1 “4 X5 X6 -M X5 2 [2] -3 -1 0 1 0 1 -M 3 -1 1 0 -1 0 1 / 0 - 2+M -4-2M -M -M 0 （1 Cj T -2 -4 0 0 -M -M Cb Xb b' AS “3 兀4 X5 X& -2 1 1 -3/2 -1/2 0 1/2 0 -M 4 0 -1/2 -1/2 -1 1/2 1 4 0 -7-丄 M 2 -1-丄 M 2 -M 1-丄M 2 0 因为人工变量卷为4>0,所以原问題没有可行解。 （2）两阶段法： 增加人工变量x5,x6,得到辅助LP问题 max g= -x5 -x6 s.t. 2Xj -3x2 一兀3 +x5 = 2 -X| +x2 -x4 +x6 =3 r noj = i,…,6 初始表 勺T 0 0 0 0 -1 -1 5 Xb h' X1 X3 X4 0 -1 X5 2 [2] -3 -1 0 1 0 1 -1 V6 3 -1 1 0 -1 0 1 / 0 1 -2 -1 -1 0 （.1 勺T 0 0 0 0 -1 -1 Cb Xb b1 旺 孔 “4 X5 X6 0 1 1 - 3/2 -1/2 0 1/2 0 -1 4 0 -1/2 -1/2 -1 1/2 1 4 0 -1/2 -1/2 -1 -1/2 0 因为辅助LP问题的最优值为4>0,所以原问題没有可行解。 习2. 1 解： 甲 乙 资源限额 中心一 1 2 20 中心二 3 1 18 利润 300 200 需求量限额 5 无限制 设“为每天生产甲产品的数疑，孔为每天生产乙产品的数量，则数学模型为 max z = 300Xj + 200x2 s./? X] + 2x2 < 20 3x)+x2 < 18 Xj < 5 最优解为：X’=（3?2,8?4）7［最优值为：z= 2640。 2.2 (1) 无可行解 (3) 最优值为：z = 20o 无界解 A B 资源限额 会议室 1 1 5 桌子 3 2 12 货架 3 6 18 工资 25 22 2.3 2.3 解： 设“为雇佣A的天数，孔为雇佣B的天数，则数学模型为 min z = 25X| + 22x2 s.t. x, +x2 > 5 3“ + 2x2 > 12 3“ + 6x2 > 18 >0 最优解为：X'= 最优解为：X'=（2,3）J最优值为：z=ii6。即雇佣A2天，雇佣B3天，共花费116元。 fl 1 fl 1 A = (0 2 4 1 6 -1 2.4 解：m=2, n=5o约束方程组的系数矩阵为: 1 01 =（用,4）,易见（片,￡）= 0 ］是一个基。令非基变 X2,x3,x4 = 0,由方程组可解出山=6, x5 =8,因此得到基解X,o) =(6AOA8)\也是 基可行解。其对应的典式为： min z = 5%| + 2x2 + x3+ 3x4 s.t. xx +x2 + 4x3 +x4 = 6 xs + 2x2 + 6x3 一 x4 = 8 耳＞ 0 (\ \\ 另外(￡，△)= 也是一个基。令非基变量心，"/5=0,由方程组可解出“=2, 2丿 x2 =4.因此得到基解X⑴=(2,4,0,0,0)了，也是基可行解。其对应的典式为： min z = 5X] + 2x2 + x3 + 3x4 =2 1 S.t. X] + x3 + -x4 2 4 _产 x2 + 3x3 1 —产 + 2 Vs =4 X],…H >0 2.5 (1)令xx = -x；,兀=珀一城，标准化后有 max z '=一3（-x；）_4%2 +2些 _5（x； -x：） 一 (一 ％；) +X2 + 3x < — （x； — ） + =14 -4（-x[） -x2 + 2勺-（%4 -xj） =-2 2（— Xj） + 3x^ ~x3 +2（x；—x：） -. x6 =2 化简后有： max z! = 3x[ 一 4x2 + 2x3 — 5x\ + 5xJ X； + x2 + 3x3 —x； + x： + =14 -铭 +