题目内容
(请给出正确答案)
[判断题]
线性规划问题的可行解是指满足问题所有约束条件的解;可行域是指全部可行解的集合()
答案
查看答案
第2题
当线性规划问题的一个基解满足()时称之为一个可行基解.
A.大于0
B.小于0
C.非负
D.非正
第3题
(1)写出可行区域D中的所有顶点;
(2)证明若一个线性规划问题在两个顶点上达到最优值,则此线性规划问题必有无穷多个最优解。
第4题
对于线性规划问题,下列说法正确的是:()。
A.线性规划问题可能没有可行解
B.在图解法上,线性规划问题的可行解区域都是“凸”区域
C.线性规划问题如果有最优解,则最优解可以在可行解区域的顶点上到达
第8题
互为对偶的两个线性规划问题的解存在关系:()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优值相同
D.一个问题无可行解,则另一个问题具有无界解