题目内容
(请给出正确答案)
[单选题]
若线性规划问题的最优解同时在可行域的两个顶点处达到,那么该线性规划问题最优解为()。
A.两个
B.有限个
C.无穷多个
D.两个顶点所成直线上的所有点
答案
查看答案
A.两个
B.有限个
C.无穷多个
D.两个顶点所成直线上的所有点
第4题
关于图解法,下列结论最正确的是:
A.线性规划的可行域为凸集。
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
第5题
A.有惟一最优解,并且一定是可行域上的一个顶点。
B.有无数多个最优解,并且最优解一定是可行域上的一条边
C.有可行解,但是没有最优解,并且可行域上的点使目标函数趋向无穷大。
D.没有可行解,不存在可行域,当然无最优解。
第7题
设P是线性规划问题,D是其对偶问题,则()不正确。
A.P有最优解,D不一定有最优解
B.若P和D都有最优解,则二者最优值肯定相等
C.若P无可行解,则D无有界最优解
D.D的对偶问题为P