交大[管理运筹学]课程教学大纲

《管理运筹学》课程教学大纲

2、具体要求

第一章～第八章 规划论(数学规划)

[目的要求] 主要研究如何有效利用有限资源，合理分配生产任务，选择最佳生产布置以及合理安排物资调运方案，以求取得最好的经济效果。它包括：线性规划、整数规划和动态规划。其中线性规划是运筹学中发展较成熟、应用最广泛的一个重要分支，因此是这门课的中心内容。

[教学内容] 运筹学概述和线性规划基础；单纯形算法、单纯形法的进一步讨论和线性规划问题解的讨论；线性规划数学模型的建立；线性规划问题的对偶问题及对偶单纯形法；线性规划问题的灵敏度分析；运输问题；整数规划；动态规划。

[重点难点] 单纯形算法、单纯形法的进一步讨论和线性规划问题解的讨论；线性规划问题的对偶问题及对偶单纯形法；线性规划问题的灵敏度分析；0-1整数规划；动态规划；

[教学方法]讲授

[作 业]每种类型的作业一般布置2～4道, 目的是加深理论知识的理解和掌握

[课 时]48

第九章～第十一章 图论

[目的要求] 通过把研究的问题构造成网络模型，然后再作数量的分析，以获得最优的决策效果；在交通运输当中可应用于解决物资运输中的最短路、最大流、最小费用最大流等问题。

[教学内容] 图与网络的基本概念；最短路径问题；运输网络流；统等方法。

[重点难点] 最短路径问题；运输网络流

[教学方法]讲授

[作 业]每种类型的作业一般布置2～4道, 目的是加深理论知识的理解和掌握

[课 时]20

第十二章 排队模型

[目的要求] ] 用数学方法研究如何确定最适当的服务人员和服务设施数目，达到服务质量和服务费用两方面总体效果最理想的目的。

[教学内容]排队模型；排队论在决策中的应用

[重点难点]排队模型

[教学方法]讲授

[作 业]每种类型的作业一般布置2～4道, 目的是加深理论知识的理解和掌握

[课 时] 8

第十三章 决策论

[目的要求]主要是通过对各种客观条件可能出现的概率进行调查分析和对各种方案的经济效益进行计算，研究方案的合理选择问题，从而获得最优的经济效果。

[教学内容] 决策的分类；确定型决策问题；风险型决策问题；非确定型决策问题[重点难点] 风险型决策问题

[教学方法]讲授

[作 业]每种类型的作业一般布置2～4道, 目的是加深理论知识的理解和掌握

[课 时]4

三、大纲说明

1、考试要求与考试方式：一般要求闭卷考试，考试成绩按照期末考试(70%)+平时成绩(30%)构成

2、采用多媒体+黑板讲授方式

3、使用教材及主要参考书

(1)教材

焦永兰. 管理运筹学. 北京:中国铁道出版社.2003

(2)教学参考书

郭耀煌. 运筹学原理与方法. 四川:西南交通大学出版社.1997

钱颂迪. 运筹学. 北京:清华大学出版社.2002

运筹学教材编写组. 运筹学. 北京：清华大学出版社，1990

许永仁. 运筹学试题精选与答题技巧. 哈尔滨工业大学出版社.2000. 说明：√表示该内容要考，★表示该内容的重要程度（最高五星）。

本重点参照往年重点划定，仅供参考，每年重点有少许变化，详情请在考研前一个月咨询学院老师。

目录

第一章 线性规划基础（填空选择要一些考基本的概念）★★

第一节 线性规划问题的一般模型——1√

第二节 线性规划问题的标准型——3√

第三节 线性规划问题的图解法——6√

习题——7第二章 单纯形法(考计算，熟练掌握) ★★★

第一节 线性规划问题的几何意义——10√

第二节 线性规划问题的典式——13

第三节 单纯形法——16√

第四节 单纯形法的进一步讨论——20√

第五节 线性规划问题解的讨论——23√

第六节 改进单纯形法——27

习题——31第三章 线性规划模型的建立（几个例题看一下即可）★★

习题——45第四章 对偶问题及对偶单纯形法（必考，熟练掌握）★★★★★

