种方法,检验数的判断方法通常用 两种方法。 (3)求图G的最小支撑树常用的方法是 、(25分)已知线性规划问题 max 2=2x1-x2+x x1+x2+x3≤6 st 4 x1,x2,x3≥0 (1)先用单纯形法求出其最优解 (2)写出其对偶问题,求各个约束的影子价格(即对偶问题的最优解); (3)分析在下列条件单独变化的情况下最优解的变化; (a)目标函数变为z=2x1+2x2+x3; b)约束右端项由变为 《运筹学》试卷B卷第2页共5页《 运筹学 》试卷 B 卷 第 2 页 共 5 页 种方法，检验数的判断方法通常用 ， 两种方法。 （3）求图 G 的最小支撑树常用的方法是 和 。 三、（25 分）已知线性规划问题：       − +  + +  = − + , , 0 2 4 6 . . max 2 1 2 3 1 2 1 2 3 1 2 3 x x x x x x x x st z x x x （1） 先用单纯形法求出其最优解； （2） 写出其对偶问题，求各个约束的影子价格（即对偶问题的最优解）； （3） 分析在下列条件单独变化的情况下最优解的变化； （a） 目标函数变为 2 1 2 2 3 z = x + x + x ； （b） 约束右端项由         4 6 变为         4 5