题目内容
(请给出正确答案)
[单选题]
若线性规划问题没有可行解,可行解集是空集,则此问题()
A.没有无穷多最优解
B.没有最优解
C.有无界解
D.有无界解
答案
查看答案
A.没有无穷多最优解
B.没有最优解
C.有无界解
D.有无界解
第1题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
第4题
设线性规划问题LP有r个基可行解:x(1),x(2),…,x(r),且知LP的可行解集K满足
试证:LP的最优解x*满足
f(x*)=min{f(x(1)),f(x(2)),…,f(x(r)}.
第6题
互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
第8题