天津大学运筹学初试大纲

天津大学

管理学院硕士生入学考试

初试业务课程大纲

（满分150分）

天津大学管理学院硕士生入学考试业务课程大纲

适用专业代码：120201 120202 120204 120401 120402 120404

适用专业名称：会计学企业管理技术经济及管理行政管理社会医学卫生事业管理社会保障

适用专业代码：081103 120120 120121 120203 120405

适用专业名称：系统工程工业工程工程管理旅游管理土地资源管理等专业

课程编号：431 课程名称：宏微观经济学

一、考试的总体要求

本课程考试内容涵盖微观经济学和宏观经济学，并以微观经济学为主。主要考察考生对西方经济学的基本范畴、基本原理和基本分析方法的掌握情况，要求考生具备较好的记忆能力、综合分析能力、计算能力和解决实际问题能力等。

二、考试的内容及比例（150分）

1．市场供求原理：需求、供给及均衡价格，需求、供给弹性分析及应用

2．消费者经济行为：消费者选择、就业和投资决策

3．生产者经济行为：生产函数、成本函数及企业经营决策分析

4．产品市场结构理论：完全竞争、垄断竞争、寡头垄断及完全垄断产品市场厂商经营决策分析

5．市场与政府：市场失灵与政府经济职能、外部效应、公共物品

6．国民经济核算及简单宏观经济模型

7．国民收入决定：IS—LM模型

8．公共财政与货币银行

9．失业与通货膨胀理论

10．国际经济

其中：第1、5部分约占15%；第2～4部分约占55%；第6～10部分约占30%。

三、试卷题型及比例

1．名词解释、选择题或判断题（约占30%）

2．简答题、论述题（约占40%）

3．计算题（约占30%）

四、考试形式及时间

考试形式均为笔试，考试时间为三小时。

五、主要参考教材

1．陈通，宏微观经济学（第2版），天津：天津大学出版社，2006

2．陈通，宏微观经济学习题集，天津：天津大学出版社，2007

3．宋承先、许强，现代西方经济学（微观经济学），上海：复旦大学出版社，2004

4．宋承先、许强，现代西方经济学（宏观经济学），上海：复旦大学出版社，2004 六、专业课无辅导

天津大学管理学院硕士生入学考试业务课程大纲

适用专业代码：120100 120120 120121 120122 081103

适用专业名称：管理科学与工程工业工程工程管理信息管理与信息系统系统工程

适用专业代码：020208 020209 120202 120203 120204 120405

适用专业名称：统计学数量经济学企业管理旅游管理技术经济及管理土地资源管理等专业

课程编号：432 课程名称：运筹学基础

一、考试的总体要求

要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。

二、考试的内容及比例（150分）

1．线性规划

模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性目标规划和线性整数规划模型。

2．动态规划

基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。

3．图与网络分析

最小部分（支撑）树、最短路、最大流、网络方法在计划中的应用（包括CPM、PERT、资源与费用优化等）。

4．排队论

基本概念、M/M/1系统、M/M/c系统

5．存储论

基本概念、确定型与随机型存储模型。

6．决策论

基本概念、风险型决策问题：先验分析（期望值准则、效用期望值准则、完全信息期望值、决策树）、后验分析、预后分析。

7．随机模拟

基本概念、系统的模拟。

8．对策论

基本概念、矩阵对策的最优纯策略、混合策略。

其中第1-3部分的比例不低于50%，第4-8部分的比例不高于50%。此外，考生还应对运筹学在管理中的应用方法等有一定的了解。

三、试卷题型及比例

1．基本概念、基本理论：填空、简答、选择。

2．基本理论和方法的应用：计算题、证明题、综合应用题（包括常用计算软件，如Excel、lindo的使用）。

四、考试形式及时间

考试形式为笔试，考试时间为三小时。

五、主要参考教材

1．吴育华、杜纲编著，管理科学基础（修订版），天津大学出版社，2004

2．杜纲、吴育华编著，管理科学基础学习要点、习题案例、英汉词汇、教学课件，天津大学出版社，2006

3．《运筹学》教材编写组，运筹学（第3版），清华大学出版社，2005

4．胡运权主编，运筹学教程（第2版），清华大学出版社，2003

5．胡运权主编，运筹学习题集（修订版），清华大学出版社，1998

6．Hamdy A.Taha, Operations Research, An Introduction, 72, Pearson Education. Inc. 2003 7．Frederick S. Hillier, Introduction to Operations Research, 8e. McGrawHill, 2005

六、专业课无辅导

天津大学管理学院硕士生入学考试业务课程大纲

适用专业代码：020204 020208 020209

适用专业名称：金融学统计学数量经济学等专业

课程编号：433 课程名称：应用经济学

一、考试的总体要求

本考试科目为应用经济学科的综合基础理论课程考试。考试内容涵盖微宏观经济学、微观经济学、应用统计学等课程。主要考察考生对应用经济学的基本概念、原理和基本定量分析方法的掌握情况，应用经济理论分析实际经济问题的能力。要求考生具备较好的综合分析能力、计算能力和解决实际问题能力等。

二、考试的内容及比例（150分）

宏微观经济学部分：

1．供求理论：包括需求曲线、供给曲线原理，需求、供给弹性分析及应用

2．效用理论：包括效用函数、边际效用分析，无差异曲线

3．生产与成本理论：包括生产函数、成本函数、企业生产经营决策

