《运筹学B》课程简介

课程编号：09014002

课程名称：中/英文 运筹学  Operations Research

学    分：4.0学分

学    时：64课时（课内实践8课时）

适用专业：物流工程系、工业工程系、信息管理系、工程造价系

建议修读学期：二年级第二学期

开课单位：管理科学与工程学院物流工程

课程负责人：胡钢

先修课程：高等数学、工程数学、线性代数、概率论与数理统计、经济学、物理学、认知实践

考核方式与成绩评定标准

1、平时成绩占综合成绩的30分，其中考勤包括：全勤，请（事、病）假；考试测验；报告型作业；平时作业考核；实验报告等

2、期末考试成绩占综合成绩的70分。

教材与主要参考书目：

1、《运筹学》清华大学出版社，2013钱颂迪等；

2、《运筹学》南京航空航天大学大学出版社，宁宣熙主编,2012；

3、《运筹学习题集》东北大学课程组编，2004。

内容概述：

本课程核心讲解线性规划与单纯形法、单纯形法最优检验与迭代方法及其矩阵拓展方法，通过推广大M方法、两阶段方法、对偶方法与LINGO软件演示学习；通过讲解图与网络理论与方法突出树、网络理论、最短路理论、DESTRAIST方法、最大流理论、截集理论与方法，并且将理论与方法运用于网络计算与网络均衡理论与实践中；通过讲解排队论，掌握泊松流、闲期、忙期等基本理论方法，同时了解多种不同排序与序结构特点，为产业运作排程与物流运输调度通过理论与方法；讲授对策论，掌握博弈基础理论与方法，会填写赢得矩阵进行博弈均衡分析，熟悉纯策略对理论方法，了解混合博弈决策理论与方法，并且进行简单混合博弈均衡计算。

The core of thiscourse is about on linear programming and the simplex method, simplex method,the optimal inspection and iterative method and the method of matrix to expand,also include the big M method and the  dual method .in same time ,we teachLINGO software to improve the students study abilities.

Throughlearning of the figure and network theory and method on the tree, networktheory, the theory of short circuit, DESTRAIST method, maximum flow theory, andthe theories and methods used in network computing and network equilibriumtheory and practice, we may give many help in the processes of student-life.

We let studentsmaster poisson-flow through the interpretation of the queuing theory, and idleperiod, busy period, and let them understand the characteristics of thedifferent sorts and sequence structure ;at the same time, students can givesome inquires on  the industry operation scheduling and logisticstransportation scheduling .

Byteaching of game theory, let student mastere the basic game theory and method,ande we will fill in winning matrix game equilibrium analysis, familiar withpure strategy of theoretical methods, mixed game decision theory and method,and simple mixed game equilibrium calculation in my teaching-process.

《运筹学》教学大纲

课程编号：：09564003

课程名称：中/英文 运筹学  Operations Research

学    分：4.0学分

学    时：64课时（课内实践8课时）

适用专业：物流工程系、工业工程系、信息管理系、工程造价系

建议修读学期：二年级第二学期

一、课程性质、目的与任务

本课程是物流工程专业基础课，该课程在物流工程人才培养过程中的地位及作用比较重要，非常有利于为物流产业与工程管理领域未来高级管理人才能力培养。

运筹学是物流、信管工业工程本科的专业基础课，它直接与该专业的许多课程相关。

通过该课学习，要求学生掌握管理运筹学的一些基本理论，包括：线性规划论，图与网络模型统筹学，排队论等。了解动态规划和预测等内容，以作今后学习的专业基础。

二、教学的基本要求

1 、 正确理解运筹学线性规划、图与网络、排队论、对策论79个基本功概念。

2 、 掌握单纯形法求解与建模理论与方法，指导运用于运输调度。

3 、 掌握图与网络最短路最大流、饱和流与截集建模与求解方法，解决网络均衡问题。

4 、 掌握排队论理论和方法，能够初步进行实习与实践应用。

5 、 掌握对策论分析方法。

三、教学内容及学时分配

（按章节列出内容要求学时等，实验上机项目要列在课程内容一栏）

