下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，a1，a2，a3，d，c1，c2为待定常数，试说明这些常数分别取何值时，以下结论成立。 （1）表中解为唯一最优解； （2）表中解为最优解，但存在无穷多最优解； （3）该线性规划问题具有无界解； （4）表中解非最优，对解改进，换入变量为x1，换出变量为x6。 
正确答案:
（1）有唯一最优解时，d≥0，c1<0，c2<0
（2）存在无穷多最优解时，d≥0，c1≤0，c2=0或d≥0，c1=0，c2≤0。
（3）有无界解时，d≥0，c1≤0，c2>0且a1≤0
（4）此时，有d≥0，c1>0并且c1≥c2，a3>0，3/a3
（2）存在无穷多最优解时，d≥0，c1≤0，c2=0或d≥0，c1=0，c2≤0。
（3）有无界解时，d≥0，c1≤0，c2>0且a1≤0
（4）此时，有d≥0，c1>0并且c1≥c2，a3>0，3/a3
答案解析:有
微信扫一扫手机做题