4．市场结构：完全竞争、垄断竞争、寡头垄断及完全垄断市场上企业生产经营决策5．生产要素市场：包括要素价格的需求分析、要素价格的供给分析

6．均衡论与经济效率：一般均衡理论、经济效率、市场失灵

7．国民收入核算与决定：包括国内生产总值、国民收入的基本公式、国民收入决定8．产品市场与货币市场的一般均衡：IS曲线、LM曲线、IS-LM分析

9．宏观经济政策：包括宏观经济政策分析、宏观经济政策实践等。

应用统计学部分：

1．抽样与抽样分布：包括抽样的基本概念，样本统计量的定义以及正态分布、T分布、2

分布、F分布、样本平均数、样本方差、样本方差比的抽样分布

2．参数估计：包括参数估计的基本思想、衡量估计量优劣的标准，点估计、总体均值、总体比例区间估计等

3．参数假设检验：包括假设检验的基本概念、总体均值、总体比例、总体方差的假设检验等

4．线性回归分析：包括一元和多元回归分析。参数估计、显著性检验、预测及其他应用等

其中：宏微观经济学部分大致占100--110分，应用统计学部分占40--50分。

三、试卷题型及大致比例

1．选择题或判断题（30分）；

2．问答题与分析论述题（50分）；

3．计算分析题（70分）

四、考试形式及时间

考试形式为笔试，考试时间为三小时。

五、主要参考教材

1．高鸿业主编，西方经济学（上、下）（第二版），中国人民大学出版社。

2．宋承先，西方经济学，复旦大学出版社。

3．徐国祥，管理统计学，上海财经大学出版社。

4．贾俊平等，统计学，中国人民大学出版社。

六、专业课无辅导

天津大学图书馆硕士生入学考试业务课程大纲

适用专业代码：120502

适用专业名称：情报学

课程编号：434 课程名称：信息检索

一、考试的总体要求

本门专业课主要考察学生对信息检索特别是对网络信息检索基本概念、基本原理、基本技术和基本方法及重要信息资源的了解和认识，以及考察学生运用所学知识解决实际问题的能力和水平。

二、考试的内容及比例

1、信息检索基础知识，10~20%

2、现代信息检索技术，30~40%

3、重要信息资源及其检索途径与方法，30~40%

4、检索工具与信息资源评价，20~30%

三、试卷题型及比例

1、填空与选择题：10—15%

2、简答题：30—35%

3、论述题：50—60%

四、考试形式及时间

1、考试形式：笔试

2、考试时间：三小时

五、主要参考教材

1、《科技信息检索》王知津、崔永斌主编，南开大学出版社，2003

2、《信息检索导论》叶继元主编，电子工业出版社，2003

六、专业课无辅导

《运筹学》考研大纲-运筹_学硕

《运筹学》考试大纲 一、考试目的 本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生运筹学基础的尺度参照性水平考试。考试范围为本大纲规定的运筹学基础知识。 三、考试基本要求 1. 掌握运筹学的概念、基本原理和方法。 2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。 四、考试形式 本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。试题分类参见“考试内容一览表”。 五、考试内容 本考试总分150分。 1. 考试要求 考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。具体如下： 1)线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯 形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法； 2)线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问 题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划； 3)运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问 题及其应用； 4)整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、 分枝定界法、割平面法、解0-1规划问题的隐枚举法； 5)目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形 法求解目标规划、灵敏度分析； 6)图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短 路问题、中国邮路问题、网络的最大流； 7)计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络 计划的优化、完成作业的期望时间和在规定时间内实现事件的概率； 8)动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、 离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；

2010年天津大学运筹学试题

2010年天津大学运筹学试题 一、考虑线性规划问题（P ）m ax 0 z C X A X b X ==?? ≥? （1） 若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ） 的可行解； （2） 写出（P ）的对偶模型（仍用矩阵式表示）。 二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0 已知 X *是(Ⅰ)的最优解，X '*是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y *是(Ⅰ)的对偶问题的最优解， 试证：（1）()()'-'-≤* * C C X X 0； (2) C X X Y b b ()() * ** -≤-。 三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03. 00)(max 2253232221212 143132121115 43322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下： 要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/ 2 0 -1/6 1/ 3 j j z c - -4 -4 -2

中南大学研究生入学考试运筹学考试大纲

中南大学2012年全国硕士研究生入学考试 《运筹学（B）》考试大纲 本考试大纲由商学院教授委员会于2011年7月7日通过。 I.考试性质 运筹学考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的入学考试科目，其目的是科学、公平、有效地测试学生掌握大学本科阶段运筹学的基本知识、基本理论，以及运用运筹学的原理、模型和方法分析和解决实际问题的能力，评价的标准是高等学校本科毕业生能达到的及格或及格以上水平，以保证被录取者具有基本的运筹学专业素质，并有利于高等院校和科研院所在专业上择优选拔。 II.考查目标 运筹学科考试涵盖线性规划基础、线性规划专题、整数规划、动态规划、图与网络分析、存贮论、决策论、排队论。要求考生： （1）准确地再认或再现学科的有关知识。 （2）准确、恰当地使用本学科的基本原理，正确理解和掌握学科的有关理论、模型、方法和应用。 （3）运用运筹学模型和方法，分析和解决实际问题。 （4）运用运筹学的原理、模型和方法，分析和解决经济管理领域常见决策问题，并给出经济学解析或管理策略。 Ⅲ.考试形式和试卷结构 1、试卷满分及考试时间 本试卷满分为150 分，考试时间为180 分钟 2、答题方式 答题方式为闭卷，笔试。 3、试卷内容结构 线性规划基础约25 % 线性规划专题约10 %

