运筹学复习题.doc

运筹学复习题
一单项选择题
1管理运筹学的主要工作程序为:识别问题、量化分析、( )、软件求解和结果分析。
A 建立模型 B 确定决策变量 C 建立目标函数 D确定约束条件
2 ( )、量化分析、建立模型、软件求解和结果分析是管理运筹学的主要工作程序。
A建立目标函数 B识别问题 C 确定决策变量 D确定约束条件
3 管理运筹学的主要工作程序为:识别问题、量化分析、软件求解和( )。
A 确定约束条件 B 确定决策变量 C 结果分析 D建立目标函数
4线性规划解的可能性有:唯一最优解—在一个顶点得到最优;多重最优解—在两个顶
点同时得到最优;无界解—可行域无界和( )。
A 无可行解—可行域是全集 B无可行解—可行域是交集
C 无可行解—可行域是并集 D 无可行解—可行域是空集
5线性规划解的可能性有:唯一最优解—在一个顶点得到最优;多重最优解—
在两个顶点同时得到最优;无界解—可行域无界和( )。
A 无可行解—可行域是空集 B无可行解—可行域是交集
C 无可行解—可行域是并集 D 无可行解—可行域是全集
6线性规划解的可能性有:唯一最优解—在一个顶点得到最优;多重最优解
—在两个顶点同时得到最优;无界解—可行域无界和( )。
A 无可行解—可行域是全集 B无可行解—可行域是空集
C 无可行解—可行域是交集 D 无可行解—可行域是并集
7对偶规划的基本定理有:对称性定理、最优性定理、对偶性定理和( )。
A 迭代法定理 B 大M法定理 C 互补松弛定理 D 灵敏度分析定理
8对称性定理、最优性定理、对偶性定理和( )是对偶规划的基本定理。
A 迭代法定理 B 大M法定理 C灵敏度分析定理 D互补松弛定理
9对偶规划的基本定理有:最优性定理、对偶性定理、互补松弛定理和( )。
A对称性定理 B灵敏度分析定理 C 迭代定理 D 大M法定理
10 LP属于规划论中的( )。
A动态规划 B静态规划 C随机规划 D模糊规划
11 LP属于规划论中的( )。
A 随机规划 B 模糊规划 C 静态规划 D 动态规划
12 规划论中LP属于( )。
A 模糊规划 B随机规划 C 动态规划 D静态规划
13要保持LP的最优基不变一是( ),二是最优基都是可行解。
A B C D
14 要保持LP的最优基不变,一是最优基都是可行解,二是( )。
A B C D
15 最优基都是可行解和( )是判断LP最优基不变的两条标准。
A B C D
16管理运筹学的发展历史可粗略分为( )、军事运筹学阶段、管理运筹学阶段。
A 一战时期运筹学阶段 B 二战时期运筹学阶段
C 早期的运筹学思想 D 战国、宋代时期运筹学思想
17非基变量检验数取( ),LP有无穷多最优解。
A B ,且有
C D 不能判定
18非基变量检验数取( ),LP有唯一最优解。
A B C不能判定 D
19非基变量检验数取何值时,LP解无界。( )
A 某个,其对应的系数列向量中,每一个元素均非正数
B C D 不能判定
20 非基变量检验数在什么情况时,LP应进行迭代( )。
A B 有,其对应的系数列向量中至少有一个大于0
C D 不能判定
二名词解释
1决策变量 2 约束条件 3 目标