下载文档原格式
自考运筹学试题及答案# 自考运筹学试题及答案一、单项选择题（每题2分，共10分）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. 状态与时间的关系答案：1. D2. A3. D4. C5. B二、简答题（每题10分，共20分）1. 简述运筹学在现代管理决策中的作用。
2. 描述线性规划问题的基本特征。
答案：1. 运筹学在现代管理决策中的作用主要体现在以下几个方面：首先，它提供了一套科学的决策方法，帮助管理者在复杂多变的环境中做出最优决策；其次，运筹学通过数学模型和算法，能够处理多目标、多约束的决策问题，提高决策的科学性和有效性；最后，运筹学的应用可以提高资源的利用效率，降低成本，增强企业的竞争力。
2. 线性规划问题的基本特征包括：目标函数和约束条件都是线性的；问题可以表示为一个线性方程组；存在一个可行域，即满足所有约束条件的解的集合；问题的目标是在可行域内寻找一个最优解，使得目标函数达到最大值或最小值。
三、计算题（每题15分，共30分）1. 某工厂生产两种产品A和B，产品A每件利润为10元，产品B每件利润为15元。
工厂每天可用于生产的时间是8小时，生产1件产品A 需要1小时，生产1件产品B需要2小时。
如果工厂每天最多可以生产20件产品A或30件产品B，请确定工厂的生产计划，以获得最大利润。
2. 一个网络流问题，网络中包含一个源点S，一个汇点T，以及三个节点A、B、C。
运筹学考试试题一、选择题（每题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请使用匈牙利算法解决此问题。
管理运筹学复习题第一章一、单项选择题1.用运筹学分析与解决问题的过程是一个（ B ）A.预测过程B.科学决策过程C.计划过程D.控制过程2.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。
可以说这个过程是一个（ C ）A.解决问题过程B.分析问题过程C.科学决策过程D.前期预策过程3从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ C ）A．数理统计 B．概率论 C．计算机 D．管理科学4运筹学研究功能之间关系是应用（ A ）A．系统观点 B．整体观点 C．联系观点 D．部分观点5运筹学的主要目的在于求得一个合理运用人力、物力和财力的（ B ）A.最优目标B.最佳方案C.最大收益D.最小成本6.运筹学的主要研究对象是各种有组织系统的（ C ）A.近期目标与具体投入B.生产计划及盈利C.管理问题及经营活动D.原始数据及相互关系7.运筹学研究和解决问题的优势是应用各学科交叉的方法，其具有的典型特性为（ A ）A．综合应用 B．独立研究 C．以计算为主 D．定性与定量8.数学模型中，“s·t”表示（ B ）A. 目标函数B. 约束C. 目标函数系数D. 约束条件系数9.用运筹学解决问题的核心是（ B ）A．建立数学模型并观察模型 B．建立数学模型并对模型求解C．建立数学模型并验证模型 D．建立数学模型并优化模型10.运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ B ）A.工业活动B.军事活动C.政治活动D.商业活动11.运筹学是近代形成的一门（ C ）A．管理科学 B．自然科学 C．应用科学 D．社会科学12.用运筹学解决问题时，要对问题进行（ B ）A.分析与考察B.分析和定义C.分析和判断D.分析和实验13.运筹学中所使用的模型是（ C ）A.实物模型B.图表模型C.数学模型D.物理模型14.运筹学的研究对象是（ B ）A．计划问题 B．管理问题 C．组织问题 D．控制问题二、多项选择题1.运筹学的主要分支包括（ ABDE ）A.图论B.线性规划 C .非线性规划 D.整数规划 E.目标规划三、简答题1.运筹学的数学模型有哪些缺点?答：（1）数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用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、博弈论是研究__参与者之间的__的科学。
答案：多，竞争。
《运筹学》试题一、名词解释（20分）对偶可行基影子价格灵敏度分析平衡运输问题不平衡运输问题纯整数规划0—1规划问题混合整数规划网络最大流问题二、选择题（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 再生性6、如果线性规划问题有可行解，那么该解必须满足（）A所有约束条件 B 变量取值非负 C 所有等式要求 D 所有不等式要求7、如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。
A基 B 基本解 C 基可行解 D 可行域8、线性规划问题是针对（）求极值问题.A约束B决策变量 C 秩D目标函数9、如果第K个约束条件是“≤”情形，若化为标准形式，需要（）A左边增加一个变量B右边增加一个变量C左边减去一个变量D右边减去一个变量10、若某个bk≤0, 化为标准形式时原不等式（）A不变 B 左端乘负1 C 右端乘负1 D 两边乘负1三、填空题（20分）1、线性规划问题具有对偶性，即对于任何一个求最大值的线性规划问题，都有一个求（）的线性规划问题与之对应，反之亦然。
2、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的（）。
3、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为（）。
4、对偶问题的对偶问题是（）。
5、若原问题可行，但目标函数无界，则对偶问题（）。
6、在某线性规划问题中，已知某资源的影子价格为Y1，相应的约束常数b1，在灵敏度容许变动范围内发生Δb1的变化，则新的最优解对应的最优目标函数值是（）(设原最优目标函数值为Z﹡)7、若某约束常数bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用（）求解。
一、填空题：（每空格2分，共16分）1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解，则其对偶问题一定存在可行解”，这句话对还是错？ 错4、如果某一整数规划： MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划（松弛问题）的最优解为X 1=3/2，X 2=10/3，MaxZ=6/29，我们现在要对X 1进行分枝，应该分为 X1≤1 和 X1≥2 。
5、在用逆向解法求动态规划时，f k (s k )的含义是： 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ，而其所对应的整数规划的可行解集合为B ，那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约问：（1）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解： Y ＝（5，0，23，0，0）T8. 线性规划问题如果有无穷多最优解，则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______；9. 极大化的线性规划问题为无界解时，则对偶问题_无解_________； 10. 若整数规划的松驰问题的最优解不符合整数要求，假设X i =b i 不符合整数要求，INT （b i ）是不超过b i 的最大整数，则构造两个约束条件：Xi ≥INT （b i ）＋1 和 Xi ≤INT （b i ） ，分别将其并入上述松驰问题中，形成两个分支，即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表（极大化问题，约束问：(1)对偶问题的最优解： Y ＝(4,0,9,0,0,0)T （2）写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题（60分）1、 已知线性规划（20分） MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1,X 2≥02） 若C 2从4变成5，最优解是否会发生改变，为什么？3） 若b 2的量从12上升到15，最优解是否会发生变化，为什么？4） 如果增加一种产品X 6，其P 6=(2,3,1)T ，C 6=4该产品是否应该投产？为什么？ 解：1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时， σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的，所以最优解不变。
运筹学试题及答案考试时间：120分钟命题人：XXX一、选择题（共60分）1. 运筹学的核心思想是：A. 尽可能地满足需求B. 确定最优决策C. 提高运营效率D. 预测未来趋势答案：B2. 下列哪个不是运筹学的应用领域？A. 生产调度B. 金融风险管理C. 市场营销D. 交通规划答案：C3. 线性规划是研究下列问题的数学方法：A. 最大化目标函数B. 最小化目标函数C. 求解等式系统D. 优化约束条件答案：D4. 整数规划是线性规划的扩展，其特点是：A. 变量只能取整数值B. 变量可以取任意实数值C. 目标函数必须是整数D. 约束条件必须是整数答案：A5. 运筹学中的最短路径问题是指：A. 在有向图中找到从起点到终点的最短路径B. 在无向图中找到连接所有节点的最短路径C. 在网络中找到连接所有节点的最短路径D. 在带权图中找到权值最小的路径答案：A二、计算题（共40分）1. 某工厂有3个生产车间，分别需要完成4个任务。
完成每个任务所需时间如下：车间1：10小时车间2：8小时车间3：6小时为了提高效率，每个车间只能同时进行一个任务。
请问应如何分配任务，才能使得所有任务完成的时间最短？答案：将任务按照时间从大到小排序分配，先将任务分配给车间1和车间2，然后再将任务分配给车间3。
具体分配如下：车间1：10小时（任务1）车间2：8小时（任务2）车间3：6小时（任务3）车间1：18小时（任务1+任务4）车间2：16小时（任务2+任务4）车间3：12小时（任务3）总时间为18小时。
2. 某物流公司需要将货物从发货仓库A送至目的地仓库B。
货物可通过3条不同的路径运送，分别需要的运输时间为：路径1：6小时路径2：8小时路径3：10小时若考虑各路径的运输成本，路径1的运输成本为100元/小时，路径2的运输成本为150元/小时，路径3的运输成本为120元/小时。
请问应如何选择路径，使得运输成本最低？答案：计算各路径的单位成本，并选择单位成本最低的路径。
运筹学试题及答案运筹学试题及答案一、选择题：从下列四个选项中选择正确的答案。
1. 运筹学一词最初来自于哪个国家？A. 中国B. 美国C. 英国D. 德国答案：B. 美国2. 运筹学的主要目标是什么？A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案：D. 优化资源的利用3. 下列哪个不是运筹学的研究方法？A. 线性规划B. 动态规划C. 模拟D. 微积分答案：D. 微积分4. 下列哪个是运筹学的一个应用领域？A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案：D. 以上都是二、填空题：根据题目要求，在空格中填入正确的答案。
1. 线性规划是运筹学中的一种常用方法，其目标是在一定的约束条件下，______线性目标的最优解。
答案：最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。
答案：多阶段决策3. 供应链管理中，______是指将不同的物流节点连接起来，实现物流流程的顺畅和高效。
答案：协调4. 在项目管理中，______图是一种重要的工具，用于展示项目活动与任务之间的依赖关系。
答案：网络三、问答题：根据题目要求，回答问题。
1. 什么是线性规划？请简要解释线性规划的基本原理。
答：线性规划是一种数学优化方法，通过建立线性数学模型，以线性目标函数和线性约束条件为基础，寻找使目标函数最大或最小的决策变量值。
其基本原理是通过确定目标函数的优化方向和约束条件，使用线性代数和数学规划理论进行求解，得出最优解。
2. 动态规划在运筹学中的应用有哪些？请举例说明。
答：动态规划在运筹学中有广泛的应用，例如在资源分配、生产计划、货物调度等方面。
举个例子就是在货物调度中，通过动态规划的方法可以确定最优的调度方案，使得货物的运输成本最小化，货物的运输时间最短化。
3. 什么是供应链管理？为什么供应链管理对企业的重要性？答：供应链管理是指协调各个物流节点，包括原材料供应、生产、仓储、运输和客户服务等环节，实现产品或服务的流动和交付。
数学：运筹学考点（题库版）1、填空题规划问题数学模型三个要素（）。
正确答案：决策变量、目标函数、约束条件2、判断题如果一个线性问题有可行解，那它一定有最优解正确答案：错3、单选用闭回路法调整调运方案时，下列做法正确的（江南博哥）是（）。
A.奇点处加调整量B.偶点处加调整量C.奇点减调整量D.都不对正确答案：A4、多选在线性规划问题的标准形式中，不可能存在的变量是（）A.可控变量B.松弛变量C.剩余变量D.人工变量E.环境变量正确答案：D, E5、名词解释表格计算法（或称列表法）正确答案：是制定一定形式的表格，在表格上按照一定的顺序和规定算法来计算网络图的各个参数。
6、名词解释常规性决策正确答案：是力行的、重复的决策。
作这类决策的个人或组织，由于需要他们决策的问题不是新问题，一般来说，已经有惯例和经验可作参考，因而进行决策时就比较容易7、单选线性规划中，（）不正确。
A.有可行解必有可行基解B.有可行解必有最优解C.若存在最优解，则最优基解的个数不超过2D.可行域无界时也可能得到最优解正确答案：B8、判断题在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
（）正确答案：对9、填空题企业在采购时，供应方会根据批发量的大小来定出不同的优惠价格，这种价格上的优惠称为（）。
正确答案：数量折扣10、填空题根据最基本的分类，可将系统模型分为物理模型和（）两类。
正确答案：抽象模型11、填空题问题要求解的末知量是（）。
正确答案：决策变量12、单选关键路线问题的关键工序是指（）。
A.最先开始的工序B.最后结束的工序C.最重要的工序D.需要时间最长的工序正确答案：D13、单选单纯形法所求线性规划的最优解（）是可行域的顶点。
A.一定B.一定不C.不一定D.无法判断正确答案：B14、填空题物资调运方案的最优性判别准则是：当全部检验数（）时，当前的方案一定是最优方案。
正确答案：非负15、名词解释终极状态概率正确答案：经过无穷多次状态转移后所得到的状态概率称为终极状态概率。
课程名称:《运筹学》课程号: 2007120说明:1、本导出系统可导出你题库中录入的所有本课程试题信息，但只提供单选、多选、判断题答案，其他题型答案可在试题采集系统中查询；2、答案选项ABCDEF不区分大小写；3、判断题答案A为正确，B为错误；4、答案为RetEncryption(**))样式的为RetEncryption算法加密，括号中的为选项答案.一、单项选择题(共246小题）1、试题编号：200712001001010,答案：RetEncryption(D)。
运筹学的主要内容包括：A.线性规划B.非线性规划C.存贮论D.以上都是2、试题编号：200712001001110,答案：RetEncryption(D)。
下面是运筹学的实践案例的是：A.丁谓修宫B.田忌赛马C.二战间，英国雷达站与防空系统的协调配合D.以上都是3、试题编号：200712001001210,答案：RetEncryption(D)。
规划论的内容不包括：A.线性规划B.非线性规划C.动态规划D.网络分析4、试题编号：200712001001310,答案：RetEncryption(B)。
关于运筹学的原意，下列说法不正确的是：A．作业研究B．运作管理C．作战研究D．操作研究5、试题编号：200712001001410,答案：RetEncryption(B)。
运筹学模型：A．在任何条件下均有效 B.只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具6、试题编号：200712001001510,答案：RetEncryption(A)。
最早运用运筹学理论的是：A.二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B.美国最早将运筹学运用到农业和人口规划问题上C.二次世界大战后，英国政府将运筹学运用到政府制定计划D.50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上7、试题编号：200712001001610,答案：RetEncryption(D)。
下列哪些不是运筹学的研究范围：A.库存控制B.动态规划C.排队论D.系统设计8、试题编号：200712001002910,答案：RetEncryption(B)。
对运筹学模型的下列说法，正确的是：A．在任何条件下均有效 B．只有符合模型的简化条件时才有效 C．可以解答管理部门提出的任何问题 D．是定性决策的主要工具9、试题编号：200712001003010,答案：RetEncryption(A)。
企业产品生产的资源消耗与可获利润如下表。
A.二B.四C.六D.三10、试题编号：图解法通常用于求解有（A.1B.2C.4D.511、试题编号：A．最优解 B．次优解12、试题编号：200712002006810,答案：RetEncryption(A)。
线性规划问题的最优解（）为可行解。
A．一定 B．不一定 C．一定不 D．无法判断13、试题编号：200712002006910,答案：RetEncryption(D)。
将线性规划问题转化为标准形式时，下列说法不正确的是：Ａ.如为求z的最小值，需转化为求-z的最大值Ｂ.如约束条件为≤，则要增加一个松驰变量Ｃ.如约束条件为≥，则要减去一个剩余变量Ｄ.如约束条件为＝，则要增加一个人工变量14、试题编号：200712002007010,答案：RetEncryption(D)。
关于图解法，下列结论最正确的是：A.线性规划的可行域为凸集。
B.线性规划的最优解一定可在凸集的一个顶点达到Ｃ.若线性规划的可行域有界，则一定有最优解Ｄ.以上都正确15、试题编号：200712002007110,答案：RetEncryption(D)。
关于主元的说法不正确的是：A.主元所在行称为主元行B.主元所在列称为主元列C.主元列所对应非基变量为进基变量D.主元素可以为零16、试题编号：200712002007210,答案：RetEncryption(C)。
求解线性规划的单纯形表法中所用到的变换有：A.两行互换B.两列互换C.将某一行乘上一个不为0的系数D都正确17、试题编号：200712002007310,答案：RetEncryption(D)。
矩阵的初等行变换不包括的形式有：A. 将某一行乘上一个不等于零的系数B.将任意两行互换C. 将某一行乘上一个不等于零的系数再加到另一行上去D.将某一行加上一个相同的常数18、试题编号：200712002007410,答案：RetEncryption(C)。
线性规划的标准形有如下特征：A.决策变量不为零B.决策变量无符号限制C. 决策变量全为非负D. 以上都不对19、试题编号：200712002007510,答案：RetEncryption(C)。
线性规划需满足的条件是：A.目标函数为线性B.约束条件为线性C.目标函数与约束条件均为线性D.都不对20、试题编号：200712002007610,答案：RetEncryption(C)。
关于标准线性规划的特征，哪一项不正确：A.决策变量全≥0B.约束条件全为线性等式C.约束条件右端常数无约束D.目标函数值求最大21、试题编号：200712002007710,答案：RetEncryption(D)。
线性规划的数学模型的组成部分不包括：A.决策变量B.决策目标函数C.约束条件D.计算方法22、试题编号：200712002007810,答案：RetEncryption(A)。
如果在线性规划标准型的每一个约束方程中各选一个变量，它在该方程中的系数为1，在其它方程中系数为零，这个变量称为：A.基变量B.决策变量C.非基变量D.基本可行解23、试题编号：200712002007910,答案：RetEncryption(B)。
关于单纯形法的说法不正确的是：Ａ.只要人工变量取值大于零，目标函数就不可能实现最优Ｂ.增加人工变量后目标函数表达式不变Ｃ.所有线性规划问题化为标准形后都含有单位矩阵。
Ｄ.检验数中含M时，如果M的系数为负，则检验数为负。
24、试题编号：200712002008010,答案：RetEncryption(C)。
关于线性规划的最优解判定，说法不正确的是：Ａ.如果是求最小化值，则所有检验数都小于等于零的基可行解是最优解。
Ｂ.如果是求最大化值，则所有检验数都大于等于零的基可行解是最优解。
Ｃ.求最大化值时，如果所有检验数都小于等于零，则有唯一最优解。
Ｄ.如果运算到某步时，存在某个变量的检验数大于零，且该变量所对应约束方程中的系数列向量均小于等于零，则存在无界解。
25、试题编号：200712002008110,答案：RetEncryption(C)。
关于求最小化值的单纯形算法，下列说法不正确的是：Ａ.通常选取最大正检验数对应的变量作为换入变量。
Ｂ.通常按最小比值原则确定离基变量。
Ｃ.若线性规划问题的可行域有界，则该问题最多有有限个数的最优解。
Ｄ.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
26、试题编号：200712002008210,答案：RetEncryption(B)。
线性规划转化为标准形式时，下列说法不正确的是：Ａ.若原约束条件为≤，则需加上松驰变量。
Ｂ.若原约束条件为≥，则需加上剩余变量。
Ｃ.取值无约束的变量可由两个取值非负的新变量替代。
Ｄ.右端项小于零时，将两边同乘（-1）。
27、试题编号：200712002008310,答案：RetEncryption(D)。
若求最大化的线性规划问题为原问题，关于其对偶问题的说法有误的是：Ａ.其对偶的对偶为原问题Ｂ.对偶变量的符号取决于原问题的约束方程的符号Ｃ.对偶问题的约束条件的符号取决于原问题的决策变量的符号Ｄ.若原问题的决策变量X1<0，则其对偶问题的第一个约束不等式取>号28、试题编号：200712002008410,答案：RetEncryption(C)。
关于线性规划的进基变量的选择，说法完全正确的是：Ａ.检验数最小的应该是进基Ｂ.检验数最大的应该是进基Ｃ.单位变化量使目标函数改变最大的变量应该进基 Ｄ.目标函数中系数最大的变量应该进基29、试题编号：200712002008510,答案：RetEncryption(C)。
单纯形法解LP 问题时，不正确的说法有：Ａ.将进基变量所在列转化为与离基变量所有列一样 Ｂ.转化时可将主元行除以主元素Ｃ.转化时可将主元列除以主元素 Ｄ.转化时不可将其中两行互换位置30、试题编号：200712002008610,答案：RetEncryption(D)。
矩阵的初等列变换不包括的形式有：A. 将某一列乘上一个不等于零的系数B.将任意两列互换C. 将某一列乘上一个不等于零的系数再加到另一行上去D.将某一列加上一个相同的常数31、试题编号：200712002008710,答案：RetEncryption(B)。
关于LP 的基的说法不正确的是：Ａ.基是约束方程系数矩阵中的一个子矩阵 Ｂ.基解中非零值的个数大于等于约束方程数Ｃ.基中的每一个列向量称为基向量 Ｄ.与基向量对应的变量称为基变量32、试题编号：200712002008810,答案：RetEncryption(D)。
线性规划的标准形用矩阵来描述，正确的是：A ． min ,..,0AX b z CX s t X b =⎧=⎨≥⎩B ．max ,..,0AX b z CX s t X b =⎧=⎨≥⎩C ． max ,..,0AX b z CX s t X b ≤⎧=⎨≥⎩ D ．A 与B 均可33、试题编号：200712002008910,答案：RetEncryption(B)。
线性整数规划简称:A .ICB .IPC .AILD .MIP34、试题编号：200712002009010,答案：RetEncryption(B)。
线性规划中，( )不正确。
A .有可行解必有可行基解B .有可行解必有最优解C .若存在最优解，则最优基解的个数不超过2 D .可行域无界时也可能得到最优解35、试题编号：200712002009110,答案：RetEncryption(B)。
有关线性规划，( )是错误的。
A .当最优解多于一个时，最优解必有无穷多个B .当有可行解时必有最优解C .当有最优解时必有在可行集顶点达到的最优解D .当有可行解时必有可行基解36、试题编号：200712002009210,答案：RetEncryption(A)。
设P是线性规划问题，D是其对偶问题，则( )不正确。
A .P有最优解，D不一定有最优解B .若P和D都有最优解，则二者最优值肯定相等C .若P无可行解，则D无有界最优解D .D的对偶问题为P37、试题编号：200712002009310,答案：RetEncryption(C)。