整数规划约10 % 动态规划约15 % 图与网络分析约15 % 存贮论约15 % 决策论约5 % 排队论约5 % Ⅳ.考查内容 一、线性规划基础 （一）线性规划及其数学模型 线性规划问题、线性规划数学模型、数学模型的事理含义、数学模型的解、线性规划数学模型的一般形式、线性规划问题求解过程。 （二）线性规划问题建模 资源合理利用问题、合理下料问题、运输问题、分派问题、投资方案选择问题等经济管理领域常见问题建模。 （三）线性规划图解法及其几何意义 图解法求解步骤、图解法几何意义、几种特殊的数学模型。 （四）线性规划单纯形法 单纯形法基本原理、线性规划数学模型的标准型、线性规划数学模型的规范型、最优解寻求过程、单纯形表迭代。 （五）单纯形的经济信息 最优决策变量的解、松弛变量的解、相关价值系数、影子（潜在）价格及其应用。 （六）单纯形理论分析 线性规划一般形式、数模的标准型形式、数模的规范型形式、入基的非基变量确定方法、出基的基变量确定方法、主元素确定、旋转运算过程、最优解确定方法等。 （七）单纯形法进一步讨论 线性规划数模的基本类型、两阶段法、大M法。

天津大学运筹学辅导笔记

运筹学辅导班笔记 一、线性规划 1、线性规划的模型与图解法 （1）要求会建立一个实际问题的数学模型 （2）对于二维问题会用图解法求解 2、单纯形法 （1）基本概念 标准型矩阵表达式 向量以及矩阵分块表达式 基本可行解、基矩阵以及基本解的概念 （2）单纯形方法 步骤：选定一个初始基本可行解、检验一个基本可行解是否为最优解、寻找一个更好的基本可行解。 （3）单纯形表结构 表的结构 要求会计算表内各项数值 解释表中内容的含义 单纯形法求解方法（包括大M法） 3、对偶模型以及灵敏度分析 （1）会列对偶的模型 （2）对偶的性质（要求会证明，可参考其它参考书） （3）对偶问题的求解会进行解释 （4）灵敏度分析 对b的分析 对c的分析 对X的分析 4、运输问题（会建模） 5、0—1规划问题（会建模） 二、网络分析与网络计划 1、网络分析 （1）最小部分树（计算） （2）最短路问题（计算） （3）最大流问题（计算） PS：掌握一些基本概念，如最小截集等。 2、网络计划 （1）CPM 关键路线法、画图、标号法求工期、并要求会求关键路线 （2）TERP 计划评审技术、期望工期、三时估计法、概率，解释结果 三、动态规划 重点根据书上例题，如有兴趣可以研究一下各个问题的求解方法。（例9.9在历年真题中从未出现过，呵呵。） 四、决策分析 1、先验分析、EVPI、损益表、期望准则等 2、预验分析、后验分析（bayes决策）

PS：要求知道EVPI等的数学表达式 五、排队论 1、基本概念 排队模型基本类型，每一种类型的适用范围及定义 到达与服务规律 无记忆性 2、相关模型 M/M/1模型 标准的M/M/1 M/M/∞ 状态概率，系统指标，定义，平均值，ρ，公式及应用 M/M/1/N/∞ 概念，和其他模型区别，有效到达率 M/M/1/∞/N 定义，有效到达律表达式，公式不要求 M/M/C/∞/∞ 概念、区别、只要求会查表计算，而不要求公式（但要求会用Little公式） 六、存贮论 （1）确定性存贮模型,包括: EOQ 概念：模型条件，公式，计算，以及解释。 在制批量模型：公式和计算 允许缺货模型：公式和计算 （2）随机存储模型,包括: 报童模型的公式和计算。 七、对策论 1、矩阵对策 （1）概念（矩阵对策定义，解的概念，鞍点的概念及相关数学表达式） （2）会计算纯策略以及混合策略 （3）写出一个人的模型求解 八、随机运筹技术 只需要掌握一些基本概念 管理与经济学部硕士生入学考试（初试）业务课程大纲 课程编号：832 课程名称：运筹学基础 一、考试的总体要求 要求考生应能对运筹学的基本内容有比较系统全面的了解，基本概念清楚，基本理论的掌握比较牢固并能融会贯通，基本方法和运算熟练。 二、考试的内容及比例（150分） 1．线性规划 模型、图解法、单纯形法原理、单纯形表计算、对偶理论、灵敏度分析、运输问题、线性目标规划和线性整数规划模型。 2．动态规划 基本概念与基本方程、离散型与连续型问题的基本解法、主要应用类型。

运筹学考试练习题(天津大学)

