运筹学复习题及参考答案.docx

运筹学复****题及参考答案.
《运筹学》
一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写
“F”。
1. T
2. F
3. T


15. 动态规则中运用图解法的顺推方法和网络最短路径的标号法上是一致的。( F )
二、单项选择题








9. D

1、对于线性规划问题标准型：maxZ=CX, AX=b, X≥0, 利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（ A ）。
A. 增大
B. 不减少
C. 减少
D. 不增大


2、若线性规划问题的最优解不唯一，则在最优单纯形表上（ B ）。
A. 非基变量的检验数都为零
B. 非基变量检验数必有为零
C. 非基变量检验数不必有为零者
D. 非基变量的检验数都小于零
3、线性规划问题的数学模型由目标函数、约束条件和（ D ）三个部分组成。
A. 非负条件
B. 顶点集合
C. 最优解
D. 决策变量
《运筹学》
一、判断题：在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“T”，错误者写
“F”。
1. T
2. F
3. T





7. F
8. T
9. F
11. F 12. F 14. T 15. F
1. 线性规划问题的每一个基本可行解对应可行域的一个顶点。( T )
2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≤0，则问题达到最优。( F )
3. 若线性规划的可行域非空有界，则其顶点中必存在最优解。( T )
4. 满足线性规划问题所有约束条件的解称为可行解。( T )
5. 在线性规划问题的求解过程中，基变量和非机变量的个数是固定的。( T )
6. 对偶问题的对偶是原问题。( T )
7. 在可行解的状态下，原问题与对偶问题的目标函数值是相等的。( F )
8. 运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。( T )