习题答案选02_对偶理论与敏感性分析..docVIP

运筹学教程（胡运权主编，清华第三版）部分习题答案（第二章） 2.1 （1） max w = 2y1 + 3y2 + 5y3 s.t. y1 + y2 + y3 ? 2 3y1 + y2 + 4y3 ? 2 4y1 + 3y2 + 3y3 = 4 y1 ? 0, y2 ? 0 （2） min w = 5y1 + 3y2 + 8y3 s.t. y1 - y2 + 4y3 = 5 2y1 + 5y2 + 7y3 ? 6 2y1 - y2 + 3y3 ? 3 y2 ? 0, y3 ? 0 （3）?i=1,2,...,m aiui + ?j=1,2,...,n bjvj s.t. ui + vj ? cij, i = 1, 2, …, m; j = 1, 2, …, n （）?i=1,2,...,m biyi s.t. ?i=1,2,...,m aijyi ? cj, j = 1, 2, …, n1 ?i=1,2,...,m aijyi = cj, j = n1 +1, …, n yi ? 0, i = 1, 2, …, m1 2.2（1）不正确；（2）不正确；（3）不正确 2.3 a = 2，b = 10，c = 3，d = 1/4，e = 5/4，f = -1/2， g = -3/4，h = -1/2，i = -1/4，j = -1/4，k = 0，l = 1 2.4原问题该写成 min z = 2x1 + 3x2 + 5x3 + 6x4 s.t. x1 + 2x2 + 3x3 + x4 ? 2 2x1 - x2 + x3 – 3x4 ? 3 xj ? 0, j = 1, 2, 3, 4 （1） max w = 2y1 + 3y2 s.t. y1 + 2y2 ? 2 2y1 - y2 ? 3 3y1 + y2 ? 5 y1 - 3y2 ? 6 yi ? 0, i=1,2 （2）y1* = 8/5, y2* = 1/5, w* = 19/5 （3）x1* =7/5, x2* = 0, x3* = 1/5, x4* = 0, z* = 19/5 2.5 （1） min w = 2y1 + y2 + 2y3 s.t. y1 + y2 + 2y3 ? 1 y1 - y2 + y3 ? 2 - y1 + y2 + y3 = 1 y1 ? 0, y3 ? 0 （2）对偶问题有可行解y1 =0, y2 =1, y3 = 0; w =1。z ? w =1。 2.6 该线性规划有可行解x = (0, 0, 0)，它的对偶问题 min w = 2y1 + y2 s.t. - y1 - 2y2 ? 1 y1 + y2 ? 1 y1 - y2 ? 0 y1 ? 0, y2 ? 0 无可行解，故原问题目标函数无界。 2.7 设对偶问题为 min w = 8y1 + 6y2 + 6y3 + 9y4 s.t. y1 + 2y2 + y4 ? 2 3y1 + y2 + y3 + y4 ? 4 y3 + y4 ? 1 y1 + y3 ? 1 yi ? 0, i=1,2,3,4 由x1 = 2，得y1 + 2y2 + y4 = 2 由x2 = 2，得3y1 + y2 + y3 + y4 = 4 由x3 = 4，得y3 + y4 = 1 由x1 + x2 + x3 9，得y4 = 0 得到y1 = 4/5，y2 = 3/5，y3 = 1，y4 = 0 2.8 y’1 = y1 /5 - 3y3/5，y’2 = 5yi，y’3 = y3 2.9 （1）x* = (0, 1.5, 1), z* = 36； （2）x* = (2/3, 2, 0), z* = 22/3 2.10 x1* = 5/6，x2* = 2/3，x3* = 0；z* = 230/3 2.11 原问题最优解：x* = (6, 0, 0), z* = 12 （1）x* = (8/3, 10/3, 0), z* = 46/3 （2）x* = (3, 0, 0), z* = 6 （3）x* = (10/3, 0, 8/3), z* = 28/3 2.12 原问题最优解：x* = (1, 2, 0, 0, 0), z* = 8 （1）x* = (2, 0, 1, 0, 0), z* = 10 （2）3/4 ? c1 ? 3, 2 ? c2 ? 8 （3）x* = (5, 1, 0, 0, 0