运筹学期末复习资料.docVIP

1.用两阶段法求解线性规划问题 （1）max z=-2-++ -+2-=2 2+-3+=6 +++=7 ，,,0 2.下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，，，，d，，为待定常数，试说明这些常数分别取何值时，以下结论成立。 （1）表中解为唯一最优解；（2）表中解为最优解，但存在无穷多最优解；（3）该线性规划问题具有无界解；（4）表中解非最优，对解改进，换入变量为，换出变量为。 基b d4100 2-1-301-10 3-500-4100-30 解： （1）有唯一最优解时，d0，0，0 （2）存在无穷多最优解时，d0，0，=0或d0，=0，0. （3）有无界解时，d0，0，0且 （4）此时，有d0，0并且，，3/d/4 3.已知线性规划问题 应用对偶理论证明该问题最优解的目标函数值不大于25. 4.用对偶单纯形法求解下列线性规划问题： cj－3 －2 －1 0 0 0CB xB bx1 x2 x3 x4 x5 x60 x4 6 0 x5 －4 0 x6 －41