题目内容
(请给出正确答案)
[多选题]
线性规划问题的解的情况有:
A.有惟一最优解,并且一定是可行域上的一个顶点。
B.有无数多个最优解,并且最优解一定是可行域上的一条边
C.有可行解,但是没有最优解,并且可行域上的点使目标函数趋向无穷大。
D.没有可行解,不存在可行域,当然无最优解。
答案
查看答案
A.有惟一最优解,并且一定是可行域上的一个顶点。
B.有无数多个最优解,并且最优解一定是可行域上的一条边
C.有可行解,但是没有最优解,并且可行域上的点使目标函数趋向无穷大。
D.没有可行解,不存在可行域,当然无最优解。
第4题
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
第8题
说明线性规划问题(LP)':
min f=ucx,
s.t.Ax=λb,
x≥0与问题LP:min{cx|Ax=b,x≥0)两者的最优解有何关系,其中λ,u是正实数.
第9题
A.(P)可行(D)无解,则(P)无有限最优解
B.(P)、(D)均有可行解,则都有最优解
C.(P)有可行解,则(D)有最优解
D.(P)(D)互为对偶