南开大学806运筹学历年考研试题
全国各院校考研专业课[管理运筹学],近年考试真题答案解析
![全国各院校考研专业课[管理运筹学],近年考试真题答案解析](https://img.taocdn.com/s3/m/6230afa388eb172ded630b1c59eef8c75fbf952e.png)
全国各院校考研专业课[管理运筹学],近年考试真题答案解析管理运筹学是考研专业课中的一项重要内容，近年来，各院校对此科目的考试真题难度逐年提高，考查范围广泛，要求考生具备扎实的理论基础和较强的实际应用能力。
以下是对近年考试真题的答案解析，以供考生参考。
一、选择题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元。
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题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维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
最全的运筹学复习题及答案
5、线性规划数学模型具备哪几个要素？答：（1）.求一组决策变量xi 或xij的值（i=1，2，…m j=1，2…n）使目标函数达到极大或极小；（2）.表示约束条件的数学式都是线性等式或不等式；（3）.表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1．线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2．图解法适用于含有两个变量的线性规划问题。
3．线性规划问题的可行解是指满足所有约束条件的解。
4．在线性规划问题的基本解中，所有的非基变量等于零。
5．在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。
7．线性规划问题有可行解，则必有基可行解。
8．如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9．满足非负条件的基本解称为基本可行解。
10．在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。
11．将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左_端加入松弛变量。
12．线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。
13．线性规划问题可分为目标函数求极大值和极小_值两类。
14．线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。
15．线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16．在用图解法求解线性规划问题时，如果取得极值的等值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。
17．求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。
18.如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。
19.如果某个变量Xj 为自由变量，则应引进两个非负变量Xj′,Xj〞,同时令Xj＝Xj′－Xj。
20.表达线性规划的简式中目标函数为max(min)Z=∑cij xij 。
运筹学考研真题及答案
运筹学考研真题及答案运筹学考研真题及答案一、选择题1. 在线性规划中，若最优化问题的对偶问题有最优解，则原始问题也有最优解。
（正确）解析：线性规划理论中对偶定理：“若原始问题的对偶问题有可行解，且存在最优解，则原始问题也有最优解。
”2. 若在线性规划的单纯形法中，某一回路上的所有非基变量（非基变量为0）均为0，则这一问题无有限最优解。
（错误）解析：所有非基变量为0时，相应的基变量可以任意非负，问题有无穷多最优解。
3. 在线性规划中，若某元组在原始问题和对偶问题下都是可行解，则该元组是原始问题和对偶问题的最优解。
（错误）解析：若某元组在原始问题和对偶问题下都是可行解，则该元组满足原始问题的可行性和对偶问题的可行性，但并不一定是最优解。
4. 线性规划的最优性条件是原始问题的可行解和对偶问题的可行解所对应的目标函数值相等。
（正确）解析：线性规划理论中最优性条件：“若原始问题的可行解与对偶问题的可行解所对应的目标函数值相等，则解是原始问题和对偶问题的最优解。
”5. 线性规划的可行性要求约束条件为不等式约束。
（错误）解析：线性规划的可行性要求是所有约束条件都满足，包括等式约束和不等式约束。
二、填空题1. 与线性规划的相对论证法相对应的是（单纯形法）。
解析：线性规划的相对论证法和单纯形法是互为相对的两种求解方法。
2. 在线性规划中，若最优差异为0，则最优解是（非唯一）。
解析：最优差异为0意味着最优解是非唯一的，有多个最优解。
3. 线性规划的最优性条件是（对偶定理）与最优条件相对应。
解析：线性规划的最优性条件是对偶定理，而最优条件是原始问题的可行解和对偶问题可行解所对应的目标函数值相等。
4. 在线性规划中，若一个可行解在原始问题和对偶问题下都是最优解，则称为（互补性）条件。
解析：若一个可行解在原始问题和对偶问题下都是最优解，则满足互补性条件。
三、应用题1.某公司生产两种产品A和B，每个产品的制造工序及所需时间如下表，在一天内，公司有8小时的工时可用，每个工序只能由一名员工负责完成。
天津大学运筹学考研历年试题分类.docx
一、线性规划二、运输问题三、多目标规划四、动态规划五、图论六、网络计划技术七、决策论八、存储论九、排队论十、对策论十一、模拟技术一、线性规划(-)选择填空题 (二)线性规划建模(三)互补松弛应用(四)灵敏度分析(五〉证明題C B X B B-«b X] X2X3心X5 X6X22/501/10 01/513/10 0X610-1/2 19(1)初表的出基变虽为,进基变虽为(2)最优基逆訂=[](3)填完终表。
(4)最优解X* =⑸对偶问题最优解h =(6)若原问題増加一个新的非负变虽.则对偶问题的最优目标值将(变大、不变、变小) o (2007)解：1. （1）出基变坦：为2：进基变虽为X3。
『2 1 J—— 0510⑵沪= 1—0o5101-i 12(3)C B X B B-«b X】X：»X3X4 x5Xft1 x242/5 10 1/10 4/5 0-3 x351/5 0 1 3/10 2/5 00 11 1 00 -1/2 10 1Oj1/5 00 4/5 12/5 0⑷心（4 5 ll)r⑸y* =G 1 0)（6）变小1. 用图解法解线性规划时，以下几种情况中不可能出现的是（）。
A. 可行域（约束集合）有界，无有限最优解（或称无解界）B. 可行域（约束集合）无界，有唯一垠优解C. 可行域（约束集合）是空集，无可行解D. 可行域（约束集合）有界，有多重垠优解（2006）解：1. A2. 根据线性规划的互补松弛定理，安排生产的产品机会成本一定（）利润。
A. 小于B. 等于C.大于D. 大于等于（2006）解：2. B1. ____ 用大M法求解Max型线形规划时，人工变呈在目标函数中的系数均为，若最优解的________中含有人工变虽，则原问题无解。
（2005）解：1、-M 基变虽1. 设线性规划问題m ax&|4Y"xno｝有最优解x•和影子价格八则线性规划问题nwc&A|4r = bxno｝的最优解= _____________________ ,影子价格= _______________ 。
[全]运筹学考研真题详解
![[全]运筹学考研真题详解](https://img.taocdn.com/s3/m/4e7ee094192e45361166f515.png)
运筹学考研真题详解1线性规划问题的每一个基解对应可行域的一个顶点。
（）[北京交通大学2010研]【答案】×查看答案【解析】基解不一定是可行解，基可行解一一对应着可行域的顶点。
2若线性规划问题的可行解为最优解，则该可行解必定是基可行解。
（）[南京航空航天大学2011研]【答案】√查看答案【解析】基解且可行才有可能是最优解。
3如果线性规划问题无最优解，则它也一定没有基可行解。
（）[东北财经大学2008研]【答案】×查看答案【解析】当问题的可行域是无界的，因而有无界的可行解。
此时该问题无有限最优解，但是存在即可行解。
4若x（1）、x（2）分别是某一线性规划问题的最优解，则x＝λ1x（1）＋λ2x （2）也是该线性规划问题的最优解，其中λ1、λ2为正的实数。
（）[北京交通大学2010研]【答案】×查看答案【解析】必须规定λ1＋λ2＝1，且λ1，λ2≥0。
当某一线性规划问题存在两个最优解时，则它一定存在无数个最优解，最优解为x＝λ1x（1）＋λ2x（2）且λ1＋λ2＝1，λ1，λ2≥0。
二、选择题1若线性规划问题没有可行解，可行解集是空集，则此问题（）。
[暨南大学2019研]A．没有无穷多最优解B．没有最优解C．有无界解D．有最优解【答案】B查看答案【解析】有最优解的前提是有可行解，该题无可行解，则也无最优解。
2单纯形法中，关于松弛变量和人工变量，以下说法正确的是（）。
[中山大学2008研]A．在最后的解中，松弛变量必须为0，人工变量不必为0B．在最后的解中，松弛变量不必为0，人工变量必须为0C．在最后的解中，松弛变量和人工变量都必须为0D．在最后的解中，松弛变量和人工变量都不必为0【答案】B查看答案【解析】松弛变量是在约束不等式号的左端加入的，在最后的解中，其值可以不必为0；人工变量是在原约束条件为等式的情况下加入的，只有其变量中不再含有非零的人工变量时，原问题才有解，所有最后的解中人工变量必须为0。
《运筹学》教材编写组《运筹学》笔记和课后习题(含考研真题)详解(对偶理论与灵敏度分析)
影子价格随具体情况而异，在完全市场经济的条件下，当某种资源的市场价低于影子价 格时，企业应买迚该资源用于扩大生产；而当某种资源的市场价高于该企业影子价格时，则 企业的决策者应把已有资源卖掉。可见影子价格对市场有调节作用。
要记住：市场价格低于影子价格，可以买迚（然后用灵敏度分析迚行计算），若市场价 格高于影子价格，丌买迚。
,
c2
,
, cn
amn
y1, y2,…, ym 0
线性觃划的原问题不对偶问题的关系，其变换形式可归纳如下：
表 2-1
2 / 48
圣才电子书 十万种考研考证电子书、题库视频学习平台
记忆方法： 极大化转化为极小化，变丌反约反；极小化转化为极大化，变反约丌反。 注：变指变量，约指约束条件。反指大于变小于，小于变大于。丌反指大于变大于，小 于变小于。注意等号总是变无约束，无约束总是变等号。
4．对偶问题的基本性质 （1）对称性：对偶问题的对偶是原问题。
（2）弱对偶性：若 X 是原问题的可行解，Y 是对偶问题的可行解。则存在 C X Yb 。
注意，由弱对偶性可以推出： ①max 问题仸一可行解的目标值为对偶 min 问题目标值的一个下界； ②min 问题仸一可行解的目标值为对偶 max 问题目标值的一个上界。 （3）无界性：若原问题（对偶问题）为无界解，则其对偶问题（原问题）无可行解。 注：这个问题的性质丌存在逆。当原问题（对偶问题）无可行解时，其对偶问题（原问 题）戒具有无界解戒无可行解。
的矩阵表示为：
目标函数： max z CB X B CN X N CB X B CN1X N1 CS 2 XS 2 约束条件： BX B NX N BX B N1X N1 S2 XS2 b 非负条件： X B , X N 0
南开大学822运筹学(计控学院)2014年考研专业课真题试卷
A BCDE
甲 10 15 20 20 40
乙 20 40 15 30 30
丙 30 35 40 55 25
三、(乃 分 )某 工程项 目包括 四个阶段 ,可在三种状态 (正 常 、加班 、紧急 )下 施工 ,各 阶 段在各种状态下施工时,所 需时间 (单 位 :周 )和 费用 (单位 :万 元 )如 下表所示:
阶段
0
乙
1
4
时 间 费用 时 间 费用 时 间 费用 时 间 费用
正常施工 5
3
加班施工 4
6
●
氵
6
9
2
3
紧急施工 2
9
2
9
12
l
6
已知用于该工程项 目的预算经费为 30万 元。要求:(1)将 该问题归结为求最短路问题,画 出
相应的网络图:(2)在 不超出预算经费的条件下,求 工期最短的施工方案。
四、(25分 )己 知一项工程中各工序的资料如下表所示:
南开大学 ⒛Ⅲ 年硕士研究生入学考试试题 学 院:O32计 算机与控制工程学院 考试科 目:”2运 筹学 (计控学院) 专 业:运 筹学与控制论
注蔚 震洛 所有 答 寨 弓在专 用答 题 纸 上 '绕 潴 卿
一 、(乃 分 )已 知 线性 规 划 问题 : max z〓 2x1ˉ x2+x3
扌 ’ s· t· {-I∶ `::扌 :t亏 首先请用单纯形法求解 ,然 后在此基础上 ,分 别分析发生下列变化 时 ,最 优解 的变化 ?
、
五、(25分 )用 动态规划方法求解 下面 问题 :
max z=4x1+9x2+2x:
备战2020考研：南开大学运筹学
《运筹学》一、考试基本要求运筹学是南开大学物流学和物流工程硕士研究生入学考试的专业考试科目，该科目主要考察考生 对运筹学理论的基本概念、主要原理和方法的掌握情况；要求考生掌握各类模型的结构特征，求解原 理和求解方法，并能够根据一般经济管理，特别是物流领域的实际问题提炼出运筹学问题，选择恰当模型进行求解，并对结果加以分析评价。
二、考试主要内容1、绪论（1）运筹学的性质和特点（2）运筹学的工作步骤（3）运筹学的学习方法。
2、线性规划及单纯形法（1）线性规划问题及其数学模型（2）线性规划问题的几何意义（3）单纯形法（4）单纯形法的计算步骤（5）线性规划问题的应用3、线性规划的对偶理论与灵敏度分析（1）线性规划的对偶问题（2）对偶问题的基本性质（3）影子价格（4）对偶单纯形法（5）利用最优单纯形表进行灵敏度分析（6）参数线性规划4、运输问题（1）运输问题的数学模型（2）表上作业法（3）产销不均衡的运输问题（4）转运问题（5）运输问题的应用5、整数规划（1）整数规划的模型及其解的特点（2）分支定界法（3）割平面法（4）指派问题（5）0-1整数线性规划的应用6、动态规划（1）态规划的基本概念和基本原理（2）动态规划模型的建立与求解（3）动态规划在经济管理中的应用7、图与网络优化（1）图与网络的基本知识（2）树与最小支撑树（3）最短路问题（4）最大流问题（5）最小费用流问题（6）中国邮递员问题8、 网络计划（1）网络图的基本要素与构建（2）网络图的各项时间参数计算（3）网络计划优化与关键路线法9、存储与排队论（1）存贮问题及其基本概念（2）确定型存贮模型（3）单周期的随机型存贮模型（4）排队论基本概念（5）到达时间间隔分布和服务时间分布（6）单服务台负指数分布排队系统考研攻略一、《五阶段考研复习攻略》把考研作为一种娱乐，而不是被娱乐。
过程完美了，一切水到渠成，结果自然不错。
第一阶段：预热（3 月 1 日至 7 月 1 日）预热原因：考研复习比较理想的时间长度是 6-9 个月，因此从 3 月开始比较科学。
(NEW)南开大学计算机与控制工程学院806运筹学历年考研真题汇编(含部分答案)
目 录
第一部分 南开大学806运筹学历年考研真题
2011年南开大学信息技术科学学院813运筹学考研真题
2011年南开大学信息技术科学学院813运筹学考研真题及详解
2005年南开大学信息技术科学学院运筹学考研真题
2004年南开大学信息技术科学学院运筹学考研真题
第二部分 南开大学其他学院运筹学历年考研真题
2012年南开大学商学院915运筹学考研真题
2011年南开大学商学院915运筹学考研真题
2011年南开大学商学院915运筹学考研真题及详解
2010年南开大学商学院887运筹学考研真题
第一部分 南开大学806运筹学历年考研真题
2011年南开大学信息技术科学学院813运筹学考研真题。
[南开大学(本部)]《运筹学》19秋期末考核(答案参考)
![[南开大学(本部)]《运筹学》19秋期末考核(答案参考)](https://img.taocdn.com/s3/m/abf6257443323968011c9243.png)
[南开大学（本部）]《运筹学》19秋期末考核(答案参考）【奥鹏】-[南开大学（本部）]《运筹学》19秋期末考核试卷总分:100 得分:100第1题,设x1,x2,x3,x4,x5,x6 分别代表大张、大李、小王、小赵、小田、小周是否被选上,其中1表示是,0表示否,在这六人中,如果大李或小赵入选,小周就不能入选,其表达正确的是( )A、x2+x6≤1,x4+x6≤1;B、x2+x6≤1,x3+x6≤1;C、x2+x6≤1,x2+x6≤1;D、x2+x6≤1,x1+x6≤1正确答案:第2题,A、AB、BC、CD、D正确答案:第3题,A、AB、BC、CD、D正确答案:第4题,在网络问题中,给定一个带收点和发点的网络,对每一条弧(节点 -节点 ),除了给出容量外,还给出了这条弧的单位流量的费用,要求一个最大流 ,并使得总运费用最小。
这属于( )A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题正确答案:第5题,下列为目标规划的数学模型的一般结构为A、B、C、D、以上模型均不是正确答案:第6题,A、AB、BC、CD、D正确答案:第7题,.A、[300，750]B、[300,+∞]C、[500,750]D、[0，750]正确答案:第8题,.A、最短路问题B、最小费用流问题C、最大流问题D、最小费用最大流问题正确答案:第9题,下面的电子表格模型中,属于”目标单元格”的是( )A、C44B、G7:G9C、C12D、D12正确答案:第10题,下列数学模型为线性规划模型的是（）A、B、C、D、正确答案:第11题,根据下面的灵敏度报告,试分析,在最优解保持不变的情况下,窗的单位利润允许变化的范围为( )A、[0，750]；B、[200，+∞）；C、[150，750]；D、[0，+∞）正确答案:第12题,下图是某最大流的网络表格模型,下面关于单元格”D14”输入的公式中正确的是( )A、”=-D9-D10+D12”B、”=D4+D5+D6”C、”=-D11-D12”D、”=-D7-D8+D11”正确答案:第13题,A、AB、BC、CD、D正确答案:第14题,下面关于线性规划模型的含义正确的是A、在给定的条件限制下，求得目标函数达到最大时决策变量的取值；B、在给定的条件限制下，求得目标函数达到最小时决策变量的取值；C、在给定的条件限制下，求得目标函数达到最优时决策变量的取值；D、以上说法均不正确。
管理运筹学历年考研试题_
2006年：5，7，8，10, 11, 14，六、七、八 5. 关于网络图，下列说法不正确的是 （ ） A. 网络图中只能有一个始点和一个终点B. 总时差为零的各项工序所组成的线路就是网络图的关键路线C. 工序的最早开始时间等于该工序箭头事项最早开始的时间D. 工序的最早开始时间等于该工序箭尾事项最早开始的时间6. 下列关于线性规划原问题与其对偶问题中间的关系的叙述不正确的是（ ） A. 任何线性规划问题存在唯一的对偶问题B. 如果原问题与对偶问题都有可行解，则它们必有最优解C. 若原问题有无界，则其对偶问题一定也是无界的D. 若在最优生产计划中，第i 种资源有剩余，设*i y 为对偶问题的最优解，则*0i y = 7. 关于可行流{},i j f f =的增广链，以下叙述（ ）正确。
A. 增广链上的任意弧，其方向必相同 B. 增广链上的任意弧，其流量必不为零 C. 增广链上的任意弧，其流量必大于零D. 增广链上向前弧的流量必不饱和，向后弧的流量必大于零8. 对于确定性的库存模型，当订单批量增大时，以下说法正确的是（ ） A. 贮存费降低 B. 缺货损失费减少 C. 订货费增加 D. 总费用增加 10. (,,)D V A C =为容量网络，源为s ，汇为t ，下列说法不正确的是（ ） A. 给定截集11(,)V V ，此截集中所有边的容量之和为此截集的截量 B. 从s v 到t v 的最大流的流量等于分离s v 和t v 的最小截集的截量 C. 对于中间点i v ，满足0ij ji jjf f -=∑∑D. 网络中任一可行流量都不会超过任一截集的截量，即11()(,)V f C V V ≤11. 实行(,)Q s库存控制策略的库存系统，下列关于安全库存的说法不正确的是（）A. 服务水平越高，安全库存量越高B. 安全库存=安全系数⨯订货提前期间需要量的标准差C. 安全库存是为防止订货提前期需要量变动而设置的缓冲库存D. 安全库存=安全系数⨯订货提前期间需要量的方差14. 某生产企业常用的原材料有60余种，其中某种物资的年供应额占企业年供应总额的5%且在市场上可随时购得，该物资在ABC分类管理中应（）A. 属于A类物资，采用(,)T S存贮策略B. 属于B类物资，采用(,,)R S s存贮策略C. 属于A类物资，采用(,)Q s存贮策略D. 属于B类物资，采用(,)Q s存贮策略六、下图是一个住宅区得示意图。
南开大学计算机与控制工程学院运筹学历年考研真题汇编含部分答案
南开大学计算机与控制工程学院运筹学历年考研真题汇编含部分答案Company number【1089WT-1898YT-1W8CB-9UUT-92108】目 录说明：（1）2013年7月，南开大学对信息技术科学学院学科进行优化整合，分别组建计算机与控制工程学院和电子信息与光学工程学院。
（2）2004年和2015年南开大学信息技术科学学院的“运筹学”科目代码不详。
南开大学计算机与控制工程学院 806运筹学历年考研真题汇编（含部分答案）最新资料，WORD 格式，可编辑修改！第一部分南开大学806运筹学历年考研真题2011年南开大学信息技术科学学院813运筹学考研真题2011年南开大学信息技术科学学院813运筹学考研真题及详解南开大学2011年硕士研究生入学考试试题学院：034信息技术科学学院 考试科目：813运筹学（信息学院）专业：运筹学与控制论一、（35分）已知某工厂计划生产A 、B 、C 三种产品，备产品均需使用甲、乙、丙这三种设备进行加工，加工单位产品需使用各设备的时间、单位产品的利润以及各设备的工时限制数据如下表所示。
试问：（1）应如何安排三种产品的生产使得总利润最大?（2）若另有两种新产品D 、E ，生产单位D 产品需用甲、乙、丙三种设备12小时、5小时、10小时，单位产品利润2.1千元；生产单位E 产品需用甲、乙、丙三种设备4小时、4小时、12小时，单位产品利润1.87千元，请分别回答这两种新产品投产是否合算?（3）若为了增加产量，可租用其他工厂的设备甲，可租用的时间是60小时，租金1.8万元。
请问是否合算?（4）增加设备乙的工时是否可使工厂的总利润进一步增加?答：（1）设生产A 、B 、C 三种产品的数量分别为x 1，x 2，x 3单位。
则可以得出数学模型：（2）增加新变量x 7，x 8，对应的c 7＝2.1，c 8＝1.87，约束矩阵增加两个列向量[][]125104412T Tαβ==，，，，，11 0 0381225- 1 051041071- 0 14A αα-⎡⎤⎡⎤⎢⎥⎢⎥⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥'==•=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦，11 0 018425- 1 041412111- 0 14A ββ-⎡⎤⎡⎤⎢⎥⎢⎥⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥'==•=-⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎢⎥⎢⎥⎣⎦⎢⎥⎣⎦ 其检验数为：77322.1(3,0,0)10 2.47B c C σσ⎡⎤⎢⎥⎢⎥'=-=--=-⎢⎥⎢⎥⎢⎥⎣⎦，77121.87(3,0,0)10.3711B c C σσ⎡⎤⎢⎥⎢⎥'=-=--=⎢⎥⎢⎥⎢⎥⎣⎦则判断出：产品D 的投产不合算，产品E 投产合算。
研究生运筹学考试题及其考试答案
一、 解： 121284x x x +=⎧⎨=⎩ ⇒ 1242x x =⎧⎨=⎩ *243214Z =⋅+⋅= 1212233x x x x +=⎧⎨+=⎩ ⇒ 123212x x ⎧=⎪⎪⎨⎪=⎪⎩ *33192224Z =+⋅=二、（10分）证明：若ˆX 、ˆY 分别是原问题和对偶问题的可行解。
那么ˆˆ0s s YX Y X ==,当且仅当ˆX、ˆY 为最优解。
证明：min ,0,0S S S S max z CX Yb AX X b YA Y C X X Y Y ω==+=-=≥≥设原问题和对偶问题的标准关系是原问题对偶问题将原问题目标函数中的系数向量C 用C=Y A-YS 代替后，得到 z =(YA − YS )X =YAX − YSX将对偶问题的目标函数中系数列向量b ，用b =AX +XS 代替后，得到 w =Y (AX +XS )=YAX +YXSˆˆˆˆˆˆˆˆ;,4,4ˆˆ2152160,0S SSSY X 0,YX 0Yb YAX CX X Y CX YAX YbYXY X ======--==若则由性质（），可知是最优解。
又若分别是原问题和对偶问题的最优解，根据性质（），则有由（），（）式可知，必有三、1）（5分）写出下列线性规划问题的对偶问题123123123123123Min z x x 2x 2x 3x 5x 23x x 7x 3s.t x 4x 6x 5x ,x ,x 0=++++≥⎧⎪++≤⎪⎨++≤⎪⎪≥⎩解：123123123123123Max w 2y 3y 5y 2y 3y y 13y y 4y 1s.t 5y 7y 6y 2y 0,y ,y 0=++++≥⎧⎪++≥⎪⎨++≥⎪⎪≥≤⎩ 2）（5分）试写出下述非线性规划的Kuhn-Tucker 条件并求解2()(4)15Minf x x x =-≤≤解：先将该非线性规划问题写成以下形式212min ()(4)()10()50f x x g x x g x x ⎧=-⎪=-≥⎨⎪=-≥⎩写出其目标函数和约束函数的梯度：12()2(4),()1, ()1f x xg x g x ∇=-∇=∇=-对第一个和第二个约束条件分别引入广义拉格朗日乘子，设K-T 点为X*，则可以得到该问题的K-T 条件。
南开大学22春“物流管理”《运筹学》期末考试高频考点版(带答案)试卷号1
南开大学22春“物流管理”《运筹学》期末考试高频考点版（带答案）一.综合考核(共50题)1.下列属于指派问题假设条件的是()A.人的数量和工作的数量相等B.每个人只能完成一项工作，每项工作只能由一个人来完成C.每个人和每项工作的组合都会有一个相关的成本D.目标是要确定如何指派才能使总成本最小参考答案：ABCD2.用图解法求线性规划问题时，要求决策变量的个数为()。
A、1B、2C、3D、4参考答案：B3.在EXCEL中，常用命令COVAR(array1，array2)来求解两个同规格变量的协方差。
()A.正确B.错误参考答案：A4.在EXCEL中，常用命令MMULT(array1，array2)来求解两个等规格数组矩阵的乘积。
()A.正确B.错误参考答案：A5.B.无穷多解C.无解D.无界解参考答案：D6.在一个网络图中，将某个点的物资或信息送到另一个点，怎样安排路线使得总距离或总费用最小。
此问题属于最小费用流问题。
()A、错误B、正确参考答案：A7.设 x1，x2，x3，x4，x5，x6分别代表大张、大李、小王、小赵、小田、小周是否被选上，其中1表示是，0表示否，在这六人中，大张和大李至少选1人的表达正确的是()。
A.x1+x2≥1B.x2+x3≤1C.x1+x3≥1D.x1+x2=1参考答案：A8.在网络配送问题中，线性规划模型的每一个函数约束均为确定需求约束，并且具有如下的形式：提供的数量=需求的数量。
()T、对F、错参考答案：T9.在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是()。
A.单击某个单元格B.在“插入”菜单中，指向“名称”，再单击“应用”选项C.在“应用名称”对话框中，选中一个或多个名称参考答案：ABC10.可变单元格一栏的“终值”是指()A.决策变量的终值B.通过规划求解后得到的最优解C.目标函数的终值D.以上说法均不正确参考答案：AB11.下面关于“影子价格在市场中的作用”说法正确的是()。
运筹学习题集（第二章）
运筹学习题集（第二章）判断题判断正误，如果错误请更正第二章线形规划的对偶理论1.原问题第i个约束是<=约束,则对偶变量yi>=0.2.互为对偶问题,或则同时都有最优解,或则同时都无最优解.3.原问题有多重解,对偶问题也有多重解.4.对偶问题有可行解,原问题无可行解,则对偶问题具有无界解.5.原问题无最优解,则对偶问题无可行解.6.设X,Y分别为｛minZ=CX｜AX>=b,X>=0｝和｛maxw=Yb｜YA<=C,Y>=0｝的可行解,则有(1)CX<=Yb;(2)CX是w的上界;(3)当X,Y为最优解,CX=Yb;(4)当CX=Yb 时,有YXs+YsX=0;(5)X为最优解且B是最优基时,则Y=C B B-1是最优解;(6)松弛变量Ys的检验数是λs,则X=-λs是基本解,若Ys是最优解, 则X=-λs是最优解.7.原问题与对偶问题都可行,则都有最优解.8.原问题具有无界解,则对偶问题可行.9.若X,Y是原问题与对偶问题的最优解.则X=Y.10.若某种资源影子价格为0,则该资源一定有剩余.11影子价格就是资源的价格.12.原问题可行对偶问题不可行,可用对偶单纯形法计算.13.对偶单纯形法比值失效说明原问题具有无界解.14.对偶单纯形法是直接解对偶问题的一种解法.15.减少一个约束,目标值不会比原来变差.16.增加一个约束,目标值不会比原来变好.17增加一个变量, 目标值不会比原来变差.18.减少一个非基变量, 目标值不变.19.当Cj(j=1,2,3,……，n)在允许的最大范围内同时变化时，最优解不变。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第二章线性规划的对偶理论1.如果决策变量数列相等的两个线规划的最优解相同，则两个线性规划A约束条件相同B目标函数相同C最优目标函数值相同D以上结论都不对2.对偶单纯形法的最小比值规则是为了保证A使原问题保持可行B 使对偶问题保持可行C逐步消除原问题不可行性D逐步消除对偶问题不可行性3.互为对偶的两个线性规划问题的解存在关系A若最优解存在，则最优解相同B原问题无可行解，则对偶问题也无可行解C对偶问题无可行解，原问题可能无可行解D一个问题无界，则另一个问题无可行解E一个问题无可行解，则另一个问题具有无界解4.已知规范形式原问题（max）的最优表中的检验数为（λ1，λ2，……λn），松弛变量的检验数为（λn+1,λn+2,……λn+m）,则对偶问题的最优解为A—（λ1，λ2，……λn）B （λ1，λ2，……λn）C —（λn+1,λn+2,……λn+m）D （λn+1,λn+2,……λn+m）5.原问题与对偶问题都有可行解，则A原问题有最优解，对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解C可能一个问题有最优解，另一个问题具有无界解D原问题与对偶问题都有最优解计算题线性规划问题和对偶问题2.1 对于如下的线性规划问题min z = 3x1 + 2x2 +x3s.t. x1 + x2+ x3 ≤ 15 (1)2x1 - x2+ x3≥ 9 (2)-x1 + 2x2+2x3≤ 8 (3)x1 x2x3 ≥ 01、写出题目中线性规划问题的对偶问题；2、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解答：1、写出题目中线性规划问题的对偶问题；解：max w = 15y1 + 9y2 + 8y3s.t. y1 + 2y- y3 ≤ 3 (1)y1 - y2+ 2y3≤ 2 (2)y1 + y2+ 2y3≤ 1 (3)y1≤0、y2 ≥0、y3 ≤02、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解：先将原问题化成以下形式，则有mi n z = 3x1 + 2x2 + x3s.t. x1 + x2+ x3+ x4= 15 (1)-2x1 + x23+ x5= -9 (2)-x1 + 2x2+2x3+x6= 8 (3)原始问题的最优解为（X 1 X 2 X 3 X 4 X 5 X 6）=（2，0，5，8，0，0），minz=11 对偶问题的最优解为（y 1 y 2 y 3 y 4 y 5 y 6）=（0，7/5，-1/5，0，19/5，0），maxw=112.2 对于以下线性规划问题max z = -x 1 - 2x 2s.t. -2x 1 + 3x 2 ≤ 12 (1) -3x 1 + x 2 ≤ 6 (2) x 1 + 3x 2 ≥ 3 (3) x 1 ≤ 0，x 2 ≥ 01、写出标准化的线性规划问题；2、用单纯形表求出这个线性规划问题的最优解和最优的目标函数值；3、写出这个（极大化）线性规划问题的对偶问题；4、求出对偶问题的最优解和最优解的目标函数值；5、第（2）个约束右端常数b 2=6在什么范围内变化，最优解保持不变。