运筹学胡运权第二版习题答案第二章.pptVIP

sdadsd 运筹学教程（第二版）习题解答 第二章习题解答 2.1 写出下列线性规划问题的对偶问题。 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 2.2 判断下列说法是否正确，为什么? (1)如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：不对！如原问题是无界解，对偶问题无可行解。 (2)如果线性规划的对偶问题无可行解，则原问题也一定无可行解； 答：不对！道理同上。 第二章习题解答 (3)在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值； 答：不对！如果原问题是求极小，结论相反。 (4)任何线性规划问题具有惟一的对偶问题。 答：结论正确！ 第二章习题解答 2.3 已知某求极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如下表所示，求表中各括弧内未知数的值。 解： l=1, k=0 , h=-1/2, a=2, c=3, b=10, e=5/4, f=-1/2, d=1/4, g=-3/4, i=-1/4, j=-1/4 第二章习题解答 2.4 给出线性规划问题 第二章习题解答 第二章习题解答 2.5 给出线性规划问题 第二章习题解答 第二章习题解答 试根据对偶问题性质证明上述线性规划问题目标函数值无界。 第二章习题解答 由于(1)和(4)是矛盾约束，故对偶问题无可行解。所以原问题目标函数值无界。 第二章习题解答 要求：(1)写出其对偶问题；(2)已知原问题最优解为X*=(2，2，4，0)，试根据对偶理论，直接求出对偶问题的最优解。 第二章习题解答 (2)已知原问题最优解为X*=(2，2，4，0)，代入原问题，第4个约束不等式成立，故y4=0。有由于x1,x2,x3大于0，上面对偶问题前3个约束取等号，故得到最优解： y1=4/5, y2,=3/5, y3=1, y4=0 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 要求：(1)写出其对偶问题；(2)用对偶单纯形法求解原问题；(3)用单纯形法求解其对偶问题；(4)对比(2)与(3)中每步计算得到的结果。 第二章习题解答 第二章习题解答 先用单纯形法求出最优解，再分析在下列条件单独变化的情况下最优解的变化。 解：最优解为x1=6,x2=x3=0,Z=12 第二章习题解答 第二章习题解答 2.12 给出线性规划问题 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 2.13 分析下列线性规划问题中，当入变化时最优解的变化，并画出Z(入)对入的变化关系图。 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 2.14 某厂生产A，B，C三种产品，其所需劳动力、材料等有关数据见下表： 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 第二章习题解答 2.15 已知线性规划问题： 第二章习题解答 (1)确定cl，c2，c3，all，a12，a13，a2l,a22和b1,b2的值； 解： a11=0, a12=1, a13=2 a21=3, a22=-1, a23=1 c1=6, c2=-2, c3=10 第二章习题解答 (2)当t2=0时，t1在什么范围内变化上述最优解不变； 答：t1在[-6,8]之间变动时，最优解不变。 (3)当t1=0时，t2在什么范围内变化上述最优基不变。 答：t2在[-5/3,15]之间变动时，最优基不变。 0 -2 -1 0 0 -7 Cj－Zj 1 1 -2 0 0 2 10 X6 0 0 1/2 0 1 0 3/2 30 X3 5 0