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

《管理运筹学》课程教学大纲 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√ 第三节 求检验数的方