考研《运筹学》考试大纲
昆明理工大学考研试题运筹学(2012-2016年)
费用 工作
A
B
C
D
E
人
甲
7
5
9
8
11
乙
9
12
7
11
9
丙
8
5
4
5
9
丁
7
3
6
9
6
戊
4
6
7
5
11
五、某施工单位有 500 台挖掘设备，在超负荷施工的条件下，年产值 20 万元/台，但其完好率仅 为 0.4；正常负荷下，年产值为 15 万元/台，完好率为 0.8。在 4 年内合理安排两种不同负荷 下施工的挖掘设备数量，使 4 年末仍有 160 台设备完好，并使产量最高。建立该问题的动态 规划基本方程。（15 分）
其最优单纯形表如表 2 所示。
问：(1)当 c1 由-1 变为 4 时，求新问题的最优解； (2)讨论 c2 在什么范围内变化时，原有的最优解仍是最优解。 表2
cj
CB
XB
b
-1
2
1
x1
x2
x3
0
0
x4
x5
1
x2
6
1
1
1
1
0
a
x5
10
3
0
1
1
1
cj-zj
-3
0
-1
-2
0
四、求解表 3 所示运输问题的最优调运方案。（25 分）
6．若原问题中 xi 为自由变量，那么对偶问题中的第 i 个约束一定为
A.等式约束
B.“≤”型约束
C.“≥”约束
D.无法确定
7.总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的检验数
运筹学考研试题
二、计算题（共60分） 1、已知线性规划的数学模型为：（30分） min z 3 x1 2 x2 x3
2 x1 x3 5 s.t. x1 x2 x3 2 x 0(i 1,2,3) i （1）用两阶段法求该模型的最优解； （2）用对偶单纯形法求该模型的最优解； （3）写出对偶问题的数学模型，并求其最优解； （4）价值系数C3在什么范围内变化可保持最优 解不变？
和 d d 5、目标规划中， i i 分别表示
变量；
f i X d i d i bi
对于第i个目标约束 ，如果希望
f i X bi ，则目标函数为
。
6、序贯式算法的核心是序贯地 ，即 根据优先级别，将线性目标规划依次求解。 7、动态规划的两种递推方法是 和 对于给定的问题，如果有固定的 这两种方法会得到相同的最优结果。 。 ，则
对于第i个目标约束 ，如果希望
f i X bi ，则目标函数为
。
5．建立目标规划的数学模型时，需要排定各目标 的 ，确定各目标值bi,各权系数wj。 6．动态规划模型中，状态变量的选择要能满足两个条 件： 和 。 7．动态规划中，对于一个给定的问题，如果有固定的 和 ，则顺序递推和逆序递推会得到相同的最 优结果。
1.已知线性规划的数学模型如下，请用图解法求该模型 的最优解。（10分）
max z 4 x1 7 x2 7 x1 3 x2 182 s.t. 5 x1 3 x2 60 x ,x 0 1 2
1.采用隐枚举法求解0-1规划问题（15分）
max z 16x1 10x2 17x3 4 x2 2 x3 6 5x 2 x x 2 1 2 3 s.t.4 x1 2 x2 3 x3 7 5 x 2 x 3x 1 2 3 1 x1 , x2 , x3 0或1
804运筹学考研大纲
考试时间为180分钟，满分150分。试题的类型含：计算题和建模题，或上述题型的综合。
四、参考书目
胡运权，运筹学教程（1998年版或2003年第二版），清华大学出版社
胡运权，运筹学习题集（第三版），清华大学出版社，2002年
一、考试要求
要求考生系统掌握运筹学的基本概念、主要理论和方法，各类模型的结构特点、实际含义及一般问题的建模技巧。
二、考试内容
第一章、第二章 线性规划及单纯形法、线性规划的对偶理论与灵敏度分析
1、基本内容：线性规划问题的数学模型；图解法；基本概念和基本定理；单纯形法原理与计算步骤；解的情况判别；线性规划问题的建模与应用。线性规划问题的原问题与对偶问题的对应关系，对偶问题的性质；影子价格；了解对偶单纯形法；价值系数cj和资源可用量bi变化时的灵敏度分析。
2、重点内容：M/M/l等待制排队系统的分析和优化
第十三章 决策分析
1、基本内容：决策分析的基本概念、基本类型；风险型决策问题的期望值和决策树方法；不确定型决策方法；熟悉效用函数方法和层次分析方法基本思想。
2、重点内容：决策问题益损系数矩阵的形成和决策问题的建立；风险型决策问题的期望值和决策树方法（包括多个决策点的决策树方法）；不确定型决策方法；效用函数方法基本思想。
第七章 动态规划
1、基本内容：动态规划的基本概念；动态规划数学模型的特点及构建；离散确定型动态规划模型的求解；几个典型的动态规划问题建模和求解；一般数学规划模型的动态规划解法。
2、重点内容：最段路问题、资源分配问题、背包问题、复合系统可靠性问题等典型动态规划问题的建模和求解。
第八章 图与网络分析
1、基本内容：PERT网络图的要素与构建；PERT网络图时间参数的计算；网络的关键路线；最低成本日程（工期~成本优化）问题。
历年运筹学考研试题及答案
历年运筹学考研试题及答案试题：一、单项选择题（每题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维空间中寻找一个多边形的顶点，这个多边形由约束条件定义，而目标函数则定义了一个目标方向。
(NEW)武汉理工大学管理学院《881运筹学》历年考研真题汇编(含部分答案)
9．有m个产地n个销地的平衡运输问题模型具有特征 A．有mn个变量m+n个约束 B．有m+n个变量mn个约束 C．有mn个变量m+n－1约束 D．有m+n－1个基变量，mn－m－n－1个非基变量
5．线性规划可行域的顶点一定是( ) A．基本可行解 B．非基本解 C．非可行解 D．最优解
6.X是线性规划的基本可行解则有( ) A．X中的基变量非零，非基变量为零 B．X不一定满足约束条件 C．X中的基变量非负，非基变量为零 D．X是最优解
7．互为对偶的两个问题存在关系( )
A．原问题无可行解，对偶问题也无可行解 B．对偶问题有可行解，原问题也有可行解 C．原问题有最优解解，对偶问题可能没有最优解 D．原问题无界解，对偶问题无可行解
Hale Waihona Puke 目 录第一部分 武汉理工大学管理学院881运筹学历年考研真题 2014年武汉理工大学管理学院881运筹学考研真题（回忆版） 2013年武汉理工大学管理学院881运筹学考研真题（回忆版） 2010年武汉理工大学管理学院881运筹学考研真题（含答案） 2009年武汉理工大学管理学院881运筹学考研真题（含答案） 2008年武汉理工大学管理学院879运筹学考研真题（含答案） 2007年武汉理工大学管理学院409运筹学考研真题（含答案） 2006年武汉理工大学管理学院409运筹学考研真题（含答案） 2005年武汉理工大学管理学院409运筹学考研真题（含答案） 2004年武汉理工大学管理学院409运筹学考研真题（含答案） 2003年武汉理工大学管理学院运筹学考研真题（含答案） 2002年武汉理工大学管理学院运筹学考研真题（含答案）
中南大学考研运筹学966B：第一章：线性规划基础
二、L.P.数学模型的经济含义
Max Z = 70x1＋30x2 …① 1 、数学模型的三要素: s.t. 3x1 + 9x2 ≤ 540 …② ①.有一组待确定的决策变量。如(x1, x2)为一个具体行动方案。 5x1 + 5x2 ≤ 450 …③ ②.有一个明确的目标要求(Max或Min)。如要求利润最大。 9x1 + 3x2 ≤ 720 …④ ③.存在一组约束条件。如设备A、B、C三种资源的约束。 x1 , x2 ≥ 0 …⑤ 2 、数学模型中系数的含义: ①.目标函数中决策变量的系数70,30 ------ 叫价值系数，表单位产品提供的利润(元/件)； ②.约束条件左边决策变量的系数 ------ 叫约束条件系数或单耗(台时、kg 、kg/件)； ③.约束条件右边常数540,450,720 ------ 叫限制常数，表现有的资源限量。
三、 L.P.问题的求解过程
1、将实际问题转化为数学模型(数学公式)：建模。 2、求解数学模型： 图解法： 适合于 2 个变量的 L.P. 数学模型。 单纯形法：适合于任意个变量的 L.P. 数学模型。 3、利用数学模型的最优解获得原问题的最优决策方案。
1
1.2 线性规划问题及其数学模型
一、L.P.问题
9
1.4 线性规划图解法
一、适用范围： 二个变量的数学模型。 二、求解步骤： 第一步：将所有约束方程用图形绘出； 第二步：确定可行解域，即所有约束方程图形的公共部分； 第三步：绘出目标函数直线，根据目标函数的要求以及与决策变量的关系，找出直线移动方向P。 第四步：目标函数直线沿着方向P向可行解域的边界平行移动，直至与可行解域第一次相切为止， 这个切点就是最优点，对应的解就是最优解。 第五步：确定最优解及最优目标函数值。 Max Z = 70x1＋30x2 s.t. 3x1 + 9x2 ≤ 540 5x1 + 5x2 ≤ 450 9x1 + 3x2 ≤ 720 x1 , x2 ≥ 0 最优解为：X* = Z* = 5700 …① …② …③ …④ …⑤
运筹学【运输问题】考研必备
22
13
12 0
最小元素法(2)
1 6 1 8 2 5 3 22 9 4 7
2 5
3 3
4 14 1
132 712来自10 62715
19 13 12 0 13 0
最小元素法(3)
1 6 1 8 2 5 3 22 9 4 7
2 5
3 3
4 14 1
13
2 7
13
10
12
6
27
2
19 13 0 12 0 13 0
解: 西北角法
销地 产地
B1 6 4 7 2
B2 5 4 6 4
B3 3 7 5 3
B4 4 5 8 4
产量
A1 A2 A3
销量
4 6 3 13
(1) 从图的西北角开始, 填入a1与b1较小的值,b1=2, 即从A1运 给B1(2吨)B1已满足, 划去b1列, 并将a1=4-2=2
销地 产地
B1 26 4 7 2-2
例2
供应地 运价 销售地 1 a1=14 供 应 量 1 6 7 5
b1=22
a2=27
2
a3=19
3
3 8 4 2 7 5 9 10 6
2
b2=13
销 售 量
3
b3=12
4
b4=13
解:
初始基础可行解—最小元素法(1)
1 1 6 7
2 5
3 3
4 14
2
8
4
2
7
27
15
12
3 5 9 10 6 19 13
如何调运产品才能使总运费最小？
销地 产地
B1 6 4 7 2
B2 5 4 6 4
清华大学902运筹学与统计学考研参考书目、考研真题、复试分数线
823 热流基础
《工程热力学》
高等教育出版社
《流体力学》
清华大学出版社
《理论力学》
清华大学出版社
824 工程力学（理论 《材料力学》 力学及材料力学） 《材料力学》
高等教育出版社 高等教育出版社
《材料力学》
高等教育出版社，2002 年
825 工程热力学
《工程热力学》 《工程热力学》
清华大学出版社 高教出版社
版)
潘祖仁主编
《高分子物理》(第三 复旦大学出版社
版)
何曼君等
606 生物学
《基础生命科学》 高等教育出版社 第二版
吴庆余
607 西方哲学史 《西方哲学简史》 北京大学出版社 2002
赵敦华
《科学技术概论 》（第
608 科学技术概论
高等教育出版社 2006
二版）
胡显章、曾国屏主编； 李正风主持修订
《政治科学》
运筹学是软科学中“硬度”较大的一门学科，是系统工程学和现代管理科学中的一种基础 理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中，在现代化建设中 发挥着重要作用。
清华大学考研参考书目
科目名称
参考书
出版社
《西方现代景观设计 中国建筑工业出版社
的理论与实践》
《图解人类景观—环
335 风景园林基础
601 艺术概论
《艺术概论》
文化艺术出版社
《美学概论》
人民出版社
《中国城市建设史》 中国建筑工业出版社
《外国城市建设史》 中国建筑工业出版社
602 (建筑/城市、景 《西方现代景观设计 中国建筑工业出版社 的理论与实践》
观)历史
《图解人类景观—环 同济大学出版社
南京航空航天大学824运筹学2020考研专业课初试大纲
824运筹学
参考书目
《运筹学》(第三版）党耀国等，科学出版社2016.6
《运筹学》（第四版）钱颂迪，清华大学出版社2012.9
考试大纲
一、课程性质：《运筹学》是南京航空航天大学系统工程、管理科
学与工程、工业工程、项目管理、金融工程等专业硕士入学考试的
一门科目，主要考核考生对线性规划、运输问题、整数规划、存储论、图与网络计划、决策论的基本理论和方法的掌握和理解程度，
要求考生对线性规划、整数规划、运输问题、存储论、图与网络分析、决策论的基本理论和基本方法有一个较为系统全面的把握。
二、考核内容：本课程的考核内容包括：线性规划、运输问题、整
数规划、存储论、图与网络分析、决策论。
其中线性规划基本理论
的内容包括：线性规划问题及其数学模型、线性规划的图解法、性
规划的单纯形法、对偶理论与灵敏度分析；运输问题的内容包括：
运输问题的数学模型、表上作业法、产销不平衡问题；整数规划的
内容包括：分枝定界解法、割平面法、0－1型整数规划、指派问题；存储论的内容包括：存储论的基本概念、确定性存储模型、随机性
存储模型；图与网络分析的内容包括：图的基本概念、树与最短路
问题、网络最大流问题、最小费用最大流问题、网络计划；决策论
的内容包括：风险型决策、不确定型决策等。
832交通工程综合考试大纲
832交通工程综合考试大纲一、考试要求交通工程综合考试涵盖《运筹学》、《交通工程学》和《交通运输学》。
《运筹学》要求考生全面系统地掌握运筹学的基本理论和基本方法，具有综合运用运筹学分析、建模和解决问题的能力；《交通工程学》要求考生对交通工程中有关的参数及其测量方法有明确的认识，掌握交通流的基础理论知识，具备分析计算交叉口延误、道路通行能力和服务水平的能力；《交通运输学》要求考生对交通运输系统的基本概念有明确认识，理解不同运输方式的技术经济特征，初步掌握铁路运输、航空运输和公路运输组织的计算与分析方法。
二、考试范围《运筹学》部分考试范围(占50%)1、线性规划：单纯形法、对偶问题、灵敏度分析。
2、运输问题：数学建模和表上做业法。
3、整数规划：分支定界法和0-1规划的建模与求解。
4、动态规划：利用逆推和顺推法求解动态规划问题。
5、图论：最小树和最短路径的求解。
6、排队论：排队论问题的建模以及主要参数的计算。
《交通运输学》部分考试范围(占30%)1、交通运输系统的基本概念：交通运输的定义，交通运输系统的构成、功能、特征。
2、运输市场和运输管制的概念和原理：运输市场的构成和特征，运输管制的必要性和可采用的措施。
3、进行运输量预测的主要方法：分类、优缺点和适用条件。
4、铁路运输、公路运输、水路运输、航空运输的技术经济特征，集装箱运输、多式联运的经济效果和特征。
5、铁路运输：列车运行图，设计旅客列车开行方案。
6、航空运输：只有到达形式的跑道通过能力计算，机场机位容量的计算方法。
7、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。
《交通工程学》部分考试范围(占20%)交通工程的基本概念：交通量、流率、车速、车流密度、延误、车头时距、车头间距、车辆占有率、集结波、疏散波、服务水平、通行能力等；交通参数测量：交通量、流率、车速、车流密度、车头时距等交通参数的主要测量方法及各量间的相互关系；交通流理论基础：交通流三参数的基本关系，线性跟车模型，车流连续性方程，泊松分布、二项分布和负二项分布及其在交通工程领域的应用计算；车流波动理论：车流波的分类、判别及其应用计算；延误分析：交叉口延误分析与计算；通行能力与服务水平分析：高速公路基本路段通行能力分析，道路交织区分类及交织区服务水平分析计算，无信号灯控制的交叉口通行能力计算，信号交叉口通行能力计算。
(NEW)运筹学教材编写组《运筹学》(第4版)笔记和课后习题(含考研真题)详解
线性规划问题的共同特征：
（1）每一个问题都用一组决策变量
表示某一方案，这组
决策变量的某一确定值就代表一个具体方案。一般这些变量的取值是非
负且连续的。
（2）存在有关的数据，如资源拥有量、消耗资源定额、创造新价值 量等，同决策变量构成互不矛盾的约束条件，这些约束条件可以用一组 线性等式或线性不等式来表示。
1.2 课后习题详解
本章无课后习题。
1.3 考研真题详解
本章只是对本课程的一个简单介绍，不是考试重点，所以基本上没 有学校的考研试题涉及到本章内容，因此，读者可以简单了解，不必作 为复习重点，本部分也就没有可选用的考研真题。Leabharlann 第2章 线性规划与目标规划
2.1 复习笔记
1．线性规划模型的概念及其一般形式
目 录
第1章 运筹学概论 1.1 复习笔记 1.2 课后习题详解 1.3 考研真题详解
第2章 线性规划与目标规划 2.1 复习笔记 2.2 课后习题详解 2.3 考研真题详解
第3章 对偶理论与灵敏度分析 3.1 复习笔记 3.2 课后习题详解 3.3 考研真题详解
第4章 运输问题 4.1 复习笔记 4.2 课后习题详解
2．线性规划问题的标准型及标准化 （1）线性规划的标准型
或
（2-4） （2-5） 线性规划的标准型要求：目标函数是Max型；约束条件是等式约 束；决策变量非负。 （2）线性规划的标准化方法
① 若要求目标函数实现最小化，即
，则只需将目标函数最
小化变换为求目标函数最大化，即令 ，于是得到
第13章 排队论
13.1 复习笔记 13.2 课后习题详解 13.3 考研真题详解 第14章 存储论 14.1 复习笔记 14.2 课后习题详解 14.3 考研真题详解 第15章 对策论基础 15.1 复习笔记 15.2 课后习题详解 15.3 考研真题详解 第16章 单目标决策 16.1 复习笔记 16.2 课后习题详解 16.3 考研真题详解 第17章 多目标决策 17.1 复习笔记
中南大学交通运输工程院+981《运筹学T》考试大纲
中南大学2015年硕士研究生入学考试《运筹学T》考试大纲本考试大纲由交通运输工程学院教授委员会于2014年6月26日通过。
I.考试性质运筹学是我校“交通运输规划与管理”和“物流工程”两专业硕士生入学考试的专业基础课，它是为我校招收本专业硕士生而实施的具有选拔功能的水平考试；其目的是科学、公平、有效地测试考生掌握大学本科阶段运筹学课程的基本知识、基本理论，以及运用运筹学理论和方法分析和解决实际问题的能力；评价的标准是高等学校优秀本科毕业生能达到的及格或及格以上水平，以保证被录取者能较好的掌握了本专业必备的基础知识。
II.考查目标运筹学课程考试涵盖线性规划、动态规划、图与网络、存贮论、单目标决策和排队论等内容，重点在检查基本概念与基本方法的掌握和应用，难度适中，覆盖主要章节，能区分学生优劣层次。
要求考生：掌握运筹学中的基本概念、基本理论和基本方法；根据实际背景抽象出适当的运筹学模型，运用运筹学的方法和技巧，为管理问题提供合理的决策方案；具备综合运用所学知识，熟悉建模条件、步骤及相应的技巧，分析并解决一些基本问题的能力和整体思维与创新思维能力。
Ⅲ.考试形式和试卷结构1、试卷满分及考试时间本试卷满分为150 分，考试时间为180 分钟2、答题方式答题方式为闭卷，笔试。
3、试卷内容结构线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）约45 %动态规划约15 %图与网络分析约20 %存贮论约10 %决策论（单目标）约5 %排队论约5 %Ⅳ.考查内容1. 线性规划（线性规划基础、对偶问题、整数规划、运输问题、指派问题、灵敏度分析）（1）理解线性规划的几何意义及图解法的基本思想，掌握如何建立线性规划的数学模型及如何化为线性规划的标准型。
（2）掌握线性规划的单纯形方法及对偶单纯形法；（3）掌握线性规划的对偶理论及对偶问题的经济意义解释；（4）了解整数规划问题的数学模型；（5）理解分枝定界法与割平面法的基本原理；（6）掌握运输问题的数学模型，能用表上作业法求解运输问题；（7）掌握指派问题的数学模型，能用匈牙利法求解指派问题；（8）掌握线性规划的灵敏度分析。
管理运筹学复习提纲
管理运筹学》复习提纲第一章绪论（P1-P9）1. 决策过程（解决问题的过程）（1）认清问题。
（2）找出一些可供选择的方案。
（3）确定目标或评估方案的标准。
（4）评估各个方案：解的检验、灵敏性分析等。
（5）选出一个最优的方案：决策。
（6）执行此方案：回到实践中。
（7）进行后评估：考察问题是否得到圆满解决。
其中：（1）（2）（3）形成问题。
（4）（5）分析问题：定性分析与定量分析，构成决策2. 运筹学的分支：线性规划、整数线性规划、动态规划、图与网络模型、存储论、排队论、排序与统筹方法、决策分析、对策论、预测、目标规划，此外，还有多目标规划、随机规划、模糊规划等。
3. 运筹学在工商管理中的应用1）生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小化。
2）库存管理：多种物资库存量的管理，某些设备的库存方式、库存量等的确定。
3）运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。
4）人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。
5）市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。
6）财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等。
此外，还有设备维修、更新，项目选择、评价，工程优化设计与管理等。
3. 学习管理运筹学必须使用相应的计算机软件，必须注重学以致用的原则。
第二章线性规划的图解法（P10-P26）1. 一些典型的线性规划在管理上的应用合理利用线材问题：如何在保证生产的条件下，下料最少；配料问题：在原料供应量的限制下如何获取最大利润；投资问题：从投资项目中选取方案，使投资回报最大；产品生产计划：合理利用人力、物力、财力等，使获利最大；劳动力安排：用最少的劳动力来满足工作的需要；运输问题：如何制定调运方案，使总运费最小。
2. 线性规划的组成目标函数：max f 或min f ；约束条件：. (subject to) ，满足于；决策变量：用符号来表示可控制的因素。
《运筹学(816)》考试大纲
《市场营销学（J14）》考试大纲
招生单位自命题
科目类别
加试
100
考试方式和考试时间
试卷结构
考试内容和要求
参考书目 《市场营销学（第五版）》，吴健安主编，高等教育出版社，2015 年 1 月出版。
备注
8.了解应急物流的一些计划。 五、供应链管理的概念
1.了解供应链和企业间关系网络的管理。 2.理解流行的几种供应链流程框架的区别。 3.理解实施供应链管理的潜在使能因素。 4.理解实施供应链管理的潜在障碍因素。 5.熟悉供应链整合的可选方法。 六、采购 1.理解采购、购买和供应链管理之间的区别。 2.理解采购目标。 3.熟悉供应商的选择和评估。 4.理解卡拉杰克组合矩阵。 5.熟悉全球采购。 6.理解可持续采购的社会和环境方面。 七、需求管理、订单管理和客户服务 1.理解需求管理、订单管理、顾客服务之间的联系。 2.熟悉需求预测模型。 3.掌握订货周期及其四个组成阶段。 4.熟悉物流顾客服务的四个维度。 5.熟悉顾客服务相关的一些管理问题。 八、库存管理 1.熟悉库存的分类。 2.熟悉库存成本及其权衡。 3.确定何时订货和订货量，重点掌握经济订货批量的确定。 4.理解和区别不同库存流模式。 5.了解库存管理中需要特别关注的问题。 6.熟悉现代库存管理方法。 九、设施选址 1.理解设施选址的战略重要性。 2.熟悉确定最优设施数量的一般步骤。 3.理解影响设施选址的一般因素。 4.熟悉某一地点的特殊选址特征。 5.掌握简单网格系统解释选址决策。 6.了解设施搬迁和设施关闭。 十、仓储管理 1.理解仓储在物流系统中的作用。 2.了解公共仓储、私有仓储、合同仓储以及多客户仓储。 3.熟悉在设计仓储设施时的考虑因素。 4.熟悉仓储中的一些突出运作问题。 十一、包装和物料搬运 1.理解产品特征对包装和物料搬运的影响。 2.熟悉包装功能、标签等基础知识。 3.识别影响包装选择的一些问题，如环境保护和包装低效等。 4.理解单元货载和单元货载平台。
运筹学考研笔记
运筹学考研笔记一、提纲●1、线性规划部分●§1线性规划及单纯形法●（1）掌握线性规划问题的基本概念、模型形式、建模方法●（2）能够应用“图解法”求解两变量简单线性规划问题●（3）掌握线性规划问题的基本定理●（4）掌握单纯形法的基本原理与求解过程●（5）掌握单纯形法的矩阵表示●（6）掌握改进单纯形法的求解过程●§2对偶理论与灵敏度分析●（1）掌握线性规划原问题与对偶问题的关系以及对偶问题的基本性质●（2）了解对偶问题的经济解释和影子价格的概念●（3）掌握对偶单纯形法的求解过程●（4）掌握灵敏度分析的含义与方法●2、整数规划部分●§1 整数规划●（1）掌握分支定界法的基本原理和求解过程●（2）掌握割平面法的基本原理和求解过程●3、非线性规划部分●§1无约束问题●（1）掌握非线性规划问题的基本概念、模型形式●（2）掌握极值问题的基本概念和极值条件●（3）掌握凸函数的基本概念与性质●（4）了解下降迭代算法的基本原理●（5）掌握Fibonacci法与黄金分割法两种一维搜索技术●（6）掌握无约束极值问题中梯度法（最速下降法）的求解过程●§2约束极值问题●（1）掌握约束极值问题的基本概念和最优性条件（KT条件）●（2）能够应用最优性条件求解非线性规划问题并判断解的全局最优性●（3）掌握制约函数法的基本原理和计算过程●4、图与网络部分●§1图与网络分析●（1）掌握图的基本概念和性质●（2）掌握树的概念、性质、以及（最小）支撑树的求取方法●（3）掌握最短路问题的计算方法●（4）掌握网络的基本概念、性质，以及网络最大流问题的计算方法●（5）能够对实际问题建立网络模型并求解●5、决策分析部分●§1决策论●（1）了解决策问题的分类、决策过程和模型●（2）掌握不同决策准则下的不确定型决策方法●（3）掌握不同决策准则下的风险型决策方法●（4）掌握完全情报价值的概念以及求解方法●（5）掌握后验概率的计算以及Bayes方法的应用●（6）掌握决策树的概念与序列决策方法●（7）了解效用理论的基本概念与方法二、单纯形法（未补完）●线性规划问题与图解法●1，不同形式●标准化、●三个转化方法●图解法、适用于两个决策变量的情况●解的情况●唯一解●无穷多解●无界解●无解●可行域存在，任意两点连线均在凸集内--凸集●若最优解存在，则为凸集的某个顶点●解题思路，遍历凸集的每个顶点，看看最优解●单纯形法的原理●前置定理●解概念●几何意义的概念●定理●迭代原理●标准型要求●注意：资源限量要求非负，这也是为啥需要对于大于等于的式子先减去一个剩余再加一个人工三、 2 整数规划●分支定界法●解题步骤●1●2●3上下界更新规则：上界从原规划里找，下界从分支后的整数规划里找：最大化问题哦●示例●●原理●步骤●1●2●3●示例●● 0-1规划 隐枚举法 ● 示例●注意规范形这个看讲义四、 3 非线性规划●无约束问题●基本概念●基本模型●极值概念●局部极值与全局极值●●极值点存在条件●必要和充分●定义：与汉字方向相反●性质●1●2●3●函数凸性判定●1●2●凸集性质●1●2●结论●凸规划●●下降迭代法（了解）：没看懂没看到考过●基本理论●基本思想】●基本步骤●结论●分类●最速下降法●1●2●3●共轭梯度法●1●2●变尺度法●●一维搜索算法●斐波那契●步骤原理●● 实例 ●● 0.618法 ● 原理 ●●约束极值问题●KKT条件●1●习题●制约函数法五、 4 图与网络●图的基本概念●边弧有向图无向图●端点相邻关联边环多重边简单图多重图●无向图：链圈初等链初等圈简单圈（链）连通图不连通图联通分图支撑子图●有向图：基础图始点终点路回路初等路●几个定理●奇点偶点●2●树的基本概念●树●定理p 是节点数 d 是度 q 是边数 ● 性质总结● 树 <==> n 个顶点 n-1个边 连通图● 树是无圈连通图中边数最多的，任加一边必定成圈 ● 任意两个顶点间有且仅有一条通路 ● 图的支撑树问题 ● 定义： ●●破圈法得支撑树●避圈法得支撑树●最小支撑树●赋权图权重最小支撑树●●避圈法●●破圈法●●网络最短路问题●定义概念●最短路距离●迪杰斯特拉：适用于 w大于等于0●基本思想与步骤●例题●【运筹学-25-图与网络-最短路问题(一)Dijkstra算法求解有向图的最短路问题】●具体应用●● 网络最大流问题 ● 基本定义● 网络与流 可行流与最大流 增广链 截集与截量 ● 1●最小截集定义：”瓶颈“●标号法：福特-福克森标号算法：【运筹学-26-图与网络-最大流问题例题（已给可行流）】a●2六、 5 决策论（计算or 证明）●基本概念●决策者：其任务是进行决策●可供选择的方案：了解对象属性，确定目标和目的●准则：衡量选择方案的标准●事件：不为决策者所控制的客观存在的将要发生的状态●结果：每一事件的发生将会产生的结果，如获得收益或者损失●决策者价值观：如决策者对于不同风险程度的主观价值观念●不确定型的决策决策者对于环境情况一无所知，这时根据自己的主观倾向进行决策●基本特征●决策过程中含有不确定因素，且无法确定其发生的概率●决策者选定方案S 对应自然状态E时的收益为a 则m个方案 n个自然条件将构成一个mxn收益矩阵●决策准则（类型）●悲观主义原则：max min 决策准则取到最差情况中的最好●乐观主义原则：max max 决策远着取到最好情况中的最好●折中主义原则将悲观和乐观结合，加上乐观系数\alpha●Hi = \alpha ai[max]+(1-\alpha)ai[min]●等可能原则 Laplace 拉普拉斯原则取均值●最小机会损失决策原则●savage●风险决策客观情况不了解但是对于各个事件发生的概率已知●最大期望收益决策原则、●最小机会损失决策原则●概念：全情报价值●主观概率●对于决策问题的概率不能通过随机实验确定，只能通过决策者根据经验判断，这样得到的概率称为主观概率，●专家估计法●直接估计法●间接估计法●概率修正：贝叶斯公式●含义●示例●●效用理论●●例题●解决方案●1●2●3●4●效用曲线问题●解决方案：●。
首都经济贸易大学920运筹学2019年考研专业课初试大纲
2019年首都经济贸易大学考研专业课初试大纲
首都经济贸易大学
硕士研究生入学考试《运筹学》考试大纲
第一部分考试说明
一、考试目的
《运筹学》考试是为首都经济贸易大学招收管理科学与工程（管理学）等专业研究生而设置的具有选拔性质的全国统一入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段对本专业核心课程的掌握情况。
二、考试范围
主要考核考生对《运筹学》课程的掌握情况，具体包括：线性规划及其对偶理论、灵敏度分析、运输问题、图与网络分析、整数规划、目标规划和动态规划。
三、考试基本要求
1. 掌握运筹学各主要分枝的基本模型和求解方法，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路。
2.理解运筹学模型中有关的经济释义，认识运筹学在管理活动中作为提高决策水平的方法和工具的作用。
四、考试形式与试卷结构
（一）答卷方式：闭卷，笔试
（二）答题时间：180分钟
（三）题型及分值
本试卷满分为150分，具体题型及分值如下：
精都考研网（专业课精编资料、一对一辅导、视频网课）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
考研《运筹学》考试大纲西安邮电大学2016考研《运筹学》考试大纲
科目代码：812
科目名称：《运筹学》
一、适用范围
本考试大纲适用于2013年度西安邮电大学管理工程学院管理科学与工程类专业的入学考试科目——运筹学。
二、基本要求
1、掌握线性规划、整数规划、非线性规划、动态规划、网络分析、决策分析、对策论、库存论等几种重要而成熟的运筹学模型。
包括模型条件、结构特点、基本方法步骤及应用范围等。
2、掌握上述模型的基本原理，领会运筹学在分析与解决实际问题过程中的基本思想和基本思路。
3、理解运筹学模型中有关的经济含义，认识运筹学在经济管理决策中作为提高决策水平的方法和工具的作用。
三、基本内容
1、线性规划：线性规划的数学模型、图解法、解的基本概念、单纯形法的方法步骤与思路、各类线性规划问题的求解特点与处理方法、在经营管理中的应用举例、单纯形法的矩阵描述等。
2、对偶理论：对偶问题与对偶关系、对偶的基本性质与对偶理论、对偶规划与对偶单纯形法、对偶问题的经济意义、价值系数与资源量以及技术系数的灵敏度分析。
3、动态规划：动态规划的基本模型与基本方法、动态规划的逆序解法。
4、网络分析：网络分析中各类问题的数学模型及其特征、基本求解方法及其步骤、应用举例及讨论、最小树的生成树、网络计划要求掌握网络图的绘制、时间参数计算及关键路线确定与网络优化分析、最小费用流问题的数学模型与计算、最短路问题的计算、最大流问题的数学模型与计算、运输问题的数学模型与计算、分配问题的数学模型与计算。
5、决策分析：不定决策、风险决策、序列决策等问题的基本求解方法、目标规划的数学模型、多目标决策与多指标决策的最基本方法。
6、对策论：矩阵对策问题的基本求解方法、应用举例及讨论。
7、库存论：库存论的基本概念、确定性库存问题中的基本模型、缺货模型与供货有限模型的分析及其求解。
四、考试形式及考试时间
运筹学基础科目考试采用闭卷、笔试形式，考试时间为180分钟。
五、试卷结构
(一)试卷满分为150分。
(二)内容比例
线性规划问题建模与求解30分
运输问题建模与求解30分
图与网络问题分析及求解30分
矩阵对策问题建模与求解30分
库存问题建模与求解30分
(三)题型比例
分析计算题100%
六、参考书目：
胡运权主编，《运筹学教程》，清华大学出版社(第三版)。
小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。
2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。
加油！。