如果线性规划问题有可行解，那么该解必须满足
所有约束条件
举一反三
内容
- 0
对于整数规划问题A，若与之相应的线性规划问题B有可行解，则问题A一定有可行解。
- 1
通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得
- 2
整数规划问题的可行解一定是它的相应线性规划问题的可行解。
- 3
下列说法正确的是（ ）。? 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解|在互为对偶的一对原问题与对偶问题中，不管原问题是求极大还是求极小，原问题可行解的目标函数值都一定不超过其对偶问题可行解的目标函数值|如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解|如果线性规划的对偶问题无可行解，则原问题也一定无可行解
- 4
线性规划问题有可行解，则必有基可行解