用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题()。
A、有无穷多个最优解
B、有有限个最优解
C、有唯一的最优解
D、无最优解
第1题:
2、对于线性规划问题,下列说法不正确的是()。
A.线性规划问题可能没有可行解
B.在图解法中,线性规划问题的可行域都是“凸”区域
C.线性规划问题如有最优解,则最优解可以在可行域顶点上达到
D.线性规划问题一般都有最优解
第2题:
若X是某线性规划问题的最优解,则X必为该线性规划问题可行域的某一个顶点。
第3题:
2、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则 。
第4题:
用图解法求解一个关于最小成本的线性规划问题时, 若其成本线与可行解区域的某一边重合,则该线性规划问题()。
A.有唯一最优解
B.有有限个最优解
C.有无界解
D.有无穷多个最优解
第5题:
5、下列问题说法正确的是()
A.若原规划无可行解,则其对偶规划必无可行解
B.用两阶段法求解线性规划问题时,若第一阶段的目标函数值为0,则线性规划一定有解
C.当单纯表中所有人工变量都退出了基变量,则线性规划一定有最优解
D.每一个线性规划(LP)总存在与它对偶的一个线性规划(LD)