考虑线性规划问题 试讨论β在什么取值范围时, 该问题:(1)有唯一最优解; (2)有无穷多最优解 (3)为无界解。

考虑线性规划问题 试讨论β在什么取值范围时, 该问题:(1)有唯一最优解; (2)有无穷多最优解 (3)为无界解。

先化成标准型： max W=-x1-x2-x3-x4 x1+x4-x5=15 x1+x2-x6=12 x2+x3-x7=18 x3+x4-x8=10 x1,x2,x3,x4,x5,x6,x7,x8>=0 列出单纯形表： x1 x2 x3 x4 x5 x6 x7 x8 RHS -1 -1 -1 -1 0 0 0 0 1 0 0 1 -1 0 0 0 15 1 1 0 0 0 -1 0 0 12 0 1 1 0 0 0 -1 。