第1章线性规划及单纯形法
- 格式:doc
- 大小:976.00 KB
- 文档页数:26
线性规划及单纯形法 一.选择
1. 运筹学应用分析、试验、(C )的方法,对经济管理系统中人、财、物等有限资源进行统筹安排,为决策者提供有依据的最优方案,以实现最有效的管理。 A 统筹 B 量化 C 优化 D 决策
2. 运筹学研究的基本手段是(A )。
A 建立数学模型
B 进行数学分析
C 进行决策分析
D 建立管理规范 3. 运筹学研究的基本特点是( C )。
A 进行系统局部独立分析
B 考虑系统局部优化
C 考虑系统的整体优化
D 进行系统的整体决策
4. 线性规划问题的数学模型包含三个组成要素:决策变量、目标函数、(B ) A 表达式 B 约束条件 C 方程变量 D 价值系数
5. 线性规划问题的基可行解X 对应线性规划问题可行域(凸集)的( C ) A 边 B 平面 C 顶点 D 内部
6. 目标函数取极小化(Z min )的线性规划问题可以转化为目标函数取极大化即(C )的线性规划问题求解
A Z min
B )min(Z -
C )max(Z -
D Z max -
7. 标准形式的线性规划问题,最优解(C )是可行解
A 一定
B 一定不
C 不一定
D 无法确定
8. 在线性规划问题中,称满足所有约束条件方程和非负限制的解为( C )。 A 最优解 B 基可行解 C 可行解 D 基解
9. 生产和经营管理中经常提出任何合理安排,使人力、物力等各种资源得到充分利用,获得最大的效益,这就是所谓的(D )
A 管理问题
B 规划问题
C 决策问题
D 优化问题
10. 在线性规划问题中,图解法适合用于处理变量( B )个的线性规划问题 A 1 B 2 C 3 D 4
11. 求解线性规划问题时,解的情况有:唯一最优解、无穷多最优解、( C )、无可行解 A 无解B 无基解 C 无界解 D 无基可行解
12. 在用图解法求解的时,找不到满足约束条件的公共范围,这时问题有(D ),其原因是模型本身有错误,约束条件之间相互矛盾,应检查修正。 A 唯一最优解 B 无穷多最优解 C 无界解D 无可行解
13. 线性规划问题的基可行解()T
n X X X ,,1 =为基可行解的充要条件是X 的正分量所对
应的系数列向量是(B )
A 线性相关
B 线性独立
C 非线性独立
D 无法判断
14. 线性规划问题进行最优性检验和解的判别时,如果当0≤j σ时,人工变量仍留在基本量中且不为零,(D )
A 唯一最优解
B 无穷多最优解
C 无界解
D 无可行解
15.如果集合C 中任意两个点21,X X 其连线上的所有点也都是集合C 中的点,称C 为(B )
A 集合
B 凸集
C 顶点
D 子集
16.线性规划问题求解的时候,目标函数与某一个约束条件平行,则解的情况为( D ) A 无穷多最优解B 无可行解C 唯一最优解D 无法确定
17.线性规划问题求解的时候,该线性规划问题有可行域,目标函数与某一个约束条件平行,则解的情况为(A )
A 无穷多最优解
B 无可行解
C 唯一最优解
D 无法确定 18.运筹学涉及的主要领域是(C )
A 技术问题
B 经济问题
C 管理问题
D 以上都不是 19.齐王赛马的故事运用运筹学的(C )理论。 A 规划论B 存贮论C 博弈论D 排队论
20.工业企业生产中多台设备的看管、机修服务等问题属于( D ) A 规划论B 存贮论C 博弈论D 排队论
21.单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。由线性代数知道,对矩阵]|||[I N B b 实施行的初等变换时,当B 变换为I ,由此上述矩阵将变换为
]|||['''B N b I . 其中b '
为(B )
A I b =' B
b B b
1
'
-= C B b
b 1
'
-= D
B b ='
22. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。由线性代数知道,对矩阵]|||[I N B b 实施行的初等变换时,当B 变换为I ,由此上述矩阵将变换为
]|||['
''B N b I .其中N '
为(C )
A I N =' B
B
N N 1
'-= C
N B
N 1
'-= D
B N ='
23. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。由线性代数知道,对矩阵]|||[I N B b 实施行的初等变换时,当B 变换为I ,由此上述矩阵将变换为
]|||['
''B N b I .其中P j
'
为(B )
A
I j P ='
B
P
B
P j
j 1
'
-= C
B P P j j 1
'
-= D
B j P ='
24. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。由线性代数知道,对矩阵]|||[I N B b 实施行的初等变换时,当B 变换为I ,由此上述矩阵将变换为
]|||['
''B N b I .其中Y -'
为(D )
A
I Y =-'
B
P
B Y j
1
'-=- C
B
P Y j
1
'-=- D
B C Y
B 1
'
--=-
25. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。由线性代数知道,对矩阵]|||[I N B b 实施行的初等变换时,当B 变换为I ,由此上述矩阵将变换为