线性规划及单纯形法 一．选择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 minB )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 411. 求解线性规划问题时，解的情况有:唯一最优解、无穷多最优解、（ C ）、无可行解 A 无解B 无基解 C 无界解 D 无基可行解12. 在用图解法求解的时，找不到满足约束条件的公共范围，这时问题有（D ），其原因是模型本身有错误，约束条件之间相互矛盾，应检查修正。

A 唯一最优解 B 无穷多最优解 C 无界解D 无可行解13. 线性规划问题的基可行解()Tn 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 '为（Ｂ ）A I b =' Bb B b1'-= C B bb 1'-= DB b ='22. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中N '为（C ）A I N =' BBN N 1'-= CN BN 1'-= DB N ='23. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中P j'为（B ）ＡI j P ='ＢPBP jj 1'-= ＣB P P j j 1'-= ＤB j P ='24. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中Y -'为（D ）ＡI Y =-'ＢPB Y j1'-=- ＣBP Y j1'-=- ＤB C YB 1'--=-25. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中σ'N为（A ）ＡN C C B N N ''-=σＢ σσNNB 1'-=ＣN C C N B N ''-=σＤ B C B N1'--=σ26. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中σ'N为（A ）ＡN B C C B N N 1'--=σ ＢσσN N B N B C C 1'--=ＣN C C N B N -=σ' Ｄ B C C B N N1'--=σ27. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中σ'N为（A ）ＡN Y C N N ''-=σ ＢσσN B N Y C -=' ＣY C C N B N -=σ' Ｄ Y C C B N N''-=σ28. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中σ'N为（A ）ＡP C C j B j N ''-=σ ＢσσN j B N P C -=' ＣP C C j N B N -=σ' ＤP C C j B N N-=σ'29. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中σ'N为（A ）ＡP B C C j B j N 1'--=σ ＢσσN j B N P C -=' ＣP C C j N B N -=σ' ＤP C C j B N N-=σ'30. 单纯形法的迭代计算实际上是对约束方程的系数矩阵实施行的初等变换。

由线性代数知道，对矩阵]|||[I N B b 实施行的初等变换时，当B 变换为I ，由此上述矩阵将变换为]|||['''B N b I .其中σ'N为（A ）ＡP Y C j j N ''-=σ ＢY P C j B N -=σ' ＣP C C j N B N -=σ' ＤP C C j B N N-=σ'二．填空1. 在线性规划问题中，称满足所有约束条件方程和非负限制的解为（可行解）。

2. 在线性规划问题中，图解法适合用于处理 （变量）为两个的线性规划问题。

3. 运筹学的英文缩写为（OR ）4. 运筹学按照所解决问题性质的差别，将实际问题归纳不同类型的数学模型，分别是（线性规划）（非线性规划）（动态规划）（图与网络分析）（存贮论）（排队论）（对策论）（决策论）。

5. 运筹学研究的基本特点是（考虑系统的整体优化）（多学科的配合）以及(模型方法的应用）6.（ 朴素）运筹学思想在我国古代最早诞生。

7. 线性规划问题求解的时候,该线性规划问题可行域是空集，则（ 无可行解）。

8. 单纯形法计算线性规划问题的时候，θ值在单纯形表的（右）侧。

9. 单纯形法计算线性规划问题的时候，是计算变量为（ｎ ）维的情况。

10. 由于计算机计算取值的时候的误差，可以对添加人工变量后的线性规划问题分为（两个阶段 ）来计算。

11. 在单纯形法计算的时候，一般要求（0≤j σ）的时候停止计算。

12. 线性规划问题化为标准形式的时候，松弛变量和剩余变量统称为（松弛变量） 13. 图解法是应用（平面作图）的方式进行求解。

14. 运筹学一词来源于《史记》中（运筹帷幄之中，决胜千里之外）。

15. 运筹学作为一门数学学科，是在（第二次世界大战期间）形成的 16. 生产计划制定是典型的（ 线性规划问题） 数学模型的应用。

17. 人事管理是典型的（ 线性规划问题） 数学模型的应用。

18. 线性规划问题在添加松弛变量之后，其在目标函数中的系数为（ 零） 19. 线性规划问题的可行解的集合称为（ 可行域）。

20. 在线性规划中，如果系数矩阵中存在（ 单位阵）,就可以直接写出初始可行基。

21.据《大英百科全书》释义：运筹学是一门应用于管理有组织系统的科学，为掌管这类系统的人提供（决策目标）和（数量分析）的工具。

22.我国《辞海》中关于运筹学的释义为：运筹学主要是研究经济活动与军事活动中能用（数量）来表达有关运用、筹划与管理方面的问题。

它根据问题的要求，通过（数学分析与运算），作出综合性的合理安排，以达到较经济较有效地使用人力物力。

23.运筹学一词的英文为Operations Research,可直译为（运用研究）或（作业研究）。