A.有惟一最优解,并且一定是可行域上的一个顶点。
B.有无数多个最优解,并且最优解一定是可行域上的一条边
C.有可行解,但是没有最优解,并且可行域上的点使目标函数趋向无穷大。
D.没有可行解,不存在可行域,当然无最优解。
单纯形法所求线性规划的最优解_____是可行域的顶点.
A.一定
B.一定不
C.不一定
D.无法判断
关于图解法,下列结论最正确的是:
A.线性规划的可行域为凸集。
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.以上都正确
下列关于线性规划的解的情况的说法不正确的是:
A..最优解必定可在凸集的某一个顶点上达到
B.最优解也可能在凸集的某一条边界上达到
C.线性规划的可行域若有界,则一定有最优解。
D.线性规划的可行域若无界,则一定无最优解。
对于线性规划问题,下列说法正确的是:()。
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
(1)写出可行区域D中的所有顶点;
(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。