07级工管运筹学期末习题课 一、考虑线性规划问题（P ）max 0 z CX AX b X ==?? ≥? （1） 若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ） 的可行解； （2） 写出（P ）的对偶模型（仍用矩阵式表示）。 二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z =CX (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X 0 X 0 X 0 已知 X 是(Ⅰ)的最优解，X 是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y 是(Ⅰ)的对偶问题的最优解， 试证：（1）()()'-'-≤**C C X X 0； (2) C X X Y b b ()()***-≤-。 三、已知线性规划问题 ?? ? ??=≥+=++++=++++++++=)5,,1(03.00)(max 2 253232221212 143132121115 43322111Λj x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下： 要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/2 0 -1/6 1/3 j j z c - -4 -4 -2

中国传媒大学 823《运筹学》考试大纲 考试题型 考试内容

中国传媒大学硕士研究生入学考试 《运筹学》考试大纲 一、考试的总体要求 《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目，其评价标准是高等院校优秀本科毕业生能达到的及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。要求考生熟练掌握运筹学的基本概念、基本理论及方法，并具有对实际问题建立必要的数学模型和求解问题的能力。 二、考试的内容 （一）线性规划及对偶理论 1．单纯形法 2．改进单纯形法 3．线性规划的对偶理论 4．对偶单纯形法 5．灵敏度分析 （二）运输问题 1．运输问题的数学模型 2．用表上作业法求解运输问题 3．产销不平衡的运输问题及其求解方法 （三）目标规划 1．目标规划的数学模型 2．目标规划的图解法与单纯形法 （四）整数规划 1．0－1型整数规划 2．分支定界解法 【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.wendangku.net/doc/2d11639808.html,1

3．割平面解法 4．指派问题 （五）动态规划 1．动态规划的基本概念和基本方法 2．动态规划的最优性原理与最优性定理 3．动态规划与静态规划的关系 4．动态规划的应用 （六）图与网络分析： 1．图与树的基本概念 2．最短路问题 3．网络最大流问题 4．最小费用最大流问题 5．中国邮递员问题 6．网络计划 （七）决策论 1．基本概念 2．风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树 三、考试的基本题型 可能的题型有：是非题、选择题、填空题、简答题、计算题、综合题等。 四、考试的形式及时间 笔试，不需要任何辅助工具。考试时间为三小时。 2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.wendangku.net/doc/2d11639808.html,2

天大运筹学考研历年试题分类

（一）选择填空题 型）： (1)初表的出基变量为，进基变量为。 []=-1 *)2(B 最优基逆 (3)填完终表。 =*)4(X 最优解 =*)5(y 对偶问题最优解 (6)若原问题增加一个新的非负变量，则对偶问题的最优目标值将（变大、不变、变小）。（2007） 1．用图解法解线性规划时，以下几种情况中不可能出现的是（ ）。 A ．可行域（约束集合）有界，无有限最优解（或称无解界） B ．可行域（约束集合）无界，有唯一最优解 C ．可行域（约束集合）是空集，无可行解 D ．可行域（约束集合）有界，有多重最优解 （2006） 2．根据线性规划的互补松弛定理，安排生产的产品机会成本一定（ ）利润。 A ． 小于 B ． 等于 C ． 大于 D ． 大于等于 （2006） 1．用大M 法求解Max 型线形规划时，人工变量在目标函数中的系数均为____________，若最优解的_______________中含有人工变量，则原问题无解。（2005） 1. 设线性规划问题} {0max ≥=bx Ax cx 有最优解* x 和影子价格* y ,则线性规划问题 }{02max ≥=bx Ax cx 的最优解= ，影子价格=。 （2004） 3. 某工程公司拟从1、2、3、4四个项目中选择若干项目。若令

4101??=???=，，个项目未选中 ，第个项目被选中，第i i i x i 请用i x 的线性表达式表示下列要求：（1）若项目2被选中，则项目4不能被选中： （2）只有项目1被选中，项目3才能被选中：。（2004） 一、简答（18%） （1）请简述影子价格的定义。 （2）在使用单纯型表求解型线性规划时，资源的影子价格在单纯型表的什么位置上？ （3）写出影子价格的数学表达式并用其定义加以验证 （4）试述运输问题中检验数的经济意义（2003） 线性规划原问题中约束的个数与其对偶问题中的个数相等。若原问题第j 个约束为等式，则对偶问题第j 个自由。（2002） 1． 设线性规划问题max:{cx|Ax ≤bx ≥0}有最优解，且最优解值z>0；如果c 和b 分别被v>1 所乘，则改变后的问题（也有、不一定有）最优解；若有最优解，其最优解(大于、小于、等于)z 。（2002） 1．下列数学模型中是线性规划模型。(2001) 3 21324m ax )(x x x Z a ++=??? ??≥≤++≤++0,,120544150637..3 21321321x x x x x x x x x t s ? ?? ? ? ?++++=3 2954867min max )(3 21321 x x x x x x Z b ??? ??≥≤++≤++0,,500896300355..3 21321321x x x x x x x x x t s 2．下列图形（阴影部分）中是凸集。(2001) （a ） （b ） （c ） 3．标准形式的线性规划问题，其可行解是基本可行解，最优解是可行解，最优解——能在可行域的某顶点达到。(2001) （a ）一定 （b ）不一定 （c ）一定不 4．目标函数取极小（min Z ）的线性规划问题可以转化为目标函数取极大 b 的线性规划问

运筹学整数规划例题

练习4.9 连续投资问题 某公司现有资金10万元,拟在今后五年考虑用于下列项目的投资: 项目A:从第一年到第四年每年年初需要投资,并于次年收回本利115%,但要求第一年投资最低金额为4万元,第二.三.四年不限. 项目B:第三年初需要投资,到第五年末能收回本利128%,但规定最低投资金额为3万元,最高金额为5万元. 项目C:第二年初需要投资,到第五年末能收回本利140%,但规定其投资金额或为2万元,或为4万元,或为6万元,或为8万元. 项目D:五年每年年初都可购买公债,于当年末归还,并获利6%,此项目投资金额不限. 试问该公司应图和确定这些项目的每年投资金额,使到第五年末拥有最大的资金收益. (1) x 为项目各年月初投入向量。 (2) ij x 为 i 种项目j 年的月初的投入。 (3) 向量c 中的元素 ij c 为i 年末j 种项目收回本例的百分比。 (4) 矩阵A 中元素 ij a 为约束条件中每个变量ij x 的系数。 (5) Z 为第5年末能拥有的资金本利最大总额。 因此目标函数为 4325max 1.15 1.28 1.40 1.06A B C D Z x x x x =+++ 束条件应是每年年初的投资额应等于该投资者年初所拥有的资金. 第1年年初该投资者拥有10万元资金,故有 11100000A D x x +=. 第2年年初该投资者手中拥有资金只有()116%D x +,故有 22211.06A C D D x x x x ++=. 第3年年初该投资者拥有资金为从D 项目收回的本金: 21.06D x ,及从项目A 中第1年投资收回的本金: 11.15A x ,故有 333121.15 1.06A B D A D x x x x x ++=+ 同理第4年、第5年有约束为 44231.15 1.06A D A D x x x x +=+, 5341.15 1.06D A D x x x =+

天津大学运筹学初试大纲

天津大学 管理学院硕士生入学考试 初试业务课程大纲 （满分150分）

天津大学管理学院硕士生入学考试业务课程大纲 适用专业代码：120201 120202 120204 120401 120402 120404 适用专业名称：会计学企业管理技术经济及管理行政管理社会医学卫生事业管理社会保障 适用专业代码：081103 120120 120121 120203 120405 适用专业名称：系统工程工业工程工程管理旅游管理土地资源管理等专业 课程编号：431 课程名称：宏微观经济学 一、考试的总体要求 本课程考试内容涵盖微观经济学和宏观经济学，并以微观经济学为主。主要考察考生对西方经济学的基本范畴、基本原理和基本分析方法的掌握情况，要求考生具备较好的记忆能力、综合分析能力、计算能力和解决实际问题能力等。 二、考试的内容及比例（150分） 1．市场供求原理：需求、供给及均衡价格，需求、供给弹性分析及应用 2．消费者经济行为：消费者选择、就业和投资决策 3．生产者经济行为：生产函数、成本函数及企业经营决策分析 4．产品市场结构理论：完全竞争、垄断竞争、寡头垄断及完全垄断产品市场厂商经营决策分析 5．市场与政府：市场失灵与政府经济职能、外部效应、公共物品 6．国民经济核算及简单宏观经济模型 7．国民收入决定：IS—LM模型 8．公共财政与货币银行 9．失业与通货膨胀理论 10．国际经济 其中：第1、5部分约占15%；第2～4部分约占55%；第6～10部分约占30%。 三、试卷题型及比例 1．名词解释、选择题或判断题（约占30%） 2．简答题、论述题（约占40%） 3．计算题（约占30%） 四、考试形式及时间 考试形式均为笔试，考试时间为三小时。 五、主要参考教材 1．陈通，宏微观经济学（第2版），天津：天津大学出版社，2006 2．陈通，宏微观经济学习题集，天津：天津大学出版社，2007 3．宋承先、许强，现代西方经济学（微观经济学），上海：复旦大学出版社，2004

2019运筹学期末复习试题(考试范围提纲)

运筹学期末复习范围 第1章 线性规划 1. 线性规划解的分类及判别方法 2. 大M 法求解线性规划目标函数的设法及求解的思想 3. 用单纯形表格求解线性规划 第2章 对偶理论及灵敏度分析 1. 对偶问题的基本性质 2. 已知原问题写出对偶问题 3. 对偶理论：已知对偶问题（原问题）最优解判断原问题（对偶问题）的最优解 4. 灵敏度分析：常数项或者价值系数发生改变时对最优解的影响判别 第3章 运输问题 1. 产销平衡运输问题模型的特点 2. 表上作业法初始基变量的个数的判别 3. 确定初始基可行解的方法：最小元素法（基本思想）和伏格尔法的优缺点比较 最优解的判别方法（检验数的判别） 闭回路法 位势法检验数的求法。 第4章 整数规划 1. 分支定界法如何定界如何分支 2. 0-1整数规划相互排斥的约束条件 3. 最小指派问题 第5章 动态规划 1.动态规划的基本思想（解决哪一类问题） 2.利用动态规划方法求最优解和最优值（顺推法或逆推法） 第6章 图与网络规划 1.图的概念；边和点的关系 2.求最小生成树的方法：破圈法和避圈法的步骤 3.求网络最大流，并找出最小割集。 第7章 无约束极值问题 1.斐波那契法和0.618法两种方法比较的优缺点，以及斐波那契法的区间缩短率。 2.斐波那契法给定两点函数值如何判定保留区间和去掉的区间 3.已知函数，最速下降法求某一点处的搜索方向；共轭梯度法如何确定搜索方向以及迭代终止条件。 第8章 约束极值问题 1.利用K-T 条件求解非线性规划 2.常用的制约函数分类，如何设惩罚函数和障碍函数。 运筹学期末复习试题 1 、内点法求解，构造的障碍函数 ()()3 1212 1,131r r P X r x x x x = +++ +-

天津大学2010运筹学真题

******************************************** 2010年天津大学运筹学试题 一、考虑线性规划问题（P ）max 0 z CX AX b X ==?? ≥? （1） 若12,X X 均为（P ）的可行解，[0,1]λ∈，证明12(1)X X λλ+-也是（P ） 的可行解； （2） 写出（P ）的对偶模型（仍用矩阵式表示）。 二、有三个线性规划： (Ⅰ) [Min] z =CX (Ⅱ) [Min] z '=C 'X (Ⅲ) [Min] z =CX 约束条件AX =b 约束条件AX =b 约束条件AX =b X ≥0 X ≥0 X ≥0 已知 X *是(Ⅰ)的最优解，X '*是(Ⅱ)的最优解，X *是(Ⅲ)的最优解，Y *是(Ⅰ)的对偶问题的最优解， 试证：（1）()()'-'-≤**C C X X 0； (2) C X X Y b b ()()***-≤-。 三、已知线性规划问题 ??? ??=≥+=++++=++++++++=)5,,1(03.00)(max 2 253232221212 143132121115 43322111 j x t b x x a x a x a t b x x a x a x a st x x x c x c x t c z j 当1t ＝2t ＝0时，用单纯形法求得最终表如下： 1x 2x 3x 4x 5x 3x 5/2 0 1/2 1 1/2 0 1x 5/2 1 -1/ 2 0 -1/6 1/ 3 j j z c - -4 -4 -2

要求：1. 确定23222113121121321,,,,,,,,,,a a a a a a b b c c c 的值； 2. 当2t ＝0时，1t 在什么范围内变化上述最优解不变； 3. 当1t ＝0时，2t 在什么范围内变化上述最优基不变。 四、某公司准备以甲、乙、丙三种原料生产A 、B 、C 、D 四种型号的产品，每一单位产品对各原料的消耗系数、价格系数及原料成本等已知条件如下表： 1．为解决“在现有原料量限制下，如何安排A 、B 、C 、D 四种产品的产量，使总利润（这里利润简化为销售收入与原料成本之差）最大”这一问题，可建立一线性规划模型，令x 1、x 2、x 3、x 4依次表示各型号产品的计划产量，试列出这个模型，并记该模型为模型1； 2．利用一解线性规划的程序解上述问题（模型1），得到的部分结果如下： OBJECTIVE FUNCTION V ALUE 1) 19923.08 V ARIABLE V ALUE REDUCED COST X1 230.769226 0.000000 X2 100.000000 0.000000 X3 1238.461548 0.000000 X4 0.000000 4.384615 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.384615 3) 0.000000 1.230769 4) 0.000000 4.000000 RANGES IN WHICH THE BASIS IS UNCHANGED RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 5500.000000 1499.999878 4025.000000 3 3500.000000 500.000000 749.999939 4 2000.000000 6192.307617 250.000000 根据以上计算结果，分析并回答以下问题： （1）最优生产方案和最大总利润是什么？按此方案生产，现有的原料是否还有剩余？哪一种有剩余？余多少？ （2）如果市场上甲原料的价格为4.5（百元/公斤），那么从市场上购得1000

