若LP模型的可行域非空有界，则其顶点中必存在最优解。

通过对线性规划问题的可行域进行有限次“切割”，整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点，作为该线性规划的最优解而被解得 线性规划可行域的顶点对应的解为 若LP最优解不唯一，则在最优单纯形表上()。 如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。 若线性规划模型求得最优解，那么最优解（） 若原问题和对偶问题都有可行解，则它们都有最优解，且它们的最优解的目标函数值相等。() 线性规划问题若有最优解，则一定可以在可行域的()上达到。 若原问题有可行解，则其对偶问题有可行解。 互为对偶的两个线性规划问题的解存在关系: 一个问题无界，则另一个问题无可行解。|原问题无可行解，对偶问题也无可行解|对偶问题无可行解，原问题可能无可行解。|若最优解存在，则最优值相同 若原问题有最优解，则其对偶问题也一定有最优解。 若原问题有可行解，则其对偶问题也一定有可行解。 若线性规划问题可行域无界，则一定具有无界解（） 原问题无最优解，则对偶问题无可行解（ ） 原问题无最优解，则对偶问题无可行解。() 线性规划如果有最优解，则它一定会出现在可行域的边缘上（） 关于线性规划模型的可行解区（可行域），下面（）的叙述不正确 线性规划问题的每一个基本可行解对应可行域上的一个顶点。() 若线性规划存在最优解则一定存在基本最优解（） 若线性规划存在最优解则一定存在基本最优解。() 如果可行解集是非空和有界的，那么目标函数的最优值一定存在，但未必唯一（）