表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时,以下结论成立。
(1)表中解为唯一最优解;
(2)表中解为最优解,但存在无穷多最优解;
(3)该线性规划问题具有无界解;
(4)表中解非最优,为对解改进,换入变量为x1,换出变量为x6。
表1-10 | |||||||
基 | b | x1 | x2 | x3 | x4 | x5 | x6 |
x3 | d | 4 | a1 | 1 | 0 | a2 | 0 |
x4 | 2 | -1 | -3 | 0 | 1 | 1 | 0 |
x6 | 3 | a3 | -5 | 0 | 0 | -4 | 1 |
cj-zj | c1 | c2 | 0 | 0 | -3 | 0 |