运筹学基础及应用第四版胡运权主编课后练习答案.docxVIP

运筹学基础及应用习题解答 习题一1.1P46S%)，此时目标函数值 z=3。 (b) 用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。 1.2(a)约束方程组的系数矩阵基基解是否基可行解X2wX6p 基 基解 是否基可行解 X2 w X6 pi P2 P3 0 163 7-6 —0 0 0 否 pi P2 P4 0 10 0 7 0 0 是 pi P2 P5 0 3 0 0 72 0 是 目标函数值 103 12 3 6 3 0 0. A= 8 1 -4 0 2 0 3 0 0 0 0 -L  P1P2P6 --400021 44 否 乌P3P4 00-2800 否 P1P3P5 00|080 是 3 乌P3P6 10-2003 否 P1P4P5 000350 是 0 乌P4P6 -00-2015 44 否 最优解x=(0,10,0,7,0,0M (b)约束方程组的系数矩阵 基 基解 是否基可行解 目标函数值 x x X3 x p1 P2 1 旦 0 04 否 p1 P3 2 0 11 0 是 43 5 5 5 p1 P4 -3 0 0 11 否 P2 P3 0 2 2 0 是 5 P2 P4 0 -2 0 2 否 P3 P4 0 0 1 1 是 5 11\T 最优解x=—,0,—,0〔55) 1.3 (a) (1)图解法 3x +4x =9小如 (3) 1 2 的解x= 1,— 5x 1 +2x 2 =8 〔2J 最优解即为 s.t. 3x 1 5x, 1 +4x 2 +2x 2 +x 3 +x4 =9 =8 则％,P4组成一个基。令得基可行解x=(0,0,9,8)， x=x=0 由此列出初始单纯形表 c. T 10 5 0 0 c^ 基 b 尤1 x2 尤3 x4 0 x3 9 3 4 1 0 0 x4 8 [5] 2 0 1 c. —z.J 10 5 0 0 2(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式34maxz=10尤]+5x》+0尤3+0x，最大值z=号0= ，最大值z=号 cJ 一 10 5 0 0 c^ 基 b 尤1 x2 尤3 x4 旦 0 「141 1 3 0 x 3 5 l_5: 5 10 8 1 2 0 1 x 1 5 5 5  cj~zj 010-2 no.f218)3b20，0=min—，一=— 新的单纯形表为 cj— 10500 cB基b 尤1x2尤3x4 5x3 22 10x11 01——— 1414 10-1— 77 cj-zj 00--奏 1414 时20，表明已找到问题最优解％=1，凡=2 35%=0,x4=0 35%=0,x4=0。最大值二*=- (1)图解法 最优解即为J6x 最优解即为J 6x+2x1xI1 的解X==5 (2)单纯形法 首先在各约束条件上添加松弛变量，将问题转化为标准形式 maxz=2x+x+0x+0x+0x5x2+x3=15 s.t.6x+2x+x=24x+x+x=5侦125 则尸,P,P组成一个基。令X=X=034512 新的单纯形表为 17值z*=—315 。最大 ° °) ， (a)在约束条件中添加松弛变量或剩余变量，且令x2=X2-x2(2Z0,x2 一 x3=—x3,z=—z 该问题转化为 maxz=—3xi—x2+x；一2x3+0x4+0x5 2X]+3x2—3x2+4x3+x4=12s.t.4x1+x2—x2—2x3—x5= s.t. 3xi—x2+x2—3x；=6x,x,x”,x,x,x0122345其约束系数矩阵为 2 3 —3 4 1 0I A= 4 1 —1 —2 0 —1 :3 —1 1 —3 0 0J 在A中人为地添加两列单位向量P7,P8 (2 3 —3 4 1 0 0 0) 4 1 —1 —2 0 —1 1 0 3 3 —1 1 —3 0 0 0 1) 令maxz=—3x—x+x—2x+0x+0x—Mx—M初始单纯形表 cj— —3 -1 1 -2 0 0 -M -M c^ 基 b 尤1 x2 x2 x； x4 尤5 x6 尤7 0 x 12 2 3 -3 4 1 0 0 0 —M x6 8 4 1 -1 -2 0 -1 1 0 —M x7 6 3 -1 1 -3 0 0 0 1 TOC\o1-5\h\zc.-z.-3+7M-11-2-5M0-M00 (b)在约束条件中添加松弛变量或剩余变量，且令X=X-r(r0,X0)z=—z3333， maxz=-3x—5x+x一x、、+0x+0x该问题转化为12 maxz=-3x—5x+x一x、、+0x+0x t2x+x-3x‘一3x”+x=16x+x+5x一5x=101233x,x,x,x”,x,x0123345 其约束系数矩