试题详情
简答题 下表是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量，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

  • 关注下方微信公众号，在线模考后查看

热门试题