《运筹学》课程教学大纲(新)

《运筹学》课程教学大纲一、课程基本信息

二、教学内容及基本要求 1．教学内容： （1）绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。 （2）线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学模型的步骤、方法。 （3）线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算思路。 （4）单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。 （5）对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系 ——对偶理论，提出对偶单纯形法。 （6）灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用。 （7）运输问题：提出一种特殊的线性规划问题——运输问题，即从M个产地向N个销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给 出求解运输问题的特殊方法：表上作业法，最后举出一些可以用运输问题数学 模型描述的实际问题的解法。 （8）目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为 先后顺序的目标参数，以期达到距离总目标最小的决策方案——即满意解。 （9）整数规划：研究（线性）整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。 （10）图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。 设备综合管理：设备管理概述；设备的选择和评价；设备维修管理；设备的更 新和技术改造。 （11）动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。 （12）对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。 （13）决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。 2. 基本要求： （1）掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力； （2）能够把所学知识和方法初步应用于管理的实际问题中； （3）独立或以小组的形式分析管理应用案例。 （4）掌握计算机应用方法，并有一定的编程能力。 （5）熟练应用运筹学课程提供的软件解决实际问题。 （6）能够使用POWERPOINT 进行案例分析的演示和讲解。

运筹学天津大学作业答案

