考虑计算某线性规划问题的单纯形法,在某一步得到如下计算公式(各变量均非负):()。
x3=8+x2+X4
X1=2-x4
Z=-10-3x2+5x4
(1)为计算目标函数的极小值(即minz).应选择的入基变量是_。
A.x1
B.x2
C.X3
D.x4
(2)为计算目标函数的极小值(即min2z).应选择的离基变量是_。
A.x1
B.x2
C.X3
D.x4
E.无
(3)该问题的目标值()。
A.无下界
B.无上界
C.有界
(4)为计算目标函数的极大值(即maxz).应选择的入基变量是()。
A.x1
B.x2
C.X3
D.x4
(5)为计算目标函数的极大值(即maxz),应选择的离基变量是()。
A.X1
B.X2
C.X3
D.x4
E.无
第4题
第5题
(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有可行解,但目标函数无界.
第7题
表2-3
|
第8题
表2-3
|
第9题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!