管理运筹学复习题

阅读使人充实，会谈使人敏捷，写作使人精确。

——培根11上管理运筹学复习题一、单选题1．能够采用图解法的进行求解的简单线性规划问题的变量个数为 ( )。

A ．1个B ．2个C ．3个D ．4个2、在中日篮球比赛（对策论问题）中，称为局中人的是 ( )。

A ．双方领导人B ．双方的教练C ．两个国家的人民D ．中日参赛的国家队 3．在决策分析中，以下不属于非确定情况下的决策准则是（ ）。

A ．小中取大准则B ．大中取大准则C ．大中取小准则D ．等可能性准则4．设整数规划为为整数且121212121,0,321..3max x x x x x x x t s x x f ≥≤-≥++= ，则该整数规划属于（ ）。

A ．0—1规划B ．混合整数规划C ．纯整数规划D ．以上答案均不对 5．对某复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做这样一些工作（ ）(1) 对方案进行分析、比较、评价；(2) 选择满意方案； (3) 阐明问题现状；(4) 提出可行备选方案；(5)明确决策目标。

你认为正确的分析思路与程序应该是（ ）A. (5)—(3)—(4)—(1)—(2)B. (3)—(4)—(1)—(2)—(5)C. (5)—(4)—(3)—(1)—(2)D. (3)—(5)—(4)—(1)—(2) 6．线性规划一般模型中，自由变量可以用两个非负变量的 （ ）代换。

A ．和B ．差C ．积D ．商 7．线性规划模型的特点是 ( )。

A ．变量个数少 B ．约束条件少C ．目标函数的表达式短D ．约束条件和目标函数都是线性的 8．二人零和对策中“零和”的含义是指 ( )。

A ．甲方的赢得值为零B ．乙方的赢得值为零C ．二人的赢得值都是零D ．二人的得失相加为零9．设有参加对抗的局中人A 和B ，A 的赢得矩阵为⎪⎪⎪⎭⎫⎝⎛--205634916321321αααβββ，则最优纯策略的对策值为（ ）A. 4B. 3C. 9D. 110．对于风险型决策问题，其各自然状态发生的概率是（）的。

《管理运筹学期末复习题》运筹学期末复习题⼀、判断题：1、任何线性规划⼀定有最优解。

（）2、若线性规划有最优解，则⼀定有基本最优解。

（）3、线性规划可⾏域⽆界，则具有⽆界解。

（）4、基本解对应的基是可⾏基。

（）5、在基本可⾏解中⾮基变量⼀定为零。

（）6、变量取0或1的规划是整数规划。

（）7、运输问题中应⽤位势法求得的检验数不唯⼀。

（）8、产地数为3，销地数为4的平衡运输中，变量组{X11，X13，X22，X33，X34}可作为⼀组基变量.（）9、不平衡运输问题不⼀定有最优解。

（）10、m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。

（）11、含有孤⽴点的变量组不包含有闭回路。

（）12、不包含任何闭回路的变量组必有孤⽴点。

（）13、产地个数为m销地个数为n的平衡运输问题的系数距阵为A，则有r(A)≤m+n-1（）14、⽤⼀个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。

（）15、匈⽛利法是求解最⼩值分配问题的⼀种⽅法。

（）16、连通图G的部分树是取图G的点和G的所有边组成的树。

（）17、求最⼩树可⽤破圈法.（）18、Dijkstra算法要求边的长度⾮负。

（）19、Floyd算法要求边的长度⾮负。

（）20、在最短路问题中，发点到收点的最短路长是唯⼀的。

（）21、连通图⼀定有⽀撑树。

（）22、⽹络计划中的总⼯期等于各⼯序时间之和。

（）23、⽹络计划中，总时差为0的⼯序称为关键⼯序。

（）24、在⽹络图中，关键路线⼀定存在。

（）25、紧前⼯序是前道⼯序。

（）26、后续⼯序是紧后⼯序。

（）27、虚⼯序是虚设的,不需要时间,费⽤和资源,并不表⽰任何关系的⼯序。

（）28、动态规划是求解多阶段决策问题的⼀种思路，同时是⼀种算法。

（）29、求最短路径的结果是唯⼀的。

（）30、在不确定型决策中，最⼩机会损失准则⽐等可能性则保守性更强。

（）31、决策树⽐决策矩阵更适于描述序列决策过程。

（）32、在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总⾦额与赔钱的总⾦额相等，因此称这⼀现象为零和现象。

