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

运筹学基础及应用习题解答 习题一P46 1.1 (a) x2 4 4x12x24 3 2 1 0 1 2 3 x1 4x1 6x2 6 该问题有无穷多最优解，即知足 4x1 6x2 6且0 x2 1 x1,x2，此时目标函数值 的所有 2 z3。 (b) x2 3 2 014x1 用图解法找不到知足所有拘束条件的公共范围，所以该问题无可行解。 1.2 拘束方程组的系数矩阵 12 3 6 3 0 0 A 8 1 4 0 2 0 3 0 0 0 0 1 基 基解 是否基可行解 目标函数值 x1 x2 x3 x4 x5 x6 p1 p2 p3 0 16 7 0 0 0 否 3 - 6 p1 p2 p4 010 0 7 0 0 是 10 p1 p2 p5 0 3 0 0 7 0 是 3 2 p1 p2 p6 7 4 0 0 0 21 否 4 4 p1 p3 p4 0 0 5 8 0 0 否 2 p1 p3 p5 0 0 3 0 8 0 是 3 2 p1 p3 p6 1 0 1 0 0 3 否 2 p1 p4 p5 00 0 3 5 0 是 0 p1 p4 p6 5 0 0 2 0 15 否 4 4 最优解x 0,10,0,7,0,0 T 。 拘束方程组的系数矩阵 1234 A 2212 基 基解 x1 x2 x3 x4 p1 p2 4 11 0 0 2 p1 p3 2 0 11 0 5 5 p1 p4 1 0 0 11 3 6 p2 p3 0 1 2 0 2 p2 p4 0 1 0 2 2 p3 p4 0 0 1 1 2 11,0 T 最优解x ,0, 。 5 5 1.3 (a) 图解法  是否基可行解 目标函数值 否 是 43 5 否 是 5 否 是 5 x2 4 3 2 1 0123x1 最优解即为 3x1 4x2 9的解x 1,3 ，最大值z 35 5x1 2x2 8 2 2 单纯形法 首先在各拘束条件上增添松弛变量，将问题转变为标准形式 maxz10x15x20x30x4 3x14x2x39 s.t. 5x12x2x48 则P3,P4组成一个基。令x1x20 得基可行解x0,0,9,8，由此列出初始单纯形表 cj 10 5 0 0 cB 基 b x1 x2 x3 x4 0 x3 9 3 4 1 0 0 x4 8 [5] 2 0 1 cj zj 10 5 0 0 1 2。 min8,9 8 5 3 5 cj 10 5 0 0 cB 基b x1 x2 x3 x4 0 x3 21 0 14 3 5 5 1 5 10 x1 8 1 2 0 1 5 5 5 cjzj 0 1 0 2 0， 21 8 3 2 min , 2 14 2 新的单纯形表为 cj 10 5 0 0 cB 基 b x1 x2 x3 x4 5 x2 3 0 1 5 3 2 14 14 10 x1 1 1 0 1 2 7 7 cj zj 0 0 5 25 14 14 1, 20，表示已找到问题最优解x11,x2 3 ,x30,x40。最大值 z* 35 2 2 (b) (1) 图解法 6x12x224 x2 12 9 x1x25 6 3 0369x1 6x1 2x2 24 7 3 17 最优解即为 x2 5 的解x , ，最大值z x1 2 2 2 单纯形法 首先在各拘束条件上增添松弛变量，将问题转变为标准形式 maxz 2x1 x2 0x3 0x40x5 5x2 x3 15 st.. 6x12x2 x4 24 x1 x2 x5 5 则P3，P4，P5组成一个基。令x1x20 得基可行解x0,0,15,24,5，由此列出初始单纯形表 cj 2 1 0 0 0 cB 基b x1 x2 x3 x4 x5 0 x3 15 0 5 1 0 0 0 x4 24 [6] 2 0 1 0 0 x5 5 1 1 0 0 1 cj zj 2 1 0 0 0 1 2。 min ,24,5 4 6 1 cj 2 1 0 0 0 cB 基b x1 x2 x3 x4 x5 0 x3 15 0 5 1 0 0 1 1 x4 1 0 0 2 4 3 6 0 x5 1 0 2 0 1 1 3 6 cj zj 0 1 0 1 0 3 3 0， min 15 3 3 2 ,24, 2 5 2 新的单纯形表为 cj 2 1 0 0 0 cB 基 b x1 x2 x3 x4 x5 x3 15 0 0 1 5 15 0 4 2 2 2 x4 7 1 0 0 1 1 2 4 2 0 x5 3 0 1 0 1 3 2 4 2 cj zj 0 0 0 1 1 4 2 1, 0，表示已找到问题最优解 x1 1，x2 7 15 0，x5 0。最大 2 ，x3 ，x4 17 2 2 值z* 2 1.6 (a) 在拘束条