运筹学复习题 第一阶段练习题 一、填空题 1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令? ? ?=号不上场第号上场 第i i x i 01 4,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中： ___________________。 2．线性规划的对偶问题约束的个数与原问题____________的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个____________。这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。 3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设 的 ，在模型中相当于增加若干个 变量。 二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。已知有关数据如下表所示，请为该厂制 三、某厂准备生产A 、B 、C 三种产品，它们都消耗劳动力和材料，有关数据见下

（1）确定获利最大的产品生产计划； （2）产品A 的利润在什么围变动时，上述最优计划不变； （3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ （4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？ 四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下： 1p ：利润指标定为每月4106.1 元； 2p ：充分利用生产能力； 3p ：加班时间不超过24小时； 4p ：产量以预计销量为标准； 为确定生产计划，试建立该问题的目标规划模型。 第一阶段练习题答案 一、填空题

交通工程综合考试大纲

832交通工程综合考试大纲（2015版） 一、考试要求 交通工程综合考试涵盖《运筹学》、《交通工程学》和《交通运输学》。《运筹学》要求考生全面系统地掌握运筹学的基本理论和基本方法，具有综合运用运筹学分析、建模和解决问题的能力；《交通工程学》要求考生对交通工程中有关的参数及其测量方法有明确的认识，掌握交通流的基础理论知识，具备分析计算交叉口延误、道路通行能力和服务水平的能力；《交通运输学》要求考生对交通运输系统的基本概念有明确认识，理解不同运输方式的技术经济特征，初步掌握铁路运输、航空运输和公路运输组织的计算与分析方法。 二、考试范围： ●《运筹学》部分考试范围(占40%) 1、线性规划：单纯形法、对偶问题、灵敏度分析。 2、运输问题：数学建模和表上做业法。 3、整数规划：分支定界法和0-1规划的建模与求解。 4、动态规划：利用逆推和顺推法求解动态规划问题。 5、图论：最小树和最短路径的求解。 6、排队论：排队论问题的建模以及主要参数的计算。 ●《交通工程学》部分考试范围(占40%) 1、交通工程的基本概念：交通量、流率、车速、车流密度、延误、车头时距、车头间距、车辆占有率、集结 波、疏散波、服务水平、通行能力等； 2、交通参数测量：交通量、流率、车速、车流密度、车头时距等交通参数的主要测量方法及各量间的相互关 系； 3、交通流理论基础：交通流三参数的基本关系，线性跟车模型，车流连续性方程，泊松分布、二项分布和负 二项分布及其在交通工程领域的应用计算； 4、车流波动理论：车流波的分类、判别及其应用计算； 5、延误分析：交叉口延误分析与计算； 6、通行能力与服务水平分析：高速公路基本路段通行能力分析，道路交织区分类及交织区服务水平分析计算， 无信号灯控制的交叉口通行能力计算，信号交叉口通行能力计算。 ●《交通运输学》部分考试范围(占20%) 1、交通运输系统的基本概念：交通运输的定义，交通运输系统的构成、功能、特征。 2、运输市场和运输管制的概念和原理：运输市场的构成和特征，运输管制的必要性和可采用的措施。 3、进行运输量预测的主要方法：分类、优缺点和适用条件。 4、铁路运输、公路运输、水路运输、航空运输的技术经济特征，集装箱运输、多式联运的经济效果和特征。 5、铁路运输：列车运行图，设计旅客列车开行方案。 6、航空运输：只有到达形式的跑道通过能力计算，机场机位容量的计算方法。 7、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。