四、把下列线性规划问题化成标准形式：2、minZ=2x1-x2+2x3五、按各题要求。

建立线性规划数学模型1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：根据客户订货，三种产品的最低月需要量分别为200，250和100件，最大月销售量分别为250，280和120件。

月销售分别为250，280和120件。

问如何安排生产计划，使总利润最大。

2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢筋60根，问怎样下料，才能使所使用的原材料最省?1． 某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示：每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?五、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。

六、用单纯形法求解下列线性规划问题：七、用大M法求解下列线性规划问题。

并指出问题的解属于哪一类。

八、下表为用单纯形法计算时某一步的表格。

已知该线性规划的目标函数为maxZ=5x 1+3x 2，约束形式为“≤”，X 3，X 4为松驰变量．表中解代入目标函数后得Z=10(1)求表中a ～g 的值 (2)表中给出的解是否为最优解?（1）a=2 b=0 c=0 d=1 e=4/5 f=0 g=－5 （2） 表中给出的解为最优解第四章 线性规划的对偶理论五、写出下列线性规划问题的对偶问题1．minZ=2x 1+2x 2+4x 3六、已知线性规划问题应用对偶理论证明该问题最优解的目标函数值不大于25七、已知线性规划问题maxZ=2x1+x2+5x3+6x4其对偶问题的最优解为Y l﹡=4，Y2﹡=1，试应用对偶问题的性质求原问题的最优解。

七、用对偶单纯形法求解下列线性规划问题：八、已知线性规划问题(1)写出其对偶问题 (2)已知原问题最优解为X﹡=(2，2，4，0)T，试根据对偶理论，直接求出对偶问题的最优解。

全国各院校考研专业课[管理运筹学],近年考试真题答案解析管理运筹学是考研专业课中的一项重要内容，近年来，各院校对此科目的考试真题难度逐年提高，考查范围广泛，要求考生具备扎实的理论基础和较强的实际应用能力。

以下是对近年考试真题的答案解析，以供考生参考。

一、选择题1. 下列关于线性规划问题的说法，正确的是（）。

A. 线性规划问题的目标函数可以是线性的，也可以是非线性的B. 线性规划问题的约束条件必须是线性的C. 线性规划问题的决策变量可以是整数D. 线性规划问题可以没有约束条件答案：B解析：线性规划问题的目标函数和约束条件都必须是线性的。

决策变量可以是实数，但不一定是整数。

2. 在非线性规划中，下列哪个条件是凸规划问题必须满足的（）。

A. 目标函数是凸函数B. 约束条件是凸集C. 目标函数和约束条件都是凸函数D. 目标函数和约束条件都是凹函数答案：A解析：凸规划问题要求目标函数是凸函数，而约束条件可以是凸集或非凸集。

二、填空题1. 在目标规划中，如果决策变量有上下界限制，则该问题可以转化为线性规划问题。

答案：对解析：在目标规划中，如果决策变量有上下界限制，可以通过引入松弛变量和人工变量，将问题转化为线性规划问题。

2. 在对偶规划中，原问题的最优解与对偶问题的最优解是相互关联的。

答案：对解析：对偶规划的原问题和对偶问题存在一定的关联性，原问题的最优解与对偶问题的最优解是相互关联的。

三、计算题1. 某企业生产甲、乙两种产品，甲产品的单位利润为100元，乙产品的单位利润为150元。

生产甲产品需要消耗2小时机器时间，1小时人工时间；生产乙产品需要消耗3小时机器时间，2小时人工时间。

企业每周最多可利用机器时间100小时，人工时间80小时。

求企业每周生产甲、乙两种产品的最大利润。

答案：设甲产品生产x件，乙产品生产y件，目标函数为Z=100x+150y。

约束条件为：2x + 3y ≤ 100（机器时间）x + 2y ≤ 80（人工时间）x, y ≥ 0求解得：x=20，y=20，最大利润为5000元。

《运筹学》复习题一、填空题（1分×10=10分）1．运筹学的主要研究对象是（组织系统的管理问题）。

2．运筹学的核心主要是运用（数学）方法研究各种系统的优化。

3．模型是一件实际事物或现实情况的代表或抽象。

4．通常对问题中变量值的限制称为（约束条件），它可以表示成一个等式或不等式的集合。

5．运筹学研究和解决问题的基础是（最优化技术），并强调系统整体优化功能。

6．运筹学用（系统）的观点研究（功能）之间的关系。

7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。

