电子商务运筹学教学大纲

《运筹学》课程教学大纲

课程代码：040831005

课程英文名称：Operational Research

课程总学时：40 讲课：40 实验：0 上机：0

适用专业：物流管理、工商管理、信息管理与信息系统、电子商务

大纲编写（修订）时间：2017.6

一、大纲使用说明

（一）课程的地位及教学目标

运筹学是物流管理、工商管理等专业的专业基础课，是一门理论性很强的学科，是研究企业在现有的人力、物力、财力条件下，如何以最少的投入获得最大的产出，为决策者提供决策依据。也是高等院校经济与管理类专业本科生、研究生的必修课程。

运筹学课程教学目标是通过对相关知识的系统讲授，使学生能对管理活动的规律性有近一步的认识，从数量上揭示管理活动规律，从而提高学生采用定量化方法分析问题和解决问题的能力。

（二）知识、能力及技能方面的基本要求

1．知识方面的要求。要求学生能充分理解运筹学的基本概念和基本原理。并能运用运筹学的思想对企业管理活动进行融合，形成自己的解决问题的方法体系。

2．能力及技能要求。运筹学是一门理论性及数学性很强的学科，其目的是为了指导企业管理的实践，因此，在教学过程中，始终要把理论与实践相结合，不断培养学生运用运筹学原理解决实际问题的能力。

（三）实施说明

该课程是一门理论性和实用性较强的课程.教师在讲课中应注意多用实例进行讲解,学生重点掌握线性规划问题,对偶问题，运输问题，整数规划问题，图论，决策分析等具体内容与方法。并要求学生及时完成各章节的作业，以加深对知识点的理解。

（四）对先修课的要求

学生应修完高等数学、线性代数、概率论等相关课程。

（五）对习题课、实践环节的要求

根据各章的重点内容来安排练习题内容，根据不同的内容和要求确定练习类型。应加大基本概念的练习力度，适当安排实际问题练习，以达到提高分析问题、解决问题能力的目的。

（六）课程考核方式

1.考核方式：考试，以笔试为主。

2.考核目标:重点考核学生对基本理论和方法的掌握程度,考核学生进行定量化科学决策能力、解决企业一般管理中遇到的实际问题的能力.

3.成绩构成：最终理论考试、平时考核（包括考勤、作业、小测验、提问等成绩）的总和。最终理论考试成绩占80%，平时成绩占20%。

（七）参考书目

《运筹学（本科版）》，《运筹学》教材编写组编，清华大学出版社，2005.9

《运筹学基础及应用》第四版，胡运权主编，哈尔滨工业大学出版社，2006.10

《运筹学习题集》第四版，胡运权主编，清华大学出版社，2010.8

二、中文摘要

运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资

源的合理规划使用并提供优化决策方案的科学。它是经管类专业本科生的主干课、学位课。主要内容包括：线性规划、整数规划、图与网络分析、存储论、决策分析等内容。通过本课程的学习，使学生掌握一些定量化的决策方法，提高学生用定量化决策方法解决经济管理中实际问题的能力。

三、课程学时分配表

四、教学内容及基本要求

第1部分线性规划及单纯形法

总学时(单位：学时):12 讲课:10 实验:0 上机:0

具体内容：

1）一般线性规划问题的数学模型，线性规划问题的数学模型一般形式和标准形式，图解法；

2）线性规划问题的解,单纯形法原理；

3）单纯形法的计算步骤；

4）单纯形法的进一步讨论；

5）应用举例。

重点：

了解线性规划数学模型，掌握图解法、单纯形法，对简单实际问题能够建立数学模型。难点：

单纯形法的步骤及建立数学模型。

习题：

图解法求解两个变量的线性规划问题，用单纯形法求解一般线性规划问题，实际问题建立数学模型等。

第2部分线性规划的对偶理论

总学时(单位：学时):6 讲课:6 实验:0 上机:0

具体内容：

1）对偶问题的提出；原问题与对偶问题；对偶问题的基本性质

2）影子价格；对偶单纯形法

3）灵敏度分析

重点：

掌握原问题与对偶问题，熟练掌握灵敏度分析的方法。

难点：

灵敏度分析。

习题：

写出运问题的对偶问题，目标函数系数变化、右端常数项变化、增加一个约束条件、增加一个变量的灵敏度分析等。

第3部分运输问题

总学时(单位：学时):6 讲课:6 实验:0 上机:0

具体内容：

1）运输问题的数学模型；

2）表上作业法；

3）产销不平衡的运输问题。

重点：

了解运输问题模型，掌握表上作业法的计算步骤。

难点：

退化问题、产销不平衡问题的处理。

习题：

用表上作业法求解运输问题。

第4部分整数规划与分配问题

总学时(单位：学时):6 讲课:6 实验:0 上机:0

具体内容：

1）分配问题；

2）分枝定界法，割平面法；

3）整数规划的建模。

重点：

掌握分配问题和一般整数规划的算法。

难点：

割平面法中割平面的确定。

习题：

分配问题的求解，一般整数规划的求解。

第5部分图与网络分析

总学时(单位：学时):6 讲课:6 实验:0 上机:0

具体内容：

1）图的基本概念；

2）树图与最小部分树问题，最短路问题；

3）网络最大流问题。

重点：

了解图的基本概念，掌握最短路问题、网络最大流问题的算法。

难点：

求解网络最大流的算法。

习题：

求解最小部分树、最短路、网络最大流问题等。

第6部分决策分析

总学时(单位：学时):6 讲课:6 实验:0 上机:0

具体内容：

1）决策的分类；

2）不确定型决策；

3）风险决策；

4）信息的价值；

5）决策树。

重点：

了解不确定型决策分析方法，熟练掌握风险决策方法，会计算信息的价值，掌握利用决策树辅助决策。

难点：

根据实际问题画决策树。

习题：

不确定型和风险型决策问题的求解等。