运筹学习题解答(chap2)(一)(一)解析.docxVIP

第二章对偶问题与灵敏度分析 一、写出下列线性规划的对偶问题 1、P89,2.1(a) minZ 2x1 2x2 4x3 min Z 2x1 2x2 4x3 s.t x1 3x2 4x 2x1 x2 3x x1 4x2 3x 2； 3； 5； Xl,X2 0, x3无约束. 解：原模型可化为 minZ 2x12x24x3x1 3x min Z 2x1 2x2 4x3 x1 3x2 4x3 -2x1 - x2 - 3x3 s.t x1 4x2 3x3 2； -3； 5； yi y2 y3 x1,x2 0, *3无约束. 于是对偶模型为 max W 2 yl 3y2 5y3 TOC \o "1-5" \h \z y1 2y2 y3 2; 3y1 y2 4y3 2; s.t 4Yi 3 y2 3 y3 4; Yi,Y2 0)3无约束. 2、P89,2.1(b) max Z 5x1 6x2 3x3 x1 2x2 2x3 5; s.tXi5x2x33 s.t Xi 5x2 x3 3； 4x1 7x2 3x3 8; x1无约束，x2 0,x3 0. 解：令x3 x3 0 原模型可化为 max Z 5x1 6x2 3x3 于是对偶模型为 s.t x1 2x2 - 2x3 5; Xi - 5x2 - x3 -3; 4x1 7x2 -3x3 8; x1无约束,x2 0,x3 y1 y2 y3 0. y1 y2 4y3 5; y1 y2 4y3 5; 2y1 5y2 7y3 6; 或 2y1 y2 3y3 3; y1 无约束，y2,y3 0. TOC \o "1-5" \h \z y1 y2 4y3 5; 2y1 5y2 7y3 6; s.t 2y1 y2 3y3 3; y1 无约束，y2,y3 0. 二、灵敏度分析 1、P92, 2.11线性规划问题 max Z 3x1 x2 4x1 x2 7; s.t 5x1 2x2 10 x1,x2 0 最优单纯形表如下 CJ 3 1 0 0 Cb Xb b x1 x2 x3 x4 3 x1 4/3 1 0 2/3 -1/3 1 X2 5/3 0 1 -5/3 4/3 j 0 0 -1/3 -1/3 试用灵敏度分析的方法，分析： (1)目标函数中的系数C1,C2分别在什么范围内变化，最优解不变？ (2)约束条件右端常数项b1,b2分别在什么范围内变化，最优基保持不变? 解：(1) c1的分析：要使得最优解不变，则需 434 4 3 4 Ci Ci 5 所以：2 ci 4时可保持最优解不变 C2的分析：要使得最优解不变，则需 C C 2 5 c 3 0 3 — C2 0 \o "Current Document" 3 3 即 1 4 4 0 3 C2 0 3 3 所以：3 C2 6时可保持最优解不变 4 5 (2)”的分析：要使得最优基保持不变，则需 1 2/3 -1/3 b1 B 1b 1 5/3 4/3 10 2bl -10 3 5b1 40 3 2b1-10 八 ——— 0 3 5bl 40 - ——1 0 3 th 5 b 8 所以：5 b1 8时可保持最优基不变 b2的分析：要使得最优基保持不变，则需 B 1b 2/3 5/3 14他 -1/3 7 丁 4/3 b2 35 4b2 3 即 所以: 14-b2 3 35 4b2 b2 b1 14 35 35 b2 14时可保持最优基不变 2、P92, 2.12 已知线性规划问题 max Z 2x1 max Z 2x1 X2 X3 Xi X2 X3 X1 2x2 Xl,X2,X3 0 在讨论下列问题:先用单纯形法求最优解, 在讨论下列问题: ⑴目标函数中变量X1,X2,X3的系数在什么范围内变化，最优解不变? (2)两个约束的右端项分别在什么范围内变化，最优基不变? ⑶增加一个新的约束 X1 2X2 2,寻找新的最优解。 解：化标准型: X1 x2 x3 x4 6 X1 2x2 x5 4 xi 0 列表求解： Cj 2 -1 1 0 0 C B Xb b X1 X2 X3 X4 X5 0 X4 6 [11 1 1 1 0 0 X5 4 -1 2 0 0 1 j 2 -1 1 0 0 2 X1 6 1 1 1 1 0 0 X5 10 0 3 1 1 1 j 0 -4 -2 -3 0 已得最优解X1 6,X5 10,其余变量均为0. (1) C1的分析：要使最优解不变，必须 C1 11 C C1 1 1 Ci 0 0 G 0 C2的分析：要使最优解不变，必须 2 c2 2 0 C2 2 C3的分析：要使最优解不变，必须 3 c3 2 0 C3 2 (2)) bi的分析：要使得最优基不变，则需 B 1bb B 1b b1 0 b1 4 b2的分析：要使