8．运筹学的发展趋势是进一步依赖于计算机的应用和发展。

9．运筹学解决问题时首先要观察待决策问题所处的环境。

10．用运筹学分析与解决问题，是一个科学决策的过程。

11．运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。

12．运筹学中所使用的模型是数学模型。

用运筹学解决问题的核心是（建立数学模型），并对模型求解。

13．用运筹学解决问题时，要分析，定义待决策的问题。

14．运筹学的系统特征之一是用系统的观点研究功能关系。

15．数学模型中，“.”表示约束。

16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。

17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。

18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。

19．线性规划问题是求一个(线性目标函数),在一组(线性约束)条件下的极值问题。

20．图解法适用于含有两个变量的线性规划问题。

21．线性规划问题的可行解是指满足所有约束条件的解。

22．在线性规划问题的基本解中，所有的(非基变量)等于零。

23．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关24．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。

25．线性规划问题有可行解，则必有基可行解。

26．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解的集合中进行搜索即可得到最优解。

《管理运筹学》期中复习题答案标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-《管理运筹学》期中测试题 第一部分 线性规划 一、填空题 1．线性规划问题是求一个 目标函数 在一组 约束条件 下的最值问题。

2．图解法适用于含有 两个 _ 变量的线性规划问题。

3．线性规划问题的可行解是指满足 所有约束条件_ 的解。

4．在线性规划问题的基本解中，所有的非基变量等于 零 。

5．在线性规划问题中，基本可行解的非零分量所对应的列向量线性 无 关 6．若线性规划问题有最优解，则最优解一定可以在可行域的 顶点_ 达到。

7．若线性规划问题有可行解，则 一定 _ 有基本可行解。

8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其 可行解 的集合中进行搜索即可得到最优解。

9．满足 非负 _ 条件的基本解称为基本可行解。

10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为 正 。

11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入 松弛 _ 变量。

12．线性规划模型包括 决策变量 、目标函数 、约束条件 三个要素。

13．线性规划问题可分为目标函数求 最大 _ 值和 最小 _值两类。

14．线性规划问题的标准形式中，约束条件取 等 _ 式，目标函数求 最大 _值，而所有决策变量必须 非负 。

15．线性规划问题的基本可行解与基本解的关系是 基本可行解一定是基本解，反之不然16．在用图解法求解线性规划问题时，如果取得最值的等值线与可行域的一段边界重合，则 _ 最优解不唯一 。

17．求解线性规划问题可能的结果有 唯一最优解，无穷多最优解，无界解，无可行解 。

18.如果某个约束条件是“ ”情形，若化为标准形式，需要引入一个 剩余 _ 变量。

19.如果某个变量X j 为自由变量，则应引进两个非负变量X j ′ , X j 〞, 同时令X j ＝ X j ′ - X j 〞 j 。

运筹学（Operational Research）复习资料第一章绪论一、名词解释1.运筹学：运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。

二、选择题1.运筹学的主要分支包括（ABDE ）A图论B线性规划C非线性规划D整数规划E目标规划2. 最早运用运筹学理论的是（ A ）A . 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B . 美国最早将运筹学运用到农业和人口规划问题上C . 二次世界大战期间，英国政府将运筹学运用到政府制定计划D . 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上第二章线性规划的图解法一、选择题/填空题1.线性规划标准式的特点：（1）目标函数最大化（2）约束条件为等式（3 决策变量为非负（4 ) 右端常数项为非负2. 在一定范围内，约束条件右边常数项增加一个单位：（1）如果对偶价格大于0，则其最优目标函数值得到改进，即求最大值时，最优目标函数值变得更大，求最小值时最优目标函数值变得更小。

（2）如果对偶价格小于0，则其最优目标函数值变坏，即求最大值时，最优目标函数值变小了；求最小值时，最优目标函数值变大了。

（3）如果对偶价格等于0，则其最优目标函数值不变。

3.LP模型（线性规划模型）三要素：（1）决策变量（2）约束条件（3）目标函数4. 数学模型中，“s·t”表示约束条件。

5. 将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加上松弛变量。

6. 将线性规划模型化成标准形式时，“≥”的约束条件要在不等式左端减去剩余变量。