运筹学天津大学作业答案

运筹学复习题 第一阶段练习题 一、填空题 1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令 ???=号不上场 第号上场第i i x i 01 4 ,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2 号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中：___________________。 2．线性规划的对偶问题约束的个数与原问题____________的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个____________。这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。 3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设 量。 二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。已知有关数据如下表所示，请为该厂制定一个最优的生产计划。

三、某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，有关数据见下表所示： （1）确定获利最大的产品生产计划； （2）产品A的利润在什么范围内变动时，上述最优计划不变； （3）如设计一种新产品D，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ （4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？ 四、某彩色电视机组装工厂，生产A、B、C三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，

天津大学832运筹学基础高分学姐考研经验心得

天津大学运筹学基础高分学姐考研经验心得 如今，我的考研之旅已经结束，当看到自己的名字出现在录取名单的时候，这多少年的梦想，终于已经实现，所有的感悟，都化作眼角中感动与欣喜的泪水。这一年，回过头来，有太多的记忆与感动。 我是一个二本学校的学生，而天大的工业工程在全国前三，难度可以想象。天大是我的一个梦，而考研对我来说，真的就像是一种享受，我用自己的心，去感悟着考研的每一天。那种感觉，就像是一个女孩在追逐自己喜爱的男孩一样，所以，无论为考研付出什么，我也都是心甘情愿的，或许，是我的真情感动了考研，所以，他也眷顾了我，不仅没让我耽误任何事情，而且还给了我一个满意的结果。最后，我以410分实现了我的梦想，下面就给大家说说我的经验吧。 首先，考研最重要的就是自己的心态，良好的心态就是使自己在考研一路上一颗平常心来品味各种酸甜苦辣。其次，就是无论何时，都能投入到学习中的学习态度；最后，便是对考研的那份执着与坚持！ 下面再说说我的学习方法吧。首先，英语刚开始就是每天将历年的阅读理解仔细地翻译，并将其中的单词会背，长难句分析。之后，便是留下近10年的真题中的阅读理解，再一篇篇地做和分析，对照着网上的视频教程理解。 数学我并没有看完课本，而是从李永乐复习全书着手，最后我将复习全书做完了三遍，另外，我也是跟着网上的视频教程然后按照自己的计划有步骤地学习。总之，数学就是要不急不躁，学会总结各类题型。 政治我是报了当地的一个辅导班，跟着辅导班学习的。 对于专业课，我是考运筹学，我是暑假开始学习的，分了以下几个阶段： 第一轮（8月到10月中旬）课本内容看做课后习题、看做资料书，不会的内容整理。第二轮（10月中旬到11月中旬）做真题，对相应内容整理，每个部分，心中都要明白都考哪些知识点，都考哪些题型，做到心中有数，有框架。第三轮（11月中旬到考前）再做真题，再做真题错题，看笔记，以及最后回归到基础内容的记背。 最后，我很感谢天津考研网，谢谢它给大家提供的考研平台与各类考研经验，由天津考研网和在读学长团队主编的考研专业课资料《天津大学832运筹学基础考研红宝书【学长复

