线性规划复习总结.docVIP

一、判断题 是线性规划模型 （ ） (2)两个基最优解线段上的点为最优解． （ ） （3）若是某线性规划问题的可行解，则也必是该问题的可行解； （ ） (4)如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解． （ ） (5)已知线性规划问题，若x是它的一个基解，y是其对偶问题的基解，则恒有． （ ） （6）线性规划问题的基本解对应可行域的顶点； ( ) （7）若线性规划问题的对偶问题无可行解，则原问题也一定无可行解． ( ) （8）若是某线性规划问题的最优解，则也是该问题的最优解； ( ) （9）用单纯形法求解标准型的线性规划问题，当所有检验数时，即可判定表中解即为最优解；