运筹学的原理和方法 第二版 期末试卷及答案)

期末试卷配套教材：

书名：运筹学的原理和方法 第二版
作者：邓成梁
出版社：华中科技大学出版社

期末试卷概述：

安阳师范学院计算机与信息工程学院信息管理与信息系统专业《运筹学》考试 学年上学期期末考试试卷A 题号 一 二 三 合计 总分人 复核人 分数 分数 评卷人 一、判断题 ( 本大题共 10 小题，每小题 2 分，共 20 分 ) 对的打√，错的打×. 1、 在线性规划模型中，如果某个变量没有非负约束，那么这个变量称为自由变量.（ ） 2、 如果一个线性规划问题在两个或两个以上的可行域的顶点处达到最优，那么这个线性规划问题有无穷多个最优解.（ ） 3、 在求目标函数最大值的线性规划问题的单纯形表中，如果有某个非基变量的检验数大于零，并且有和该非基变量相关的约束系数都小于或等于零，那么该线性规划问题无可行解. （ ） 4、 在线性规划问题的最优单纯形表中，如果存在某个非基变量的检验数等于零，那么该线性规划问题有唯一的最优解. （ ） 5、 大M法和两阶段法可用来求解引入人工变量的线性规划问题，这两种方法在本质上是一致的. （ ） 6、 线性规划问题具有对偶性，即任何一个求目标函数最大值的线性规划问题，都有一个求目标函数最小值的线性规划问题与之对应. （ ） 7、 对偶问题(D: 求目标函数最小值的线性规划问题)的任何可行解Y0，其目标函数值总是不小于原问题的(P: 求目标函数最大值的线性规划问题)任何可行解X0的目标函数值(CX0≤Y0b). （ ） 8、 若原问题的某个可行解X0的目标函数值与对偶问题的某个可行解Y0的目标函数值相等，则X0, Y0分别是相应问题的最优解.（ ） 9、 在一对对偶问题（P）和(D)中，如果已知道其中一个问题的最优解，那么可以利用互补松弛定理求得另一个问题的最优解. （ ） 10、 对偶单纯形法是求解线性规划问题对偶问题的一种方法. （ ）