第一节 对偶问题的提出——48√

第二节 建立对偶问题的规则——49√

第三节 对偶问题的基本性质——52√

第四节 对偶单纯形法——55√

第五节 对偶变量的经济意义——影子价格——57√

第六节 对偶单纯形法的一个运用——58√

习题——60第五章 线性规划问题的灵敏度分析（必考，熟练掌握）★★★★★

第一节 边际值及其应用——63√

第二节 对Cj 值的灵敏度分析——65√

第三节 对bj 值的灵敏度分析——66√

第三节 对aij 值的灵敏度分析——68√

第四节 灵敏度分析应用示例——70√

习题——73第六章 运输问题（大题考一个，建模考一个，必须熟练掌握）★★★★★

第一节 运输问题的线性规划模型——76√

第二节 初始基本可行解的求法——77√

第三节 求检验数的方法——84√

第四节 方案的调整——87√

第五节 不平衡的运输问题——89√（参考清华版的“不平衡运输问题”）

第六节 表上作业法应用举例——91√

习题——95第七章 整数规划（考较简单的建模题）★★★

第一节 整数规划问题的图解法——98

第二节 整数规划模型举例——99√

第三节 分枝定界法——104√（主要考简答）

第四节 全整数规划算法——107

第五节 0-1规划算法——109√

第六节 关于特殊0-1规划算法——112

第七节 指派问题及其算法——115√

习题——120第八章 动态规划（考大题，需掌握）★★★★

第一节 两个引例——123√

第二节 动态规划的基本概念和基本原理——127√

第二节 背包问题——130√

第三节 生产计划问题——132√

第四节 复合系统的可靠性问题——136√

第五节 设备更新问题——138√

习题——141第九章 图与网络（考大题，需掌握）★★★★

第一节 图与网络的基本概念——145√

第二节 最短路问题——149√

第三节 最小生成树——158√（掌握Kruskal 算法即可）

第四节 中国邮路问题——162√

习题——167第十章 网络的流（考大题，重点掌握）★★★★★

第一节 基本概念和定理——170√

第二节 求网络最大流的标记算法——175√

第三节 最大流最小割定理的推广——178√

第四节 最小费用流问题——181√

第五节 最小费用最大流问题——191√

第六节 最小费用最大流的应用——191√

习题——197第十一章 统筹方法（出综合题，要求会绘制统筹图）★★★

第一节 统筹图的基本概念和绘制规则——200√

第二节 时间参数计算与关键路线——205√

第三节 最少工程费方案的制定——209√

第四节 非确定型统筹问题——214

习题——218第十二章 排队模型（考概念，各参数含义，及简单计算）★★

第一节 概述——221√

第二节 （M/M/1）：（∞/∞/FCFS）模型——224√

第三节 其他马氏过程排队模型——233

第四节 两个非马氏排队模型——243

第四节 排队论在决策中的应用——246

习题——255第十三章 存贮论（可能考计算）★★

第一节 存贮论的基本概念——257√

第二节 确定型存贮模型——259√（只需看前四个模型）

第三节 随机型存贮模型——267

习题——275第十四章 决策论（不考）

第一节 决策的程序、要素和分类——278

第二节 不确定型决策——279

第三节 风险型决策——283

第四节 灵敏度分析和风险分析——293

第五节 效用理论在决策中的应用——296

习题——301第十五章 系统模拟与人工神经网络（不考）

第一节 概述——305

第二节 神经网络模型——305

第三节 神经网络及其在组合优化问题中的应用——311

中英文名词索引参考文献

这个专业没有辅导班，也没有大纲，历年真题就当大纲看就行，方向以复试的时候选的导师为准，以焦永兰为主，清华的绿皮如果有时间还是看一下为好，但是必须在已经吧焦永兰那本看好的前提下 ，模拟和人工神经网络一直没有考过，排队论和存储论以记公式为主，前面简单的记好，后面的只需给了公式的前提下会用，而存储论的公式要知道大致的推导，动态规划和统筹方法都不怎么考，简单的看看就可以了 ，至于课后习题我的资料里基本是全的，不全的你可以做下，其实都很简单的，中国邮路要看，最大流最小费用会一种方法就好