若线性规划问题的可行域存在，则其可行域是一个凹集。

线性规划问题的最优解如果存在，则它一定可以在可行域的某个顶点取得。

若线性规划无最优解则其可行域无界。

一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（)A、前者大于后者B、后者大

若线性规划问题有可行解，则一定存在基本可行解。（)

若线性规划问题存在可行基，则A、一定有最优解B、一定有可行解C、可能无可行解D、可能具有无界解

若线性规划无最优解则其可行域无界。