![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
[多选题]
线性规划问题若有最优解,则最优解()。
A.定在其可行域顶点达到
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
查看答案
A.定在其可行域顶点达到
B.只有一个
C.会有无穷多个
D.唯一或无穷多个
E.其值为0
第3题
设有线性规划问题及
这里λ,μ均为大于0的实数,说明这两个问题的最优解的关系。当λ<0或μ<0时,这两者关系如何?
第4题
考虑线性规划P在下述每一种情况下,试利用解问题P所得到的最优单纯形表继续求解。
(1)c1由1变为(-5/4);
(2)c1由1变为(-5/4),c3由1变为2;
(3)b由变为
;
(4)b由变为
。
第7题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?