2018华中科技大学851 运筹学一考试大纲

2018华中科技大学851 运筹学一考试大纲 第一部分考试说明 一、考试性质 全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中运筹学是为管理科学各专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。 二、考试的学科范围 应考范围包括：线性规划、动态规划、整数与网络规划。具体考查要点详见本纲第二部分。 三、评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 1.正确理解运筹学中的基本概念和基本理论。 2.正确分析实际问题并建立相应的数学模型。 3.掌握求解运筹学中常见问题的方法。 4.能正确的解释所求问题的计算结果。 四、考试形式与考卷结构 答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例：试卷主要分为三部分，即：问题建模40%，基本理论和方法40%，分析题20%。 第二部分考查要点 1 线性规划 线性规划问题及其数学模型。线性规划问题：图解法、解的基本性质、单纯形法的基本原理、线性规划、对偶理论及对偶单纯形法、灵敏度分析、运输问题。 2动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 3整数规划

整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；分配问题。 4图与网络规划 图与网络的基本概念，树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题。 5存贮论 确定型存贮模型，随机型存贮模型

运筹学天津大学作业答案

运筹学天津大学作业答 案 文件编码（008-TTIG-UTITD-GKBTT-PUUTI-WYTUI-8256）

运筹学复习题 第一阶段练习题 一、填空题 1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令 ???=号不上场 第号上场第i i x i 01 4 ,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2 号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中：___________________。 2．线性规划的对偶问题约束的个数与原问题____________的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个____________。这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。 3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设 量。 二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。已知有关数据如下表所示，请为该厂制定一个最优的生产计划。

三、某厂准备生产A 、B 、C 三种产品，它们都消耗劳动力和材料，有关数据见下表所示： （1）确定获利最大的产品生产计划； （2）产品A 的利润在什么范围内变动时，上述最优计划不变； （3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ （4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？ 四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下： 1p ：利润指标定为每月4106.1 元；

管理运筹学重点内容

期，不断有研友问运输学院运筹学考试大纲的事情，希望做到有的放矢。鉴于官方只是给出参考书目(管理运筹学教程，赵鹏主编)，并不提供考试范围，所有历年真题就成了分析考试范围的依据，但有两个问题：指定教程有部分例题从没考过；真题中有部分题目仅出现过1-2次，近几年就没再出现。以下是我根据自己的判断写的运筹学考试大纲，仅供参考： 1、单纯型法（第1、2章） 概念和描述：线性规划问题的模型、对偶问题的模型、基变量、非基变量、解的形式（基解、基可行解、最优解、无解、无可行解）、影子价格 判定：线性规划问题解的形式、单纯型表运算的规则、对偶变换的规则 证明：线性规划问题的矩阵运算、对偶理论 步骤：对偶单纯型法的步骤、敏感性分析的步骤 计算：单纯型法、改进单纯型法、互补松弛定理的运用、对偶单纯型法、敏感性分析计算（C-r、b、A-ij、新增变量和约束） 2、运输问题（第3章） 概念和描述：运输问题的模型、产销不平衡问题模型描述 判定：运输问题中基变量的个数、最优解判定（尤其是如何给出多个最优解）、求最小还是求最大 步骤：表上作业法的步骤、最优解的步骤 计算：产销不平衡问题、求最大的问题（看例3-5、09年真题） 3、整数规划（第5章） 概念和描述：整数规划的数学模型（相互排斥的计划、相互排斥的约束、指派问题） 步骤：分枝定界法的步骤、匈牙利算法的步骤 计算：分枝定界法、割平面法、指派问题 不考：0-1型整数规划的全枚举法 4、动态规划（第6章） 计算：一维资源分配（离散、连续）、生产和存储问题（生产计划、不确定性采购）、背包问题（课本的例题有些复杂，看真题好些）、复合系统可靠度、排序（直接看例6-10）、设备更新问题。 以上问题都要清楚各自的模型描述、状态和决策变量取值描述、状态转移方程和指标函数形式 不考：二维资源分配、货郎担问题 5、图论（第7章） 概念和描述：连通图、割集、最短路等问题的模型描述、可行流、最大流、饱和弧、非饱和弧、增广链、最小费用增广链 证明：定理7.8 步骤：Dijkstra算法的步骤、Floyd算法的的步骤、最长路算法的递推关系、寻找增广联的调整步骤、最小费用最大流问题的转换步骤 计算：最短路（Dijkstra、Floyd）、最长路、最大流、最小费用最大流 不考:寻找最小支撑树算法、图的矩阵表示、最短路另外两个算法、中国邮路问题 6、排队论（第9章） 判定：问题所属的排队类型、little公式的适用对象 证明：用生灭过程的状态转移方程推导MM1、MM1N、MMC、MMCN的排队参数（MM1的证明考过，其他的最好也好，实在不行就把公式记下来背吧） 计算：MM1、MM1N、MMC、MMCN、MD1、ME1、MM1中的最优服务率、MMC中最优服务台数