操作学习答案（第2章）.ppt

第二章习题解答;第二章习题解答;第二章习题解答;第二章习题解答;第二章习题解答; 2.4 给出线性规划问题 ; (2) 最优解是：y1=-8/5,y2=1/5,目标函数值-19/5。 (3)由于 y1=-8/5,y2=1/5都不等于零，原问题中的约束取等号。又上面第4个约束不等号成立，故x4=0，令x3=0就可以得到最优解： x1=8/5,x2=1/5。; 2.5 给出线性规划问题 ; (2)y1=y3=0,y2=1时对偶问题的一个可行解，目标函数值为1，故原问题的目标函数值小于等于1。 ; 试根据对偶问题性质证明上述线性规划问题目标函数值无界。 ; 由于(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; 2.9 用对偶单纯形法求解下列线性规划问题。 ;第二章习题解答; 要求：(1)写出其对偶问题；(2)用对偶单纯形法求解原问题；(3)用单纯形法求解其对偶问题；(4)对比(2)与(3)中每步计算得到的结果。 ;第二章习题解答