《运筹学》是电子商务专业必修的专业基础课,是一门为决策机构决策时提供以数量化科学方法为基础的学科,是应用数学的一个分支。本文是西安电子科技大学经济管理学院电子商务专业该课程的教学大纲,其内容包括教学的目的和要求,教学的具体内容,以及学时分配等。
一、教学的目的和要求
《运筹学》是电子商务专业必修的专业基础课,是一门为决策机构决策时提供以数量化科学方法为基础的学科,是应用数学的一个分支。其教学目的,是让学生掌握运筹学的思维方式,能应用系统的、科学的数学分析方法对系统进行定量化分析。通过建立数学模型和模拟模型,应用计算机技术求解数学模型来解决现实生活中比较复杂的问题,达到资源优化配置、获得最优决策的目的。
通过本课程的学习,要求学生掌握线性规划、线性规划的对偶理论、运输问题、目标规划、整数规划、动态规划、图与网络分析、网络计划技术的基本概念、基本理论和基本方法,熟悉运筹学模型在实践中的应用,能够熟练运用运筹学软件进行复杂问题的求解。
二、本课程与其他课程的相互关系
在开设本课程之前,学生应当首先掌握《高等数学》和《线性代数》等课程的内容。本课程中决策论的内容在《预测与决策》中讲授。
教学内容与学时分配
第一章 绪论(2课时)
1.基本要求:了解运筹学的性质及特点、运筹学的发展历史、运筹学方法的应用、学习运筹学的意义。
2.重点:运筹学的性质特点和应用
第二章 线性规划及单纯形法(15课时)
1. 基本要求:
(1)了解线性规划模型的特点、线性规划问题的标准型;
(2)掌握求解线性规划问题的图解法;
(3)掌握线性规划问题解的概念、有关解的基本定理;
(4)熟练掌握单纯形法的的原理和求解方法,包括:初始基可行解的确定、最优性判别定理、基变换,单纯形法的计算步骤;
(5)熟练掌握求解线性规划问题的人工变量法;
(6)了解退化、循环,掌握Bland规则;
(7)熟练掌握实践中常见问题的建模方法。
2. 重点:本章全部是重点;难点:单纯形法原理的理解
3. 说明:应用部分可以考虑安排自学。
第三章 对偶理论与灵敏度分析(10课时)
1. 基本要求:
(1)了解单纯形法的矩阵描述;
(2)了解改进的单纯形法;
(3)了解对偶问题的提出,掌握写出对偶问题的规则,掌握对偶问题的基本性质;
(4)了解影子价格的含义;
(5)熟练掌握对偶单纯形法、灵敏度分析的方法。
2. 重点、难点:对偶问题的基本性质、对偶单纯形法、灵敏度分析方法。
第四章 运输问题(8课时)
1.基本要求:
(1)了解运输问题及其数学模型的特点;
(2)熟练掌握表上作业法,包括初始调运方案的确定、检验数的计算方法、迭代方法;
(3)熟练掌握对退化的处理方法;
(4)熟练掌握产销不平衡问题的处理方法;
(5)掌握运输问题在实践中的典型应用。
2.重点:本章所有内容均为重点;难点:表上作业法的思想。
3.说明:应用部分可以考虑安排自学。
第五章 目标规划(3课时)
1. 基本要求:
(1)了解目标规划问题的提出,掌握目标规划数学模型的建立方法和特点;
(2)熟练掌握求解目标规划问题的图解法;
(3)熟练掌握求解目标规划问题的单纯形法;
(4)了解目标规划的灵敏度分析方法;
(5)了解目标规划在实践中的应用。
2. 重点:目标规划数学模型的建立方法、求解目标规划问题的图解法、单纯形法。
3. 说明:本章可以考虑安排自学
第六章 整数规划(8课时)
1. 基本要求:熟练掌握分枝定界法、割平面法、求解0-1规划的隐枚举法、求解指派问题的匈牙利法。了解用匈牙利法和分枝定界法求解货郎担问题的思想。
2. 重点:分枝定界法、割平面法、匈牙利法,难点:割平面法、匈牙利法。
第七章 动态规划(4课时)
1. 基本要求
(1)掌握动态规划的基本概念;
(2)熟练掌握最短路问题的动态规划求解方法;
(3)掌握动态规划的基本思想和基本方程;
(4)理解动态规划的最优性定理和最优化原理;
2. 重点:动态规划的基本概念、基本方程;难点:动态规划的最优化原理和最优性定理
第八章 动态规划的应用举例(8课时)
1. 主要内容:熟练掌握下列问题的动态规划求解方法:机器负荷分配问题、某些非线性规划问题、一维资源分配问题、生产计划问题、背包问题、TSP问题。
2. 重点、难点: 生产计划问题、TSP问题。
第九章 图与网络分析(10课时)
1. 基本要求:
(1)了解图、树的基本概念,掌握相关的基本定理;
(2)熟练掌握求解最短路问题的Dijkstra算法、DP算法;
(3)熟练掌握最大流问题的求解方法;
(4)熟练掌握最小费用最大流问题的求解方法;
(5)熟练掌握中国邮路问题的求解方法。
2. 重点:各类问题的求解方法,难点:各类求解方法的原理、求解方法的应用。
1.基本要求:
(1)了解网络计划问题的发展和应用;
(2)熟练掌握CPM,包括网络图的绘制、网络时间参数的图上计算法和表格计算法、四种时差的概
念;
(3)熟练掌握网络计划的时间优化方法;
(4)熟练掌握网络计划时间-资源优化方法,包括ACTIM、TIMRES等;
(5)熟练掌握网络计划工期-费用优化方法,包括LP方法。
(6)掌握PERT的思想和有关计算方法;
(7)了解GERT的方法;
(8)掌握一种商业软件(Project2000,等)的使用。
2.重点:CPM、网络计划的优化方法,难点:时差的概念、网络计划在实践中的应用
考试(2课时)
实践
本课程是一门专业基础课,主要以课堂讲授为主,辅以WinQSB、LINGO等软件的自学和辅导
参考教材
1、钱颂迪主编《运筹学(修订版)》,(北京):清华大学出版社,1990.1
2、沈荣芳主编《运筹学》(北京):机械工业出版社,1997.5
3、吴祈宗主编:《运筹学》,机械工业出版社,2003.1
4、胡运权主编《运筹学习题集(第三版)》(北京):清华大学出版社,2002.9
5、Vaserstein, L.N.等《Introduction to Linear Programming》,机械工业出版社,
6、[美]弗雷德里克·S·希利尔等《数据、模型与决策》中国财政经济出版社,2001.9