课程内容	教学 要求	重点（☆）	难点（△）	学时 安排	实验学时	上机学时	备注
绪论   运筹学性质、特点、模型、应用	A			2
第一章  线性规划与单纯形法 第一节线性规划与数学模型 线性规划一般型、标准型及数学模型 第二节线性规划问题的几何意义 凸集、凸组合、凸型、凸型基本理论	A		△	2
第三节线性规划约束条件为超定线性方程组的目标最优解方法 可行解、解空间基础解系、凸型顶点	B	☆		2
第四节单纯型法求解基本理论方法 单纯型法	A	☆	△	2
第五节基变换、初始可行解确定       可行域、定理域性质	A	☆	△	2
第六节单纯形表计算 第七节单纯型法具体计算	A	☆	△	2
第八节最优检验方法、迭代法 第九节单纯型法例子讲解	A	☆	△	2
第十节 LINGO8.0软件讲解 第十一节单纯型法拓展 大M法、两阶段方法及应用	B	☆	△	2
上机实习	B	☆	△		2
第二章对偶理论与灵敏度分析（了解） 第一节       单纯型法的矩阵描述 第二节       第二节改进单纯型法	A	☆	△	2
第三节       对偶问题分析 第四节       线性规划的对偶理论	A	☆		2
第五节       对偶关系、对偶性质	C	☆	△	2
第三章目标规划 第一节目标规划数学模型	B	☆	△	2
第二节图解法	A	☆		2
第三节  解目标规划单纯性法	A	☆		2
上机实习	B	☆	△		2
第四章图与网络   第一节图与网络绪论 链、圈、初等链、连通图 基础图、回路、初等图、支撑子图	A	☆	△	2
第二节  树 树的定理3.4.5.6；图的支撑树、最小树 最小支撑树算法、破圈法、避圈法	A	☆	△	2
第三节最短路径问题（1） DIJISTRAIST方法	A	☆	△	2
最短路径推广的双标号方法	A	☆	△	2
第三节最短路径问题（2） DIJISTRAIST方法最短路径例子选讲	A	☆	△	2
最短路径具体解法与应用	A	☆	△	2
第四节网络流问题（2） 饱和流、最大流增广链、截集（了解）	A	☆	△	2
上机实习	B	☆	△		2
第五章排队论第一节   排队论基本知识 排队表示、排队系统组成 排队模型分类、排队问题求解 忙期、服务强度、过渡状态	A	☆	△	2
第二节            到达间隔分布与服务时间分布 经验分布、POSSIN流、负指数分布	A	☆	△	2
第三节  单台服务排队系统（1） 标准的M/M/1模型、生灭方程	A	☆	△	2
第三节  单台服务排队系统（2） 多台服务排队系统 选题讲解与实验课做作业布置	A	☆	△	2
第四节   图与网络习题选讲与演示上机						2
第十四章对策论基础    第一节对策论基础概念与对策分类 博弈理论基础引入、委托与代理、 理性人、对策行为三要素、对策矩阵、 对策矩阵分类	A	☆	△	2
第二节矩阵对策纯策略理论方法   对策矩阵数学模型、纯策略理论、 最大最小原则、最小最大原则、	A	☆	△	2
纯策略均衡解、纯策略均衡解法、解释、混合策略对策选择分析、例子选讲	A	☆	△	2
第三节基于赢得矩阵的混合对策选择	A	☆	△	2
总复习线性规划、图论、排队论、对策论				2

五、教学方法与教学手段

1、新授课方式

     2、演示教学方式

     3、分组讨论

4、建模仿真

5、LINGO8.0软件学习与应用

六、考核方式与成绩评定标准

a)  平时成绩占综合成绩的20分，其中全勤5分，请（事、病）假超过一次后，每次扣1分；

b)  两次随堂考试测验，每一次2.5分，共计5分；

c)  两次报告型作业，每一次3分，共计6分；

d)  课堂提问、实验、案例讲解、平时作业考核4分；

e)  期末考试成绩占综合成绩的80分。

七、教材与主要参考书目

1．教材名称：《运筹学》清华大学编写组，清华大学出版社，2013年版。

2．参考书名称：

运筹学（修订版），钱颂迪主编，清华大学出版社，2009年版。

    运筹学（21世纪教材），韩伯棠编著，高等教育出版社，2000年版。

九、大纲编写的依据与说明

  依据教育部工科类与管理科学类学科基本要求进行编写。

起草人：胡钢           审核人：岳超龙              日期：2016.9.1

注：为统一并规范教学大纲，请严格按照此格式填写，同时，标题字体请选用3号宋体加黑，小标题字体选用5号宋体加黑，正文字体选用5号宋体，行间距18-20。

本科运筹学教育就是普世化知识平台教育，重在拓展运筹视野的广度及可能接受能力下的深度，在有限的时间64-4-4=56 学时（减去至少2次正常放假及LINGO软件学习应用2次）

1、对策论（博弈论）目前各大院校都增加了这部分内容，有利于后期工程管理专业课学习；有利于  考研与面试；有利于毕业设计选题；学生建议增加。

2、运输问题在管工学院后续的课程里专门学习，如节约里程发、表上作业法内容冲突；

3、弱化了解线性代数大M方法、两阶段方法、影子价格理论；在后续的专业课学习中有专门的章节跟进；整数规划与动态规划建议删除或了解次内容。

4、截集理论与方法在硕士与博士阶段蔡使用的方法理论，建议弱化。