第3课 运筹学2010-2011期中考试A卷答案.docVIP

运筹学期中考试卷答案 写出下列线性规划问题的对偶问题 1、 解： 2、 解： 简单计算题 1、下表为某求极大值线性规划问题的初始单纯形表及迭代后的表，为松弛变量，求表中a～lm～tXB bi x1 x2 x3 x4 x5 Xm 6 b c d 1 0 Xn 1 -1 3 e 0 1 cj-zj a 1 -2 0 0 Xs f g 2 -1 1/2 0 Xt 4 h i 1 1/2 1 cj-zj 0 7 j k l 解：因为需要两个基变量，根据出示单纯形表和第二个单纯形表得出 m=4，n=5，g=1，h=0，l=0l=0，m=4，n=5，s=1，t=5。 2、已知线性规划问题： 其最优解为，试写出其对偶问题的最优解。 解：设对偶变量为，写出对偶问题 根据强对偶性质，有； 在根据松弛互补原理，由于最优解中不等于零，因此对应对偶问题的约束条件取严格等号，即。联立两个方程可以求出： 计算题） 1、采用隐枚举法求解0-1规划问题。 max Z=3–2+5 x1+2x2–x3≤2 (a) x1+4x2+≤4 (b) x1+x2 ≤3 (c) 4x2 + x3≤6