7．下列图形中阴影部分构成的集合是凸集的是A【解析】：如何判断是凸集？凸集：两点之间连线在图内凹集：两点之间连线在图外8. 线性规划问题有可行解且凸多边形无界，这时CA没有无界解 B 没有可行解 C 有无界解 D 有有限最优解9. 对于线性规划问题，下列说法正确的是（ D ）A. 线性规划问题可能没有可行解B. 在图解法上，线性规划问题的可行解区域都是“凸”区域C. 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D. 上述说法都正确第三章线性规划问题的计算机求解一、名词解释1.相差值：相应的决策变量的目标系数需要改进的数量，使得决策变量为正值。

《管理运筹学》复习题及参考答案第一章运筹学概念一、填空题1．运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。

2．运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。

3．模型是一件实际事物或现实情况的代表或抽象。

4通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。

5．运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。

运筹学研究和解决问题的效果具有连续性。

6．运筹学用系统的观点研究功能之间的关系。

7．运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。

8．运筹学的发展趋势是进一步依赖于_计算机的应用和发展。

9．运筹学解决问题时首先要观察待决策问题所处的环境。

10．用运筹学分析与解决问题，是一个科学决策的过程。

11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。

12．运筹学中所使用的模型是数学模型。

用运筹学解决问题的核心是建立数学模型，并对模型求解。

13用运筹学解决问题时，要分析，定议待决策的问题。

14．运筹学的系统特征之一是用系统的观点研究功能关系。

15.数学模型中，“s·t”表示约束。

16．建立数学模型时，需要回答的问题有性能的客观量度，可控制因素，不可控因素。

17．运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。

18. 1940年8月，英国管理部门成立了一个跨学科的11人的运筹学小组，该小组简称为OR。

二、单选题1．建立数学模型时，考虑可以由决策者控制的因素是（ A ）A．销售数量 B．销售价格 C．顾客的需求 D．竞争价格2．我们可以通过（C）来验证模型最优解。

A．观察 B．应用 C．实验 D．调查3．建立运筹学模型的过程不包括（A ）阶段。

A．观察环境 B．数据分析 C．模型设计 D．模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的（ B ）A数量B变量 C 约束条件 D 目标函数5.模型中要求变量取值（D ）A可正B可负C非正D非负6.运筹学研究和解决问题的效果具有（ A ）A 连续性B 整体性C 阶段性D 再生性7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。

《管理运筹学》复习题及参考答案一、选择题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小时。

复习题一、问答题1、线性规划最优解的存在有哪几种情况？简述各种情况在单纯形法求解过程中的表现？1(1)、在遇到退化的基可行解时、单纯形法求解出现循环时如何处理？ 2、什么是影子价格？影子价格有什么作用？3、什么是平衡运输问题？该类问题数学模型上有什么样的特征？4、分支定界法包含两个重要概念，即“分支”和“定界”。

试述这两个概念的基本含义！5、什么是增广链？如何确定调整量？如何确定新的流？6、试阐述具有不同等级目标规划求解的基本过程。

7、试述目标规划问题的解决思路。

8、在图论中什么是最小生成树，试述破圈法求最小生成树的方法。

9、图论中的图的涵义是什么？ 10、在图论中什么是生成子图？ 11、在图论中网络的含义是什么？12、如何识别线性规划问题有多重最优解？ 13、如何识别运输问题有多重最优解？ 一、问答题1、答：线性规划问题的最优解主要存在四种情况：1）唯一最优解。

判断条件：单纯形最终表中所有非基变量的检验数均小于零 2）多重最优解：判断条件：单纯形最终表中存在至少一个非基变量的检验数等于零。

3）无界解。

判断条件：单纯形法迭代中某一变量的检验数大于零，同时它所在系数矩阵列中的所有元素均小于等于零4）无可行解。

判断条件：在辅助问题的最优解中，至少有一个人工变量大于零2、答：把在一定条件下的最优生产方案中，某种资源增加或减少一个单位给总收益带来的改变量，称为此种资源在一定条件的影子价格。

作用：a.能为经理的经营决策提供重要的指导（可举例说明）b.为重新分配一个组织内的资源提供依据。

3、答：平衡运输问题指的是总供给等于总需求的运输问题。

其特点如下： 1）系数矩阵全部由0和1两种元素值组成，前m 行每行有n 个1，后n 行每行有m 个1。

每列又且只有2个1，P ij 向量的1分别在第i 行和第m+j 行。

2）共有m*n 个决策变量，m+n 个约束方程，基变量却只有m+n-1个。

3）任何一个平衡运输问题至少有一个最优解4、答：“分支”：若x k 不为整数，将对应的线性规划问题分别加入两个不等式，即[]k k b x ≤和[]1+≥k k b x 。