《运筹学》教学大纲
一、课程性质和任务
《运筹学》是数学与应用数学专业和信息与计算科学专业的一门专业必修课。
通过本课程的学习，使学生掌握运筹学各主要分支的模型、基本概念与理论、主要算法和应用，并了解在计算机上应用各种优化软件包初步地解决一些实际应用案例，从而为学生进一步从事该方向的学习与研究工作打下坚实的基础，并能使学生在相关部门的学习实践中提高解决实际问题的能力。
二、课程教学目标
(1) 知识教学目标
能使学生掌握比较常见的、比较基础的运筹学模型的解决方法，学会一些比较常用的算法的思路，求解的步骤等。
(2) 能力培养目标
1、了解在计算机上应用各种优化软件包初步地解决一些实际应用案例；
2、从而为学生进一步从事该方向的学习与研究工作打下坚实的基础；
3、并能使学生在相关部门的学习实践中提高解决实际问题的能力。
三、教学时数分配建议表
章次名 称
教学
时数
三 年
理论教学实验与实训机 动
1绪论22 2线性规划2424 3整数线性规划66 4网络分析1818
5决策分析88
6对策论66
机动
合计6864
四、教学内容
第一章 绪论
一、教学目的和要求
目的是使学生了解运筹学的发展概况，主要内容和数学模型；要求详细介绍运筹学所包括的主要分支、应用范围和发展趋势，详细讲解运筹学常用的几个数学模型。
二、教学内容
1、运筹学的概况
A. 筹学的由来和发展
B. 运筹学的性质与特点
C. 运筹学的主要内容
D. 运筹学的发展趋势
2、运筹学的数学模型
A. 随机规划模型
B. 网络分析模型
三、教学重点与难点
教学重点：运筹学的主要内容和数学模型。
教学难点：随机规划模型。
第二章 线性规划
一、教学目的和要求
目的是使学生掌握线性规划的基本理论和求解方法；要求详细介绍
线性规划数学模型的一般形式，着重讲解有关线性规划的一些基本概念、基本理论、求解线性规划问题的若干方法。
二、教学内容
1、线性规划问题
A. 线性规划问题举例
B. 线性规划模型
2、 可行区域与基本可行解
A. 图解法
B. 可行区域的几何结构
C. 基本可行解及线性规划的基本定理
3、 单纯形方法
A. 单纯形方法
B. 单纯形表
4、 初始解
A. 两阶段法
B. 关于单纯形法的几点说明
5、 对偶性与对偶单纯形法
A. 对偶线性规划
B. 对偶理论
C. 对偶单纯形法
三、教学重点与难点
教学重点：线性规划可行区域的几何结构，基本可行解及线性规划基本定理，单纯形方法，两阶段法，对偶性及对偶单纯形法教学难点：线性规划可行区域的几何结构，基本可行解及线性
规划基本定理，两阶段法，对偶性。
第三章 整数线性规划
一、教学目的和要求
目的是使学生了解整数线性规划的一些实际背景及常用算法；要求详细介绍整数线性规划的实际背景、求解的困难性，着重讲解Gomory割
平面法和分枝定界法。
二、教学内容
1、整数线性规划问题
A. 整数线性规划问题举例
B. 解整数线性规划问题的困难性
2、Gomory割平面法
A. Gomory割平面法的基本思想
B. Gomory割平面法计算步骤
3、分枝定界法
A. 分枝定界法的基本思想
B. 分枝定界法计算步骤
三、教学重点与难点
教学重点：Gomory割平面法和分枝定界法。
教学难点：求解的困难性，Gomory割平面法和分枝定界法的基本思想。
主要教学环节的组织：首先通过各种实际背景归纳出整数线性规划数学模型的一般形式，分析其求解的困难性；然后通过实例与理论相结合的形式阐述Gomory割平面法和分枝定界法的基本思想，给出其计算步骤，再通过大量习题加以巩固。
第四章 网络分析
一、教学目的和要求
目的是使学生掌握几种典型网络模型的特征及其求解方法；要求详细介绍图的连通与割集，支撑树、最小树、最大流、最小费用流的基本性质，详细讲解各种网络模型的求解方法。
二、教学内容
1、图与子图
A. 图与网络
B. 关联矩阵和邻接矩阵
C. 子图
2、图的连通与割集
A. 图的连通
B. 图的割集
3、树与支撑树
A. 树及其基本性质
B. 支撑树及基本性质
4、最小树
A. 最小树及其性质
B. 求最小树Kruskal算法
C. Dijkstra算法
5、最短有向路
A. 最短有向路方程
B. 求最短有向路的Dijkstra算法
6、最大流
A. 最大流最小割定理
B. 最大流算法
7、最小费用流
A. 最小费用流算法
B. 特殊的最小费用流
三、教学重点与难点
教学重点：图的连通与割集，最小树、最大流、最小费用流和最大对集的基本性质及其求解方法。
教学难点：图的连通与割集，最小费用流算法。
主要教学环节的组织：在详细讲解各种网络模型的同时，以图的形式给学生更为直观、具体的认识；再通过大量习题巩固知识，也可以应用优化软件包和教学软件解决一些较实际的问题。
第五章 决策分析
一、教学目的和要求
目的:是使学生了解决策分析的基本概念和方法；要求:详细介绍风险型和不确定型决策分析的基本条件和方法。
二、教学内容
1、决策分析的基本概念
A. 决策分析的基本概念
B. 决策的数学模型和例子
2、不确定型决策分析
A. 不确定型决策分析的条件和例子
B. 不确定型决策分析的基本方法
3、风险型决策分析
A. 进行风险型决策分析的基本条件
B. 进行风险型决策分析的方法
三、教学重点与难点
教学重点：风险型和不确定型决策分析的基本条件和方法。
教学难点：风险型决策分析，不确定型决策分析。
主要教学环节的组织：结合实际例子给出各种决策问题的解法并对各种方法进行分析和比较，再通过习题加以巩固。
第六章 对策论
一、教学目的和要求
目的是使学生了解各种决策问题及其求解方法；要求介绍矩阵对策、合作对策等各种对策的解的概念及解的存在性和求解方法。
二、教学内容
1、引言
A. 对策论发展简史
B. 对策模型
C. 例子
2、对策的解
A. 矩阵对策及其解的概念
B. 矩阵对策的解法
三、教学重点与难点
教学重点：对策的解，矩阵对策的解法，合作对策。
教学难点：合作对策。
主要教学环节的组织：结合实际例子给出各种对策问题的解法，通过习题加以巩固。
五、本课程与其它课程的联系
本课程的先修课程为：数学分析、高等数学、概率论、数理统计、计算机语言等。
本课程为大学三年级专业必修课，所学知识可以直接应用于相关课题的研究，是毕业论文一个很好的选题，既能作为工作后指导生产实践、提高经济效益的有利工具，又能为学生攻读相关专业（包括运筹学、经济类、管理类、信息类、计算机专业等）的本科生、硕士研究生打下坚实的基础。
六、说 明
1、教学建议：推荐教材:《运筹学算法与编程实践—Delphi实现》刘建永等编著，清华大学出版社；本课程为计算机高职五年专专业必修课，所学知识可以直接应用于相关课题的研究，是毕业论文一个很好的选题，既能作为工作后指导生产实践、提高经济效益的有利工具，又能为学生攻读相关专业（包括运筹学、经济类、管理类、信息类、计算机专业等）的本科专业打下坚实的基础。
2、适用范围：适用于大专生、高职生的教学。
《运筹学》课程教学大纲 课程代码：090532003 课程英文名称：Operational Research 课程总学时：40 讲课：32 实验：8 上机：0 适用专业：应用统计学 大纲编写（修订）时间：2017.6 一、大纲使用说明 （一）课程的地位及教学目标 本课程是应用统计学专业的一门专业基础课，通过本课程的学习，可以使学生掌握运筹学各主要分支的基本模型及其求解原理和方法技巧；通过原理介绍、算法讲解、案例分析等，使学生建立起整体优化的观念和系统分析的能力；使学生初步掌握将实际问题抽象成运筹学模型并进行模拟、预测方案和分析结果的方法，提高学生解决实际问题的能力；通过运用运筹学软件（如LINDO、LINGO等），使学生具备能用计算机软件对各类运筹学模型进行求解和对求解结果进行简单分析的能力。 （二）知识、能力及技能方面的基本要求 1.基本知识：要求学生掌握运筹学整体优化思想及课程中各基本模型的基本概念及基本原理；线性规划、目标规划等基本模型的功能特点以及运输、分配等问题的求解方法。 2.基本能力：培养学生逻辑推理能力和抽象思维能力；根据实际问题抽象出适当的运筹学模型的能力；运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用能力。 3.基本技能：使学生获得运筹学的基本运算技能；运用计算机软件求解基本模型和分析结果的技能。 （三）实施说明 1. 本大纲主要依据应用统计学专业2017版教学计划、应用统计学专业建设和特色发展规划和沈阳理工大学编写本科教学大纲的有关规定及全国通用《运筹学教学大纲》并根据我校实际情况进行编写的； 2. 教师在授课过程中可以根据实际情况酌情安排各部分的学时，课时分配表仅供参考； 3. 教师在授课过程中对内容不相关的部分可以自行安排讲授顺序； 4. 本课程建议采用课堂讲授、讨论、多媒体教学和实际问题的分析解决相结合的多种手段开展教学。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程有：数学分析、高等代数及计算机基础方面的课程。 （五）对习题课、实验环节的要求 习题的选取应体现相应的教学内容的基本概念、基本计算方法及应用，以教材上习题为主，实验环节见运筹学实验教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对课程中各基本模型的基本概念及基本原理的基础上，重点考核学生的分析能力、模型求解能力及方法的运用和分析结果的能力。 3．成绩构成：本课程的总成绩主要由三部分组成：平时成绩（包括作业情况、出勤情况、课堂提问及小测验等）占20%，实验占10%，期末考试成绩占70%。 （七）参考书目: 《运筹学》，胡运权主编，哈尔滨工业大学出版社，2003年。
《运筹学》考试大纲 一、考试目的 本考试是全日制运筹学专业的学术硕士学位研究生的入学资格考试之专业基础课，各语种考生统一用汉语答题。各招生院校根据考生参加本考试的成绩和其他三门考试的成绩总分来选择参加第二轮，即复试的考生。 二、考试的性质与范围 本考试是测试考生运筹学基础的尺度参照性水平考试。考试范围为本大纲规定的运筹学基础知识。 三、考试基本要求 1. 掌握运筹学的概念、基本原理和方法。 2. 能够运用运筹学的基本原理和方法分析和解决有关理论问题和实际问题。 四、考试形式 本考试采取单项技能测试与综合技能测试相结合的方法，通过主、客观试题考查考生对于运筹学的掌握程度。试题分类参见“考试内容一览表”。 五、考试内容 本考试总分150分。 1. 考试要求 考试内容主要涉及线性规划及单纯形法，线性规划的对偶理论，运输问题，整数规划与分配问题，目标规划，图与网络分析，计划评审方法和关键路线法，动态规划，存贮论，排队论，决策分析，对策论。具体如下： 1)线性规划及单纯形法：包括一般线性规划问题的数学模型、图解法、单纯 形法原理、单纯形法的计算步骤、单纯形法的进一步讨论、改进单纯形法； 2)线性规划的对偶理论：包括对偶问题的提出、原问题与对偶问题、对偶问 题的基本性质、影子价格、对偶单纯形法、灵敏度分析、参数线性规划； 3)运输问题：包括运输问题的数学模型、表上作业法、产销不平衡的运输问 题及其应用； 4)整数规划与分配问题：包括整数规划的特点及应用、分配问题与匈牙利法、 分枝定界法、割平面法、解0-1规划问题的隐枚举法； 5)目标规划：包括目标规划的数学模型、目标规划的图解分析法、用单纯形 法求解目标规划、灵敏度分析； 6)图与网络分析：包括图的基本概念与模型、树图和图的最小部分树、最短 路问题、中国邮路问题、网络的最大流； 7)计划评审方法和关键路线法：包括PERT网络图及计算、关键路线和网络 计划的优化、完成作业的期望时间和在规定时间内实现事件的概率； 8)动态规划：包括多阶段的决策问题、最优化原理与动态规划的数学模型、 离散确定性动态规划模型的求解、离散随机性动态规划模型的求解、一般数学规划模型的动态规划解法；
《管理运筹学》课程教学大纲 课程编号：182002 英文名：Management Operations 课程类别：专业基础课 适用专业：信息管理与信息系统、物流管理、财务管理等 前置课：微积分、线性代数、概率统计、统计学、管理学原理 后置课：生产运作管理、管理系统工程、企业战略管理等 学分：4学分 课时：72课时 一、课程教学目标及学生应达到的能力 本课程是工商管理和信息管理与信息系统的专业基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础。 二、课程教学内容与基本要求 （一）运筹学概论（2学时） 1．主要内容： 运筹学的产生、发展及应用；运筹学的主要分支。 2．基本要求 了解运筹学的产生、发展及最新发展动向和成果；了解本学科的研究内容、特点及研究方法。3．自学内容：线性代数 4．课外实践：无 （二）线性规划与单纯形法（14学时） 1．主要内容： 线性规划问题及其数学模型、线性规划问题的图解法、线性规划的基本概念和基本定理、单纯形法。 2．基本要求 （1）初步掌握建立线性规划模型方法 （2）掌握线性规划模型特征；如何化线性规划模型为标准型 （3）掌握两个变量线性规划问题的图解法 （4）了解线性规划理论依据---几个基本定理、求解线性规划问题基本思路 （5）了解引入工人变量目的 （6）牢固掌握大M法和两阶段法求解过程、判别什么情况下无解 3．自学内容：矩阵论 4．课外实践：无 （三）对偶理论与灵敏度分析（10学时） 1．主要内容： 改进单纯形法、线性对偶规划对偶问题的经济学解释——影子价格、对偶单纯形法、灵敏度分析与参数线性规划
中南大学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法。
《运筹学》教学大纲 课程名称：《运筹学》 英文名称：Operations Research 课程性质：专业课 课程编号： 所属系部：数学与统计学院 周学时：4学时 总学时：72学时 学分：2学分 教学对象（本课程适合的专业和年级）： 数学与应用数学、统计学 预备知识：高等代数、概率论与数理统计 课程在教学计划中的地位作用： 课程的性质与任务运筹学是管理与经济类专业的一门专业基础课,通过这门课程的学习,要求学生掌握线性规划、线性规划的对偶理论、整数规划、目标规划、运输与指派问题、网络模型、动态规划、排队论、存储论等方面的基本理论和基本运算技能．使学生在运用运筹学方法分析和解决问题方面的能力得到培养和训练,为进一步学习专业课程提供必要的基础,为培养适应现代化需要,掌握现代科学管理方法的管理人才服务。 教学方式：讲授 教学的目的与要求： 让学生掌握运筹学的思维方式，能应用系统的、科学的数学分析方法对系统进行定量化分析。通过建立数学模型和模拟模型，求解数学模型来解决生产、生活中比较复杂的问题，达到资源优化配置、获得最优决策的目的。 通过本课程的学习，要求学生掌握线性规划、线性规划的对偶理论、运输
问题、目标规划、整数规划、动态规划、图与网络分析、存贮论、对策论和决策分析的基本概念、基本理论和基本方法，熟悉运筹学模型在实践中的应用。 课程教材：自编讲义和课件 参考书目： 1．熊伟，《运筹学》，高等教育出版社 2.，Handy A.Ta ha,《运筹学导论初级篇》英文版，人民邮电出版社 3．李宗元，《运筹学ABC》，经济管理出版社 4．FrederickS.Hillier,GeraldJ.Lieberman， 《IntroductiontoOperationsResearch》（第8版），清华大学出版社（英文版），2006年 5. 运筹学编写组，《运筹学》（第二版），清华大学出版社，2005年 6. 胡运权，《运筹学基础及应用》，高等教育出版社，2004 7. 姜启源，《数学模型》，高等教育出版社，2005 编写日期：2007年4月制定 课程内容及学时分配： （一）教学内容 1.线性规划 线性规划：应用模型举例,线性规划的一般模型,图解法,线性规划的标准型,线性规划的有关概念,普通单纯形法,大M和两阶段单纯形法,有关单纯形法原理及计算公式。 ２.线性规划的对偶理论 线性规划的对偶理论：对偶线性规划模型，对偶问题的性质，影子价格的应用，对偶单纯形法，灵敏度分析与参数分析（价值系数的灵敏度分析，资源限量的灵敏度分析，综合分析，参数分析），WinQSB软件的应用。 3.整数规划 整数规划：整数规划的数学模型，纯整数规划的求解，求解纯整数规划的分枝定界法，求解IP的割平面法，0－1规划的求解，隐枚举法求解BIP问题，分枝－隐枚举法求解BIP问题。WinQSB软件的应用。 4.目标规划
中国传媒大学硕士研究生入学考试 《运筹学》考试大纲 一、考试的总体要求 《运筹学》是为管理科学与工程类考生而设置的专业基础课程考试科目，其评价标准是高等院校优秀本科毕业生能达到的及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。要求考生熟练掌握运筹学的基本概念、基本理论及方法，并具有对实际问题建立必要的数学模型和求解问题的能力。 二、考试的内容 （一）线性规划及对偶理论 1．单纯形法 2．改进单纯形法 3．线性规划的对偶理论 4．对偶单纯形法 5．灵敏度分析 （二）运输问题 1．运输问题的数学模型 2．用表上作业法求解运输问题 3．产销不平衡的运输问题及其求解方法 （三）目标规划 1．目标规划的数学模型 2．目标规划的图解法与单纯形法 （四）整数规划 1．0－1型整数规划 2．分支定界解法 【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.doczj.com/doc/6612518166.html,1
3．割平面解法 4．指派问题 （五）动态规划 1．动态规划的基本概念和基本方法 2．动态规划的最优性原理与最优性定理 3．动态规划与静态规划的关系 4．动态规划的应用 （六）图与网络分析： 1．图与树的基本概念 2．最短路问题 3．网络最大流问题 4．最小费用最大流问题 5．中国邮递员问题 6．网络计划 （七）决策论 1．基本概念 2．风险型决策问题：期望值准则、效用期望值准则、完全信息期望值、决策树 三、考试的基本题型 可能的题型有：是非题、选择题、填空题、简答题、计算题、综合题等。 四、考试的形式及时间 笔试，不需要任何辅助工具。考试时间为三小时。 2014年有多名学员以优异成绩考上中国传媒大学播音，主持，摄影，摄像，表演，【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站：https://www.doczj.com/doc/6612518166.html,2
一、不定向选择 1、若线性规划问题有可行解则： A其可行域可能无界 B其可行域为凸集 C至少有一个可行解为基本可行解 D可行域边界上点都为基本可行解 E一定存在某一可行解使目标函数达最优值 F任一可行解均能表示为所有可行域顶点线性组合表示 G某一可行解为最优解必要条件为它是一个基本解。 2、线性规划问题和其对偶问题关系： A对偶问题的对偶问题为原问题 B若原问题无解，其对偶问题有无界解 C若原问题无界解，其对偶问题无解或者无界解 D即使原问题有最优解，其对偶问题也未必有最优解 E原问题目标函数达到最大时，其对偶问题取最小值 F只有原问题达最优解时，其对偶问题才有可行解 G若原问题有无穷多最优解，其对偶问题有无界解。 二、已知线性规划问题，如下： max z=x1+x2-x3 -x1+2x2+x3<=2 st. -2x1+x2-x3<=3 x1,x2,x3>=0 据对偶理论分析此问题有解的情况（最优，无界或无解）三、已知线性规划问题 max z=x1+4x2+x3+2x4 x1+2x2 +x4<=8 x2 +2x4<=6 st. x2+x3+x4<=9 x1+x2+x3 <=6 x1,x2,x3,x4>=0 最优解为（0,2,4,2）据对偶理论找出其对偶问题最优解四、单纯形法解下列线性规划问题 max z=3x1+2x2
x1+2x2<=6 st. 2x1+x2<=8 -x1+x2<=1 x2<=2 x1,x2>=0 1)第一、二、四约束的影子价格为多少？ 2)变量x1价值系数增加2，最优解是否变化？ 五、运输问题单价表如下，确定总运费最小的调运方案 B1 B2 B3 B4 产量 A1 3 10 3 11 14 A2 2 8 1 9 8 A3 10 6 7 4 18 销量10 12 6 12 40 六、设备更新题：某设备收益r（万元），维修保养费w（万元） 更新费g（万元）与役龄t（年）关系如下： r(t)=10-1/2 t w(t)=1+5/4 t g(t)=1/2+4/5 t 考虑资金占用利率I ,试建立10年更新计划动态规划模型
《运筹学》课程教学大纲一、课程基本信息
二、课程目标及对毕业要求的支撑 三、教学内容及进度安排（按章编写）
注：“学生学习预期成果”是描述学生在学完本课程后应具有的能力，可以用认知、理解、应用、分析、综合、判断等描述预期成果达到的程度。 四、课外学习要求 （一）课外软件学习 1．目标
培养学生软件使用能力，论文撰写能力提升。 2．学习内容 spss软件基本操作，MATLAB软件操作，excel软件操作 3．学习要求 搜集相关资料，或者仿照书中案例，用软件完成操作，并撰写论文。 4．时间安排 各章教学工作完成后。 5．评价方式 以百分制记入平时成绩。 （二）课外作业 1．目标 使学生对所学知识进一步掌握、理解和运用。 2．作业内容 完成各章节中的题目，并按要求利用软件完成计算过程 3．作业要求 要求学生独立完成作业。 4．时间安排 每两周交一次作业。 5．评价方式 批阅为主计入平时成绩。 五、课程考核
注：“考核方式”主要有：作业、案例分析、实验/实习/调研/设计报告、平时表现、考试等。 六、教材及参考资料 教材： 《运筹学基础及应用（第六版）》，胡运权主编，高等教育出版社，2014年02月，9787040289893。 参考书： 1．《计量地理学基础》，张超等主编，高等教育出版社，2002年第二版，9787040028744。 2．《运筹学教程》，胡运权主编，清华大学出版社, 2019年12月第五版，9787208128736。 3．《运筹学习题集》，胡运权主编，上海人民出版社，2010年08月，9787302230700。 4. 《运筹学基础及其MATLAB应用》，李工农主编，清华大学出版社，2016年10月第三版，9787302445760。 大纲执笔人： 审核人(专业负责人/教学院长)： 制定时间：2020年 3 月 16 日
《运筹学与优化》课程教学大纲 一课程说明 1.课程基本情况 课程名称：运筹学与优化 英文名称：Operations research and optimization 课程编号：2411222 开课专业：数学与应用数学 开课学期：第6学期 学分/周学时：3/3 课程类型：专业方向选修课 2．课程性质（本课程在该专业的地位作用） 《运筹学与优化》是数学与应用数学专业的专业选修课程，它广泛应用现有的科学技术知识和数学方法，解决实际工作中提出的专门问题，为决策者选择满意方案提供定量依据。 3．本课程的教学目的和任务 目的：通过这门课程的学习，使学生掌握整体优化的基本思想，培养学生的逻辑思维能力和创新素质；使学生掌握运筹学的工作步骤，培养学生运用模型和算法并借助计算机手段解决实际问题的能力；使学生了解本领域的发展动态。 任务:使学生获得系统最优化的基本知识、必要的基础理论和常用的思维方式及运算方法，培养学生的分析思维能力和比较熟练的运算能力，为提高学生的基本素质和后继课程的学习以及进一步扩大应用数学知识解决实际问题奠定良好的基础。 4．本课程与相关课程的关系、教材体系特点及具体要求 运筹学是数学建模和数学实验的先修课程，运筹与优化需要学院具有数学分析和高等代数的基础。
5．教学时数及课时分配 二教材及主要参考书 1.于春田.运筹学.科学出版社.2006年出版.版本：第二版. 2.运筹学教材编写组.运筹学.清华大学出版社.2003年出版.版本：第三版. 三教学方法和教学手段说明 教学以课堂理论讲授为主，配合实验教学、课后作业、撰写论文等教学形式，总授课时54学时。 四成绩考核办法
运筹学课程教学大纲
教学基本文件模板 课程教学大纲: 《运筹学》课程教学大纲 课程编号： 课程名称：运筹学/Operatio nal Research 课程总学时/学分：72/4 （其中理论60学时，实 验12学时） 适用专业：适用本科四年制信息管理与信息系统专业 一、课程简介 「 本课程的授课对 信息管理与信息系统专业本科曰 础必修课。《思运筹学管理思以定量 整数规％ O 生,合，课应研H 业基曲 规切相内态 密学、模 决策。 二、教学目的和任务 本课程旨在使同学们正确、全面地掌握各级管理工 作中已被广泛应用、发展比较成熟的最优化理论与方法， 并能运用所学理论和方法解决管理工作中出现的各种优 化问题，为后续课程奠定定量分析基础。在已学过高等 数学、微积分、线性代数 等课程基础上学习本课程，通 过教授、自学、复习、作业练习、辅导、上机等教学环 节达到上述目的。学习中要注意到学科系统性，数学概 念和逻辑的严密性、准确性和完整性，但不偏重 纯数学 方法论证。注重基本概念、基本思路、基本方法、算法 步骤的掌握，了解各种方法特点和实用价值，提高建立 模型、分析求解能力和技巧。应注重实际应用中建立模 型，选择可行求解的理论方法，运用计算机工具求解这 模、检验和求° 线丿 模型运得最优 过果程 丙模的运 苗述、本模型
三方面训练的有机结合。 三、教学基本要求 信息管理与信息系统专业的学生应系统地学习《运筹学》的全部内容。系统掌握线性规划、运输问题、目标规划、整数规划、动态规划、图与网络分析的理论和方法；能借助Excel、Lingo等电子计算手段，运用所学理论和方法解决实际问题。通过该课程的学习，进一步培养学生的分析问题和解决问题的能力。 四、教学内容与学时分配 绪论（2学时） 第一节运筹学的定义与发展简史 1、运筹学名称的来历； 2、运筹学的发展简史。第二节运筹 学研究的基本特征与基本方法 1、运筹学研究的基本特征； 2、运筹学研究的基本方法。 第三节运筹学主要分支简介 1、线性规划； 2、非线性规划； 3、动态规划； 4、图与网络分析； 5、存贮论； 6、排队论； 7、对策论；& 决策分析；9、整数规划；10、多目标规划；11、其它。 第四节运筹学与管理科学 1、运筹学的诞生既是管理科学发展的需要，又是管理科学研究深化的标志； 2、运筹学在管理人才的培养中占有十分重要的地位； 3、运筹学的研究应用已经给企业和国民经济各部门带来了巨大的财富。 基本要求： 1、让学生了解运筹学名称的来历和发展历史； 2、使学生正确理解运筹学研究的基于特征和基本方 法; 3、让学生了解运筹学的主要分支； 4、让学生初步理解运筹学与管理科学的关系。
运筹学期末复习范围 第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 = +++ +-
2015年清华大学826运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）考研复习参考书 科目：826 运筹学与统计学（数学规划、应用随机模型、统计学各占1/3）参考书：《运筹学（数学规划）（第3版）清华大学出版社，2004年1月 W.L.Winston 《运筹学》（应用随机模型）清华大学出版社，2004年2月 V.G. Kulkarni 《概率论与数理统计》（第1～9章）高等教育出版社，2001年盛聚等 考研复习方法，这里不详细展开。简单归纳为： 新祥旭考研提醒：首先，清楚考试明细，掌握真题，真题为本。通过真题，了解和熟知：考什么、怎么考、考了什么、没考什么；通过练习真题，了解：目前我的能力、复习过程中我的进步、我的考试目标。提醒一句：千万不要浪费大量时间做不相关的模拟题；千万不要把考研复习等同于做题目，搞题海战术。 其次，把握参考书，参考书为锚。弄懂、弄熟。考研复习如何才能成功？借用《卖油翁》里的一句话，那就是：手熟而已。明确考试之后，考研就基本上是一个熟悉吃透的过程。无论何时，参考书第一，不能轻视。所以，千万不要本末倒置，把做题凌驾于看书之上。如何才叫熟悉？我认为，要打破“讲速度，不讲效率”的做法，看了多少遍并不是检验熟悉与否的指标，合上书本，随时自我检测，能否心中有数、一问便知，这才是关键。 再次，制定计划，合理分配时间。不是每一本参考书都很重要，都一样重要，所以，在了解真题的基础上，要了解每一本书占多少分，如何命题考试，在此基础上，每一本参考书的主次轻重、复习方略也就清楚了，复习才不会像开摊卖药，平均用力。一个月制定一份计划书，每天写一句话鼓励自己，一个月调整一次复习重点，这都是必要的。 最后，快乐复习。考研复习是以什么样状态进行的，根源在于能否克服不良情绪。第一，报考对外汉语，你是因为喜欢这个专业吗？如果是，那么，就继续给自己这种暗示，那么你一定会发现，复习再紧张，也是愉悦的，因为你是为了兴趣而考研的；第二，规律的作息，不大时间战，消耗战，养精蓄锐。运动加休息，如果能每天都很规律，那么成功也就有了保障，负面情绪少了，效率也就高了。 总结为几个关键词，就是：知己知彼、本末分明。
课程名称：运筹学A Operational Research A 课程学科类别：经济与管理类 学时与学分：64/4 先修课程：高等数学、线性代数、概率论 课程教学目标： 1、帮助学生获得管理科学的基本知识，了解管理科学发展的前沿，掌握研究管理科学知识的一般方法。 2、使学生掌握运筹学的一般概念、理论和求解问题的方法。 3、培养学生分析问题的思想方法和提炼数学模型的技巧、运用运筹学方法解决管理实际问题的能力。适用学科专业：管理类专业 教学手段与方法：讲授、研讨 基本教学内容与学时安排 第一章绪论（1学时） 运筹学的起源与发展 运筹学研究的对象与特点 运筹学研究的具体过程 运筹学对经济社会的影响 运筹学的展望 第二章线性规划 ●线性规划问题的数学模型（2学时）
●图解法（1学时） ●标准型（1学时） ●线性规划问题的解（2学时） ●线性规划基本定理（2学时） ●单纯形法（4学时） 基可行解的确定 最优性检验 基变换 单纯型表与计算步骤 第三章对偶理论与敏感性分析 ●矩阵描述（1学时） ●对偶理论（2学时） ●对偶单纯形法（2学时） ●灵敏度分析（3学时） 价值系数变化 右侧常数变化 增加一个约束条件 增加一个变量 第四章运输问题 ●运输问题数学模型（1学时） ●表上作业法（2学时） ●应用举例（2学时）
第五章整数规划 ●整数规划数学模型（1学时） ●0-1规划（2学时） ●分枝定界法（2学时） ●割平面法（2学时） ●分派问题（1学时） 第六章动态规划 ●动态规划的基本概念、原理（2学时） ●资源分配问题（2学时） ●生产计划问题、可靠性问题（2学时） ●背包问题、排序问题（2学时） 第七章图与网络分析 ●图的概念、最小树（2学时） ●最短路问题（2学时） ●网络最大流（2学时） ●最小费用流（2学时） ●网络图的绘制、关键线路法（2学时） ●计划评审技术（2学时） 电子表格与案例分析 ●电子表格应用举例（6学时） ●案例分析（4学时） 教材及参考书
《基础运筹学》课程教学大纲 课程编码：12120602207 课程性质：专业必修课 学分：3 课时：54 开课学期：4 适用专业：物流工程 一、课程简介 本课程着重介绍运筹学的基本原理和方法，是物流工程专业必修课程，运筹学注重结合经济管理专业实际和其它实际问题，具有一定的深度和广度。运筹学主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论。 二、教学目标 《运筹学》是应用数学的重要分支和管理类本科重要的学科基础课之一。运筹学教学目标归纳如下： 通过讲授、作业、上机等教学环节，学习理解与经济管理领域密切相关的运筹学基本模型与方法， 掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题。 三、教学内容 （一）第一章线性规划 主要内容：绪论、线性规划的数学模型、图解法、线性规划的基本概念和基本定理 教学要求：理解线性规划的基本理论；掌握线性规划的数学模型与基本算法；熟练解决线性规划涉及的实际问题。 重点、难点：数学模型的标准型，图解法，线性规划的基与解，线性规划问题解的几种情况。 教学方法：理论讲授、PPT演示、例题演算 （二）第二章单纯形法 主要内容：单纯形法原理、单纯形法的表格形式、大M法和两阶段法 教学要求：理解单纯形法的基本原理；掌握单纯形法的表格形式、大M法和两阶段法；了解退化问题。 重点、难点：单纯性表中的构造初始可行基，并计算出初始检验数，从表中找出基本可行解和相应目标函数值，量忧性检验和基变换。 教学方法：理论讲授、PPT演示、例题演算 （三）第三章线性规划的对偶原理及运输问题 主要内容：线性规划的对偶问题、对偶问题的基本性质和基本定理、对偶单纯形法、灵敏度分析
《运筹学》课程教学大纲、课程基本信息
二、教学内容及基本要求 1．教学内容： ( 1) 绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。 ( 2) 线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学模型的步骤、方法。 (3) 线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算 思路。 ( 4) 单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。 ( 5) 对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系——对偶理论，提出对偶单纯形法。 ( 6) 灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用。 (7) 运输问题：提出一种特殊的线性规划问题一一运输问题，即从M个产地向N个 销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给出求解运输问题的 特殊方法：表上作业法，最后举出一些可以用运输问题数学模型描述的实际问题的解法。 ( 8) 目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为先后顺序的目标参数，以期达到距 离总目标最小的决策方案——即满意解。 ( 9) 整数规划：研究(线性)整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。 ( 10) 图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。设备综合管理：设备管理概述；设 备的选择和评价；设备维修管理；设备的更新和技术改造。 ( 11) 动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。 ( 12 ) 对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。 ( 13) 决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决策模型及风险性序列决策的决策树方法。 2. 基本要求： (1)掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力； (2)能够把所学知识和方法初步应用于管理的实际问题中； ( 3) 独立或以小组的形式分析管理应用案例。 ( 4) 掌握计算机应用方法，并有一定的编程能力。 ( 5) 熟练应用运筹学课程提供的软件解决实际问题。 (6)能够使用POWERPOINT行案例分析的演示和讲解。
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、公路运输：汽车运用指标体系、汽车零担班车运输开行条件及组织。
《数学模型》教学大纲 课程名称: 数学模型(Mathematical Model) 适用专业：应用数学、信息与计算科学 课程学时: 48学时理论+32学时实验 课程学分: 4 先修课程：微积分、线性代数、概率论 考核方式：期末论文 理论课教学大纲 一、课程的性质与任务 随着其它学科和计算机的迅速发展，数学已经向各个领域广泛渗透，数学已经由原来的高度抽象、严格推理和严密证明的理论课过渡成为解决许多边缘学科和交叉学科的关键技术。而数学一开始就是为了解决实际问题的需要而产生，数学模型或建立数学模型课程的开设就是一个朴素的回归。 设立数学建模课程的主要目的是培养学生应用所学的数学基础知识（微积分、线性代数、概率统计）解决实际问题的能力，培养新型的应用型动手能力强的人才。本课程通过一系列典型案例的分析、学习和应用，使学生掌握解决实际问题的一般步骤和原理；通过一些必要的辅助计算软件（lingo优化软件、matlab科学计算软件等）的培训，培养学生新型的数学观：数学中很多的复杂而重复的计算，应该完全交给计算机去做，人就回到思考、分析、设计、评估等更重要的工作中去。 由于实际问题的复杂性和广泛性，本课程在讲授不同类型的模型时，可以参考不同的教材和选取不同的计算软件，所以在教材的选取上本着灵活性和多样性，因而不同章节有不同的参考书。 二、课程的内容 第1章．数学建模概论 1.1 什么是数学模型
1.2 几个简单的建模案例 1.3 建立数学模型的基本方法和步骤 1.4 数学模型的特点和分类 1.5 数学建模能力的培养 参考教材：《数学模型》.高教出版社.姜启源 《数学建模与数学实验》.高教出版社.赵静 《数学建模方法及其应用》高教出版社.韩中庚 第2章. 初等数学模型 2.1 公平的席位分配问题 2.2 动物的身长和体重 2.3 空间点热源的扩散问题 参考教材：《数学模型》.高教出版社.姜启源 《数学建模与数学实验》.高教出版社.赵静 第3章. 数学规划模型 3.1 线性和非线性规划模型相关概念 3.2 几种线性规划问题 指派为问题运输问题材料切割问题配方问题排序问题 多阶段生产计划问题生产流程问题 参考教材：《数学模型》.高教出版社.姜启源 《运筹学》.清华大学出版社.胡运权 《管理运筹学》.高教出版社.韩伯棠 《lingo优化软件》.清华大学出版社.谢金星 第4章与图有关的优化问题 4.1 最短路径问题 4.2 流量问题 4.3 最优连线问题（最小树问题） 4.4 最优回路问题（哈密尔顿回路） 4.5 最小覆盖与最小配对问题 参考教材：《运筹学》.清华大学出版社.胡运权 《管理运筹学》.高教出版社.韩伯棠
《管理学基础》课程教学大纲 执笔人：李华伟 审核人:王宏兰 编撰日期：2008-9-1 一、课程性质、目的与任务 本课程在会展策划与管理专业中属于专业基础课。通过本课程的学习，解决两方面的问题，其一，通过理论讲解，使学生了解基本的管理知识，认识管理的作用，激发从事管理工作的兴趣；其二，通过方法的教授和对案例的分析，提高学生的观察能力、思考能力、判断能力和操作能力，能运用所学知识解决简单的管理实践问题。最终使学生养成自觉地按照管理的原理、方法处理日常事务的习惯。 本课程的教学应注重理论联系实际，在讲解管理基本理论知识的基础上，注重管理方法的领会和应用。 二、课程的基本要求 通过学习，要求考生熟练掌握管理学中的基本概念、基本观点和基本理论，能运用管理学的基本思想、方法分析和解决管理实际问题；准确地掌握历史上各种不同的管理思想的基本观点和特点；系统地了解各项管理工作的重要性以及做好各项管理工作的各项基本过程和基本原则；掌握计划、决策和控制等管理职能中常用的方法；系统了解生产经营的主要方面和对其的管理内容。 三、教学内容与教学基本要求 第一章管理系统 教学内容：管理与管理系统、理解管理者的分类及素质要求、了解管理对象的构成要素及其组织形态分类、掌握影响管理环境的因素、了解管理方法的分类，掌握管理机制的构成与作用机理。 教学基本要求：掌握管理的含义与实质，理解管理学的性质与特点。明确掌握管理的基本职能及其内涵。清楚管理者的分类，能区分谁是管理者，理解管理者的素质培养，了解管理系统构成及其要素。清楚管理学的研究对象以及管理机制含义，内容和一般的管理方法，掌握管理环境的分类。 重点掌握：管理的概念与内涵，管理的职能及其内容，管理系统的构成及其内容。 一般掌握：管理者的分类，管理学研究的对象与体系。 难点：管理的概念与内涵的清晰、明确认识，管理系统的全面掌握和应用。第二章管理思想 教学内容：管理理论与思想的演进、现代管理原理、组织文化。 教学基本要求：了解管理理论与思想发展的基本脉络，掌握有代表性的重点理论；理解和掌握现代管理原理与原则；掌握组织文化的功能与组织文化的建设。 重点掌握：掌握“人本管理”、“组织再造”、“学习型组织”等现代管理思想
2018华中科技大学851 运筹学一考试大纲 第一部分考试说明 一、考试性质 全国硕士研究生入学考试是为高等学校招收硕士研究生而设置的。其中运筹学是为管理科学各专业考生设置的专业基础课程考试科目，属招生学校自行命题性质。其评分标准是高等学校优秀本科生能达到的及格或及格以上水平，以保证被录取者具有坚实的运筹学与管理科学基本理论和较强的分析实际问题的能力，有利于招生学校在专业上择优录取。 二、考试的学科范围 应考范围包括：线性规划、动态规划、整数与网络规划。具体考查要点详见本纲第二部分。 三、评价目标 运筹学考试的目标在于考查学生运筹学的基本概念、基本理论和方法的掌握以及对实际问题的分析、建立必要的数学模型和求解问题的能力。考生应能： 1.正确理解运筹学中的基本概念和基本理论。 2.正确分析实际问题并建立相应的数学模型。 3.掌握求解运筹学中常见问题的方法。 4.能正确的解释所求问题的计算结果。 四、考试形式与考卷结构 答卷形式：闭卷、笔试；试卷中的所有题目全部为必答题。 答题时间：180分钟。 试卷分数：满分为150分。 试卷结构及考查比例：试卷主要分为三部分，即：问题建模40%，基本理论和方法40%，分析题20%。 第二部分考查要点 1 线性规划 线性规划问题及其数学模型。线性规划问题：图解法、解的基本性质、单纯形法的基本原理、线性规划、对偶理论及对偶单纯形法、灵敏度分析、运输问题。 2动态规划 多阶段决策问题、动态规划基本方程、动态规划的递推方法、解析法和数值法。 3整数规划
整数规划问题的数学模型；分枝定界法与割平面法的基本原理；0-1规划问题与隐枚举法；分配问题。 4图与网络规划 图与网络的基本概念，树与最小树问题，最短路问题，网络最大流问题，最小费用最大流问题。 5存贮论 确定型存贮模型，随机型存贮模型
《运筹学》教学大纲 学时：72 适用专业：物流管理、工商管理等经济管理类专业 一、课程的性质与任务 课程的性质： 《运筹学》是20世纪40年代开始形成的一门应用性学科。它主要应用定量分析的方法，研究现实系统的运行规律，从而提出具有共性、典型意义的优化模型，寻求解决模型的方法，最终形成决策方案。其目的是提高管理者统筹规划、纵揽全局的能力，帮助管理者科学地确定行动方向和行动方案，使之既合乎客观规律，又能获得尽可能好的结果。 课程的任务： 本课程将通过系统地讲授《运筹学》的基本原理和基本方法、指导学生解题、个人研究与小组讨论相结合的案例分析等环节，培养学生全局优化的思想，使学生掌握若干类常用的运筹学模型，了解运筹学模型在解决经济管理领域中的问题所起的作用；使学生初步掌握对实际问题建模的方法和技巧，运用计算机软件求解所学运筹学模型，并能够对求解结果进行误差分析和改进处理。 通过本课程的学习，培养学生面对实际背景运用运筹学知识提出并解决问题的能力，使学生在理论与实践结合的能力方面有明显提高。 前导课程：经济数学、管理学概论 二、教学基本要求 1 ．掌握线性规划、运输模型、动态规划、网络计划、存储模型，排队论等几种重要而成熟的运筹学模型，包括模型条件、结构特点、基本方法步骤及应用范围等； 2 ．通过对具体方法与模型的学习，认识运筹学在经营管理决策中作为提高决策水平的方法和工具的作用； 3 ．了解其它相关的经营管理数量方法与模型以及发展方向； 4 ．领会运筹学在分析与解决实际问题过程中的基本思想和的基本思路，并进行以实际应用为导向的训练。 三、教学条件 多媒体教学设备，必要的运筹学工具软件 四、教学内容及学时安排