下载文档原格式
运筹学考试试题一、选择题（每题2分，共10分）1. 线性规划的标准形式中，目标函数的系数应为：A. 正数B. 负数C. 任意非零数D. 零2. 在单纯形法中，如果某个非基变量的检验数大于零，则：A. 该变量不能进入基B. 该变量必须进入基C. 该变量的值可以增加D. 该变量的值可以减少3. 下列哪项不是运输问题的特殊矩阵？A. 平衡矩阵B. V型矩阵C. U型矩阵D. 散布矩阵4. 对于一个确定的线性规划问题，下列哪项是正确的？A. 只有一个最优解B. 有多个最优解C. 可能没有可行解D. 所有选项都是正确的5. 在动态规划中，状态转移方程的作用是：A. 确定初始状态B. 确定最终状态C. 确定中间状态D. 确定最优解二、简答题（每题5分，共20分）1. 简述单纯形法的基本步骤。
2. 解释什么是灵敏度分析，并说明其在运筹学中的应用。
3. 什么是网络流问题？请举例说明其在实际中的应用。
4. 描述动态规划的基本原理及其与分阶段决策过程的关系。
三、计算题（每题10分，共30分）1. 给定如下线性规划问题，请找出其最优解，并计算目标函数的最小值。
Maximize Z = 3x1 + 2x2Subject tox1 + 2x2 ≤ 103x1 + x2 ≤ 15x1, x2 ≥ 02. 考虑一个有三个仓库（A、B、C）和三个市场（D、E、F）的运输问题。
运输成本矩阵如下：| D E F ||--|--|--|A | 2 3 4 || B | 1 2 3 || C | 5 6 7 |每个仓库的供应量和每个市场的需求量如下：Supply/Demand: A: 10, B: 8, C: 5, D: 8, E: 10, F: 7使用北街角规则找出初始可行解。
3. 一个公司想要在三个城市（城市1、城市2、城市3）之间运输货物。
运输成本和需求量如下表所示：| 城市1 城市2 城市3 ||--|--|--|| 2 3 5 || 1 2 4 || 3 4 6 |需求量：城市1: 4, 城市2: 3, 城市3: 2请使用匈牙利算法解决此问题。
运筹学期末试题及答案一、选择题（每题2分，共20分）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. 线性规划问题...（此处省略其他选择题）二、简答题（每题10分，共30分）1. 简述线性规划问题的基本构成要素。
2. 解释单纯形法的基本思想及其在解决线性规划问题中的应用。
3. 描述网络流问题中的最短路径算法，并简述其基本原理。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题：Max Z = 3x1 + 5x2s.t.2x1 + x2 ≤ 10x1 + 3x2 ≤ 15x1, x2 ≥ 0请找出该问题的最优解，并计算最大值。
2. 考虑一个网络流问题，其中有三个节点A、B、C，以及四条边。
边的容量和成本如下表所示：| 起点 | 终点 | 容量 | 成本 ||||||| A | B | 10 | 2 || A | C | 5 | 3 || B | C | 8 | 1 || C | B | 3 | 4 |假设从节点A到节点B的需求量为8，从节点A到节点C的需求量为5。
使用最小成本流算法求解此问题，并计算总成本。
四、论述题（每题30分，共30分）1. 论述运筹学在现代企业管理中的应用，并给出至少两个实际案例。
运筹学期末试题答案一、选择题答案：1. B2. D3. C4. D5. C...（此处省略其他选择题答案）二、简答题答案：1. 线性规划问题的基本构成要素包括目标函数、约束条件和变量。
运筹学期末考试试题一、选择题（每题2分，共20分）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. 贪心算法二、简答题（每题10分，共30分）1. 解释什么是敏感性分析，并简述其在运筹学中的应用。
2. 描述网络流问题中的最小费用流问题，并给出一个简单的实例。
3. 简述如何使用动态规划解决资源分配问题。
三、计算题（每题25分，共50分）1. 给定以下线性规划问题，求解其最优解：\[ \text{Maximize } Z = 3x_1 + 2x_2 \]\[ \text{Subject to: } \]\[ 2x_1 + x_2 \leq 10 \]\[ x_1 + 3x_2 \leq 15 \]\[ x_1, x_2 \geq 0 \]2. 考虑一个生产问题，工厂需要生产两种产品A和B。
产品A的生产需要机器X工作2小时，机器Y工作1小时，利润为每单位500元。
产品B的生产需要机器X工作1小时，机器Y工作3小时，利润为每单位300元。
机器X每天最多工作8小时，机器Y每天最多工作12小时。
如何安排生产计划以最大化利润？四、案例分析题（共30分）1. 某公司计划在不同地区开设新的销售点，需要考虑运输成本、市场需求和竞争对手的情况。
请使用运筹学方法分析该公司应该如何决定销售点的位置和数量，以实现成本最小化和市场覆盖最大化。
运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是：
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案：A
2、决策就是参与者用来实现选择的：
A、计划
B、机构
C、程序
D、工具
答案：D
3、运筹学可以分为：
A、组合数学
B、运动学
C、博弈论
D、概率论
答案：A、B、C、D
4、非线性规划有：
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案：A、B、C、D
5、关于迭代法,下列表述正确的有：
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案：A、B、C
二、填空题：
1、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
1、运筹学的主要内容包括:(D）A.线性规划B。
非线性规划 C。
存贮论D。
以上都是2、下面是运筹学的实践案例的是：（D）A.丁谓修宫B。
田忌赛马C.二战间,英国雷达站与防空系统的协调配合 D.以上都是3、规划论的内容不包括:(D)A.线性规划B.非线性规划C。
动态规划D。
网络分析4、关于运筹学的原意，下列说法不正确的是：BA．作业研究B．运作管理C．作战研究D．操作研究5、运筹学模型：BA．在任何条件下均有效 B.只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具6、最早运用运筹学理论的是： AA。
二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B。
美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源,粮食,第三世界经济发展等问题上7、下列哪些不是运筹学的研究范围：DA.库存控制B。
动态规划C.排队论D。
系统设计8、对运筹学模型的下列说法,正确的是：BA．在任何条件下均有效 B．只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具9、企业产品生产的资源消耗与可获利润如下表。
A该问题的线性规划数学模型中，决策变量有(）个:A。
二 B。
四 C.六 D.三10、图解法通常用于求解有（)个变量的线性规划问题。
BA。
1 B。
2 C。
4 D。
511、以下不属于运筹学求解目标的是：DA．最优解 B．次优解 C．满意解D．劣解12、线性规划问题的最优解（）为可行解. AA．一定 B．不一定 C．一定不 D．无法判断13、将线性规划问题转化为标准形式时,下列说法不正确的是：DＡ.如为求z的最小值,需转化为求-z的最大值Ｂ。
如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ。
如约束条件为＝，则要增加一个人工变量14、关于图解法，下列结论最正确的是：DA.线性规划的可行域为凸集。
历年运筹学考研试题及答案试题：一、单项选择题（每题2分，共10分）1. 线性规划问题的标准形式是：A. 所有变量非负B. 目标函数为最小化C. 约束条件为等式D. 所有变量非负，约束条件为等式和不等式2. 在单纯形法中，如果某个非基变量的检验数为负，则：A. 该变量不能进入基B. 该变量可以进入基C. 该变量必须进入基D. 以上都不对3. 对于运输问题，当供应量等于需求量时，我们称其为：A. 平衡运输问题B. 不平衡运输问题C. 线性运输问题D. 非线性运输问题4. 在动态规划中，最优子结构性质意味着：A. 问题的最优解包含子问题的最优解B. 问题的所有解都包含子问题的最优解C. 问题的一个解包含子问题的最优解D. 以上都不对5. 网络最大流问题中，Ford-Fulkerson算法的核心思想是：A. 寻找增广路径B. 寻找最短路径C. 寻找最长路径D. 寻找最小割二、简答题（每题10分，共20分）1. 简述线性规划的几何意义及其在实际问题中的应用。
2. 解释什么是灵敏度分析，并说明其在解决线性规划问题中的作用。
三、计算题（每题15分，共30分）1. 假设有以下线性规划问题：Max Z = 3x + 4ySubject to:2x + y ≤ 6x + 2y ≤ 7x, y ≥ 0请用图解法找到该问题的最优解。
2. 给定一个网络流问题，网络中有三个节点A, B, C，以及三条边(A,B), (B, C), (A, C)，每条边的容量分别为10, 5, 8。
要求从节点A到节点C的最大流量。
使用Ford-Fulkerson算法求解。
四、论述题（每题20分，共20分）1. 论述动态规划与分治法在解决组合优化问题时的异同，并给出一个适合使用动态规划法解决的实际问题例子。
答案：一、单项选择题1. D2. C3. A4. A5. A二、简答题1. 线性规划的几何意义是在n维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
《管理运筹学》复习题及参考答案一、选择题1. 管理运筹学的研究对象是（）A. 生产过程B. 管理活动C. 经济活动D. 运筹问题参考答案：D2. 以下哪个不属于管理运筹学的基本方法？（）A. 线性规划B. 整数规划C. 非线性规划D. 人力资源规划参考答案：D3. 在线性规划中，约束条件是（）A. 等式B. 不等式C. 方程组D. 矩阵参考答案：B4. 以下哪种方法不属于线性规划的对偶问题求解方法？（）A. 单纯形法B. 对偶单纯形法C. 拉格朗日乘数法D. 牛顿法参考答案：D5. 在目标规划中，以下哪个不是目标约束的类型？（）A. 等式约束B. 不等式约束C. 目标函数约束D. 线性约束参考答案：C二、填空题1. 管理运筹学的核心思想是______。
参考答案：最优化2. 在线性规划中，最优解存在的条件是______。
参考答案：可行性、有界性3. 整数规划的求解方法主要有______和______。
参考答案：分支定界法、动态规划法4. 在目标规划中，目标函数的求解方法有______、______和______。
参考答案：单纯形法、拉格朗日乘数法、动态规划法5. 非线性规划问题可以分为______、______和______。
参考答案：无约束非线性规划、约束非线性规划、非线性规划的对偶问题三、判断题1. 管理运筹学的研究对象是管理活动。
（）参考答案：正确2. 在线性规划中，最优解一定存在。
（）参考答案：错误3. 整数规划的求解方法比线性规划复杂。
（）参考答案：正确4. 目标规划的求解方法与线性规划相同。
（）参考答案：错误5. 非线性规划问题一定比线性规划问题复杂。
（）参考答案：错误四、计算题1. 某工厂生产甲、乙两种产品，甲产品每件利润为10元，乙产品每件利润为8元。
生产甲产品每件需消耗2小时机器工作时间，3小时人工工作时间；生产乙产品每件需消耗1小时机器工作时间，2小时人工工作时间。
工厂每周最多可利用机器工作时间100小时，人工工作时间150小时。
运筹学试卷及参考答案运筹学试卷一、选择题（每小题2分，共20分）1、下列哪个不是线性规划的标准形式？（） A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案：C2、以下哪个是最小生成树的Prim算法？（） A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案：B3、下列哪个不是网络流模型的典型应用？（） A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案：C4、下列哪个是最小化问题中常用的动态规划解法？（） A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案：A5、下列哪个是最大流问题的 Ford-Fulkerson 算法？（） A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案：B二、简答题（每小题10分，共40分）1、请简述运筹学在现实生活中的应用。
答案：运筹学在现实生活中的应用非常广泛。
例如，线性规划可以用于生产计划、货物运输和资源配置等问题；网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题；动态规划可以用于解决最短路径、货物存储和序列安排等问题；图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外，运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之，运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题，提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案：单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解，最终找到最优解。
具体步骤如下： (1) 将线性规划问题转化为标准形式； (2) 根据标准形式构造初始可行基，通常选取一个非基变量，使其取值为零，其余非基变量的取值均为零； (3) 根据目标函数的系数，计算出目标函数值； (4) 通过比较目标函数值和已选取的非基变量的取值，选取最优的非基变量进行迭代； (5) 在迭代过程中，不断修正基变量和非基变量的取值，直到找到最优解或确定无解为止。
《运筹学》课程考试试卷试题(含答案)一、选择题（每题5分，共25分）1. 运筹学的核心思想是（）A. 最优化B. 系统分析C. 预测D. 决策答案：A2. 在线性规划中，约束条件可以用（）表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案：B3. 以下哪个不是运筹学的基本模型？（）A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案：D4. 在目标规划中，以下哪个术语描述的是决策变量的偏离程度？（）A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案：C5. 在动态规划中，以下哪个概念描述的是在决策过程中，某一阶段的最优决策对后续阶段的影响？（）A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案：B二、填空题（每题5分，共25分）1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案：决策、优化、实施2. 在线性规划中，若目标函数为最大化，则其标准形式为______。
答案：max z = c^T x3. 在非线性规划中，若目标函数和约束条件均为凸函数，则该规划问题为______。
答案：凸规划4. 在目标规划中，若决策变量x_i的权重系数为w_i，则目标函数可以表示为______。
答案：min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中，若状态变量为s_n，决策变量为u_n，则状态转移方程可以表示为______。
答案：s_{n+1} = f(s_n, u_n)三、判断题（每题5分，共25分）1. 线性规划问题的最优解一定在可行域的顶点处取得。
（）答案：正确2. 在整数规划中，若决策变量为整数，则目标函数和约束条件也必须为整数。
（）答案：错误3. 目标规划中的偏差变量可以是负数。
（）答案：正确4. 在动态规划中，最优策略具有最优子结构。
（）答案：正确5. 在非线性规划中，若目标函数为凸函数，则约束条件也必须为凸函数。
运筹学考研真题及答案运筹学考研真题及答案一、选择题1. 在线性规划中，若最优化问题的对偶问题有最优解，则原始问题也有最优解。
（正确）解析：线性规划理论中对偶定理：“若原始问题的对偶问题有可行解，且存在最优解，则原始问题也有最优解。
”2. 若在线性规划的单纯形法中，某一回路上的所有非基变量（非基变量为0）均为0，则这一问题无有限最优解。
（错误）解析：所有非基变量为0时，相应的基变量可以任意非负，问题有无穷多最优解。
3. 在线性规划中，若某元组在原始问题和对偶问题下都是可行解，则该元组是原始问题和对偶问题的最优解。
（错误）解析：若某元组在原始问题和对偶问题下都是可行解，则该元组满足原始问题的可行性和对偶问题的可行性，但并不一定是最优解。
4. 线性规划的最优性条件是原始问题的可行解和对偶问题的可行解所对应的目标函数值相等。
（正确）解析：线性规划理论中最优性条件：“若原始问题的可行解与对偶问题的可行解所对应的目标函数值相等，则解是原始问题和对偶问题的最优解。
”5. 线性规划的可行性要求约束条件为不等式约束。
（错误）解析：线性规划的可行性要求是所有约束条件都满足，包括等式约束和不等式约束。
二、填空题1. 与线性规划的相对论证法相对应的是（单纯形法）。
解析：线性规划的相对论证法和单纯形法是互为相对的两种求解方法。
2. 在线性规划中，若最优差异为0，则最优解是（非唯一）。
解析：最优差异为0意味着最优解是非唯一的，有多个最优解。
3. 线性规划的最优性条件是（对偶定理）与最优条件相对应。
解析：线性规划的最优性条件是对偶定理，而最优条件是原始问题的可行解和对偶问题可行解所对应的目标函数值相等。
4. 在线性规划中，若一个可行解在原始问题和对偶问题下都是最优解，则称为（互补性）条件。
解析：若一个可行解在原始问题和对偶问题下都是最优解，则满足互补性条件。
三、应用题1.某公司生产两种产品A和B，每个产品的制造工序及所需时间如下表，在一天内，公司有8小时的工时可用，每个工序只能由一名员工负责完成。
1、运筹学的主要内容包括：(D)A.线性规划B.非线性规划C.存贮论D.以上都是2、下面是运筹学的实践案例的是：(D)A.丁谓修宫B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是3、规划论的内容不包括：(D)A.线性规划B.非线性规划C.动态规划D.网络分析4、关于运筹学的原意，下列说法不正确的是：BA．作业研究B．运作管理C．作战研究D．操作研究5、运筹学模型：BA．在任何条件下均有效 B.只有符合模型的简化条件时才有效C．可以解答管理部门提出的任何问题D．是定性决策的主要工具6、最早运用运筹学理论的是： AA.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上7、下列哪些不是运筹学的研究范围：DA.库存控制B.动态规划C.排队论D.系统设计8、对运筹学模型的下列说法，正确的是：BA．在任何条件下均有效 B．只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具9、企业产品生产的资源消耗与可获利润如下表。
A该问题的线性规划数学模型中，决策变量有（）个：A.二B.四C.六D.三10、图解法通常用于求解有（）个变量的线性规划问题。
BA.1B.2C.4D.511、以下不属于运筹学求解目标的是：DA．最优解 B．次优解 C．满意解D．劣解12、线性规划问题的最优解（）为可行解。
AA．一定 B．不一定 C．一定不 D．无法判断13、将线性规划问题转化为标准形式时，下列说法不正确的是：DＡ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量14、关于图解法，下列结论最正确的是：DA.线性规划的可行域为凸集。
B.线性规划的最优解一定可在凸集的一个顶点达到Ｃ.若线性规划的可行域有界，则一定有最优解Ｄ.以上都正确16、求解线性规划的单纯形表法中所用到的变换有：CA.两行互换B.两列互换C.将某一行乘上一个不为0的系数D都正确17、矩阵的初等行变换不包括的形式有：DA. 将某一行乘上一个不等于零的系数B.将任意两行互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数18、线性规划的标准形有如下特征：CA.决策变量不为零B.决策变量无符号限制C. 决策变量全为非负D. 以上都不对19、线性规划需满足的条件是：CA.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对20、关于标准线性规划的特征，哪一项不正确：CA.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束 D.目标函数值求最大21、线性规划的数学模型的组成部分不包括：DA.决策变量B.决策目标函数C.约束条件D.计算方法22、如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为： AA.基变量B.决策变量C.非基变量D.基本可行解23、关于单纯形法的说法不正确的是：BＡ.只要人工变量取值大于零，目标函数就不可能实现最优Ｂ.增加人工变量后目标函数表达式不变Ｃ.所有线性规划问题化为标准形后都含有单位矩阵。
Ｄ.检验数中含M时，如果M的系数为负，则检验数为负。
24、关于线性规划的最优解判定，说法不正确的是：(C)Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。
Ｂ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。
Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。
Ｄ.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。
25、关于求最小化值的单纯形算法，下列说法不正确的是：(C) Ａ.通常选取最大正检验数对应的变量作为换入变量。
Ｂ.通常按最小比值原则确定离基变量。
Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
27、关于线性规划的进基变量的选择，说法完全正确的是：C Ａ.检验数最小的应该是进基Ｂ.检验数最大的应该是进基Ｃ.单位变化量使目标函数改变最大的变量应该进基Ｄ.目标函数中系数最大的变量应该进基29、单纯形法解LP问题时，不正确的说法有：CＡ.将进基变量所在列转化为与离基变量所有列一样Ｂ.转化时可将主元行除以主元素Ｃ.转化时可将主元列除以主元素Ｄ.转化时不可将其中两行互换位置30、矩阵的初等列变换不包括的形式有：DA. 将某一列乘上一个不等于零的系数B.将任意两列互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一列加上一个相同的常数31、关于LP的基的说法不正确的是：BＡ.基是约束方程系数矩阵中的一个子矩阵Ｂ.基解中非零值的个数大于等于约束方程数Ｃ.基中的每一个列向量称为基向量Ｄ.与基向量对应的变量称为基变量32、线性规划的标准形用矩阵来描述，正确的是：DA．min,..,0AX bz CX s tX b=⎧=⎨≥⎩B．max,..,0AX bz CX s tX b=⎧=⎨≥⎩C．max,..,0AX bz CX s tX b≤⎧=⎨≥⎩D． A与B均可33、线性整数规划简称:BA .ICB .ILPC . AILD .MIP34、线性规划中，( )不正确。
BA .有可行解必有可行基解B .有可行解必有最优解C .若存在最优解，则最优基解的个数不超过2D .可行域无界时也可能得到最优解37、线性规划问题中只满足约束条件的解称为 ( )。
CA .基本解B .最优解C .可行解D .基本可行解38、线性规划模型作为最简单的数学模型，它的特点是 :DA .变量个数少B .约束条件少C .目标函数的表达式短D .约束条件和目标函数都是线性的39、对于线性规划问题，下列说法正确的是:DA.线性规划问题可能没有可行解B.在图解法上，线性规划问题的可行解区域都是“凸”区域C.线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达D.上述说法都正确40、下面哪些不是线性规划问题的标准形式所具备的:CA.所有的变量必须是非负的B.所有的约束条件（变量的非负约束除外）必须是等式C.添加新变量时，可以不考虑变量的正负性D.求目标函数的最小值41、在用单纯形法求解线性规划问题时，下列说法错误的是:DA.如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B.如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C.利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D.如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解42、线性规划具有唯一最优解是指：BA ．最优表中存在常数项为零B ．最优表中非基变量检验数全部非零C ．最优表中存在非基变量的检验数为零D ．可行解集合有界43、设线性规划的约束条件为：B⎪⎩⎪⎨⎧≥=++=++0,,422341421321x x x x x x x x则基本可行解为:BA ．(3, 4, 0, 0)B ． (0, 0, 3, 4)C ．(2, 0, 1, 0)D ． (3, 0, 4, 0)4412121212min 34,4,22,0,Z x x x x x x x x =++≥+≤≥、则: AA ．无可行解B ．有唯一最优解C ．有多重最优解D ．有无界解46、下例错误的说法是：CA ．标准型的目标函数是求最大值B ．标准型的目标函数是求最小值C ．标准型的常数项非正D ．标准型的变量一定要非负48、线性规划最优解不唯一是指：DA ．可行解集合无界B ．存在某个检验数λk>0且),,1(0m i a ik =≤C ．可行解集合是空集D ． 最优表中存在非基变量的检验数为零51、有3个产地4个销地的平衡运输问题模型具有特征：DA ． 有7个变量B ．有12个约束C ． 有6约束D ． 有6个基变量52、线性规划可行域的顶点一定是： AA ．基本可行解B ．非基本解C ．非可行解D ．最优解53、X 是线性规划的基本可行解则有：CA.X 中的基变量非零，非基变量为零 B ．X 不一定满足约束条件 C ．X 中的基变量非负，非基变量为零D ． X 是最优解54、线性规划的约束条件为1231241425226,,0x x x x x x x x ++=⎧⎪++=⎨⎪≥⎩，则基本可行解为：CA ．(0, 2, 3, 2))B ．(3, 0, －1, 0)C ．(0, 0, 5, 6)D ．(2, 0, 1, 2)57、极大化线性规划,单纯形法计算中，如不按最小比值原则选取（ ）变量,则在下一个解中至少有一个变量的值为负。
AA.换出变量B.换入变量C.非基变量D.基变量59、用单纯形法求解线性规划时,引入人工变量的目的是:BA.标准化B.确定初始基本可行解C.确定初始可行解D.简化计算60、线性规划问题的可行解_____是基本可行解. CA.一定B.一定不C.不一定D.无法判断61、线性规划问题的最优解_____是可行解。
AA.一定B.一定不C.不一定D.无法判断62、单纯形法所求线性规划的最优解_____是可行域的顶点. BA.一定B.一定不C.不一定D.无法判断63、线性规划求解中，用最小比值原则确定换出变量，目的是保证解的可行性.该说法： AA.正确B.错误C.不一定D.无法判断64、线性规划模型中，决策变量_____是非负的. CA.一定B.一定不C.不一定D.无法判断65、可行解是满足约束条件和非负条件的决策变量的一组取值。
该说法： AA.正确B.错误C.不一定D.无法判断66、线性规划的图解法中，目标函数值的递增方向与_____有关。
DA.约束条件B.可行域的范围C.决策变量的非负性D.价值系数的正负67、线性规划的可行域_____是凸集. CA.不一定B.一定不C.一定D.无法判断68、基本可行解是满足非负条件的基本解.该说法： AA.正确B.错误C.不一定D.无法判断70、在求minS的线性规划问题中，则( )不正确。
BA．最优解只能在可行基解中才有B．最优解只能在基解中才有C．基变量的检验数只能为零D．有可行解必有最优解71、用图解法求解下列问题：m Ax S=2x-3y，其最优解为:C s.t. -x+2y<=2x+2y<=6x-y<=3x+3y>=3x,y>=0A．(2，2) B．(4，1) C．(3，0) D．(2，5) 72、有关线性规划，( )是错误的。
