题目内容
(请给出正确答案)
[多选题]
若线性规划模型求得最优解,那么最优解()
A.一定在可行域顶点处得到
B.一定是可行解
C.可能为无界解
D.一定是基可行解
答案
查看答案
A.一定在可行域顶点处得到
B.一定是可行解
C.可能为无界解
D.一定是基可行解
第4题
设有线性规划问题及这里λ,μ均为大于0的实数,说明这两个问题的最优解的关系。当λ<0或μ<0时,这两者关系如何?
第5题
考虑线性规划P在下述每一种情况下,试利用解问题P所得到的最优单纯形表继续求解。
(1)c1由1变为(-5/4);
(2)c1由1变为(-5/4),c3由1变为2;
(3)b由变为;
(4)b由变为。
第7题
在13.2节生产计划制订模型中,当时求最优解.图2中t1的确定可视为曲线Sy,始端在直线x=0上变动的泛函极值问题.
第8题
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为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)表中给出的解是否为最优解?