运筹学复习重点题2.docxVIP

PAGE PAGE # 中南大学现代远程教育课程考试复习题及参考答案 运筹学》 、判断题：在下列各题中,你认为题中描述的内容为正确者,在题尾括号内写“ 匚 ? I— ” 写“ F”。 T”，错误者 1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。 2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数 题达到最优。 ( ) Cj-ZjW 0,则问 ( 3. 4. 若线性规划的可行域非空有界，则其顶点中必存在最优解。 满足线性规划问题所有约束条件的解称为可行解。 5. 6. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。 对偶问题的对偶是原问题