表2-2中给出某求极大化问题的单纯形表 问表中a1 a2 c1 c2 d为何值时以及表中变量属哪一种类型时有: (1)表
变量,问题,线性规划
已帮助 人
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
-
d≥0,c1<0,c2<0;$d≥0,c1≤0,c2≤0,但c1和c2中至少一个为零;$d=0或d>0,而c1>0且d/4=3/a2;$c1>0,d/4>3/a2;$c2>0,a1≤0;$x5为人工变量,且c1≤0,c2≤0。
