已知表2-3是求某极大化线性规划问题的初始单纯形表和迭代计算中某一步的表。试求表中未知数a~l的值。
表2-3
|
表2-3
|
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
(1)该表对应基解为LP的惟一最优解;
表2-39
x1x2x3x4x5 | ||
f | -10 | a-2 0 0 0 |
x3 x4 x5 | 4 1 6 | -1 3 1 0 0 c-4 0 1 0 d 3 0 0 1 |
(2)该表对应基解为LP的最优解,但最优解有无穷多个;
(3)LP有可行解,但目标函数无界.
表2-1
|
(1)求a~f的值;
(2)表中给出的解是否为最优解。
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!