您现在的位置: 首页 > 教学大纲 > 正文

《运筹学及其运用》教学大纲

2019-10-25 所属分类:教学大纲 浏览次数:26 作者: [字体:]

《运筹学及其运用》教学大纲

一、基本信息

课程代码

SME303

课程性质

学科共同课

课程名称

运筹学及其运用

英文名称

Operations Research and Applications

学时/学分

48/3

开课时间

大二()

适用对象

信息管理、电子商务、物流管理等专业

先修课程

高等数学、线性代数

大纲执笔人

季敏

大纲审核人


修订时间

2019-09

当前版本

2019

 

二、课程描述

本课程为学科共同课,主要面向信息管理、电子商务、物流管理等管理科学与工程类专业本科学生。通过课程的学习,使学生掌握运筹学的基础理论与基本方法,并具备运用所学知识方法解决经济管理中实际问题的初步能力,了解运筹学运用建模方法对定量决策问题进行优化的特点,培养学生使用系统优化的观点和数量分析的方法解决管理决策实际问题的初步能力,为以后在实际工作中运用建模方法、数量分析及优化以及进一步深造求学等打下良好的基础。

 

三、教学目标

通过本课程的理论教学,使学生具备如下能力:

1.具备独立自主地获取本专业和相关知识的学习能力。

2.具备社会责任感和敬业精神,能用信管专业知识与实践融会贯通。

3.具备用本专业知识分析与解决问题的能力

 

四、课程目标对毕业要求的支撑

毕业要求

指标点

课程目标

1、具备扎实的数学、自然科学基础及基本的经管类知识,以及较好外的英语应用能力

1.1 具有扎实的数学和自然科学基础知识

教学目标1

2、掌握专业知识与技能,具有解决和分析实际问题的能力

2.1 系统掌握本专业所需的运筹学原理及应用、数量统计等专业基础理论知识

教学目标2

2.2 能够分析结果并对参数进行优化决策并能指导实际应用

教学目标3

 

五、教学内容

    0章  绪论                   (支撑课程目标1)

    重点内容:运筹学的产生与发展、定义与特点以及其分支,运筹学与管理科学的联系。

    难点内容:无。

教学要求:通过对运筹学起源和发展的介绍,要求学生了解目前运筹学在不同领域有着广泛应用,是一门非常有用科学,提高学生对运筹学学习兴趣和积极性。

 

    1章  线性规划                       (支撑课程目标1、2、3)

重点内容:线性规划的数学模型介绍,现行规划问题的求解,单纯形法的进一步讨论,线性规划的应用举例。

难点内容:单纯形法原理,线性规划问题解的情况及判断条件,针对具体问题的建模和求解。

教学要求:通过本部分内容的学习,要求学生掌握单纯形法的原理,了解线性规划基本定理和单纯形表的推导,并熟练掌握和利用单纯形法求解线性规划问题。

1.1线性规划问题及其数学模型

1.2图解法

1.3单纯形法能力

1.4单纯形法计算步骤

1.5单纯形法进一步讨论

1.7其他应用例子

 

    2章  线性规划的对偶理论与灵敏度分析      (支撑课程目标1、2、3)

重点内容:线性规划对偶问题及其基本性质,影子价格,对偶单纯形法,灵敏度分析。

难点内容:原始对偶问题的相互转换及其基本性质证明与应用,影子价格的内涵,对偶单纯形法的原理,灵敏度分析。

教学要求:通过本部分内容的学习,要求学生掌握原问题与对偶问题的相互转换,并利用对偶问题的性质对问题进行求解;掌握对偶单纯形法求解方法;了解线性规划的灵敏度分析,重点掌握价值系数C和资源系数b的灵敏度分析问题。

2.l线性规划的对偶问题

2.2 对偶问题的基本性质

2.3影子价格

2.4对偶单纯形法

2.5灵敏度分析

 

    3章  运输问题                  (支撑课程目标1、2、3)

重点内容:运输问题数学模型及其特点,运输问题表上作业法,产销不平衡运输问题的处理和求解,应用举例。

难点内容:运输问题的表上作业法概念及基本可行解的判断依据,最小元素法和沃格尔法求解初始解的步骤与方法,最优解的判断依据,特别是位势法的原理,产销不平衡的运输问题处理和求解,运输问题的建模

教学要求:通过本部分的学习,要求学生能够利用表上作业法求解运输问题,并能够对实际问题利用运输问题模型建立相应的模型并求解。

3.l运输问题及其数学模型

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

3.3运输问题的进一步讨论

3.4应用问题举例

 

4章  目标规划                     (支撑课程目标1、2、3)

重点内容:目标规划的基本概念和目标规划的数学模型目标规划的图解法(图解法的步骤、最优解的含义)目标规划的单纯形法(单纯形法求解的原理和求解的步骤),应用举例。

难点内容:目标规划的图解法目标规划的建模

教学要求:通过对该部分的学习,重点理解多目标规划及其相关问题的概念,熟悉并掌握利用图解法求解目标规划的步骤,能运用单纯形法求解多目标规划问题,能够针对具体问题建立多目标规划模型。

4.l目标规划问题及其数学模型

4.2目标规划的图解法

4.3解目标规划的单纯形法

4.5目标规划应用举例

 

5章  整数规划                     (支撑课程目标1、2、3)

重点内容:整数规划的数学模型及与松弛问题的联系与区别割平面法的求解分支定界法的求解0-1规划的建模与隐枚举法,指派问题的匈牙利算法,应用举例。

难点内容:割平面法和分支定界法的原理与计算匈牙利算法的原理与计算,指派问题的进一步讨论

教学要求:通过对该部分的学习,重点理解整数规划问题的求解方法——(隐)枚举法、割平面法和分支定界法,并需要学生能够利用隐枚举法求解简单问题,用分支定界法和割平面法求解整数规划问题,用匈牙利算法求解指派问题。

5.l整数规划的数学模型及解的特点

5.2解纯整数规划的割平面法

5.3分支定界法

5.4 0-1型整数规划

5.5指派问题

 

7章  动态规划                     (支撑课程目标1、2、3)

重点内容:阶段决策过程的最优化(动态规划的基本概念、基本原理(最优化原理))动态规划模型的建立与求解动态规划的应用(背包问题、投资问题、生产经营问题、设备更新问题和货郎担问题)

难点内容:阶段决策过程思想和最优化原理动态规划求解思路——顺序与逆序,动态规划各种典型应用的分析、建模和求解

教学要求:通过对该部分的学习,重点使学生掌握动态规划求解问题的步骤和方法,并通过理投资问题、背包问题、生产经营问题等加深学生理解动态规划这种求解问题的思路和方法。

7.l多阶段决策过程的最优化

7.2动态规划的基本概念和基本原理

7.3动态规划模型的建立与求解

7.4 动态规划在经济管理中的应用

 

8章  图与网络分析                  (支撑课程目标1、2、3)

重点内容:图与网络的基本知识,最小生成树的求解,最短路问题求解最大流问题求解

难点内容:最短路问题求解最大流问题求解,最大流与最小割的关系

教学要求:通过对该部分的学习,重点使学生掌握图和树的基本概念,特别是对最短路和最小生成树的求解;还有最大流的求解方法——标号算法的求解过程与原理的学习,并通过典型例子加深学生对各种算法的理解。

8.l图与网络的基本知识

8.2树

8.3最短路问题

8.4 最大流问题

 

六、教学安排

该课程每周3学时,16周, 48学时为课堂授课教学时间。建议教学进度如下:

章   节

学   时

教学方式

第一章  绪论

1

课堂讲解

第二章  线性规划

11

课堂讲解

第三章  线性规划的对偶理论与灵敏度分析

6

课堂讲解

第四章  运输问题  

6

课堂讲解

第五章  目标规划

6

课堂讲解

第六章  整数规划

6

课堂讲解

第七章  动态规划

6

课堂讲解

第八章  图与网络分析

6

课堂讲解

总     共   

48


 

七、课内实验内容、要求及学时

没有课内实验。

 

八、教学方法与手段

以课堂理论教学为主,课后研讨为辅。课堂理论教学以多媒体课件为主,黑板板书为辅。在教学过程中注重能力的培养,以案例式和启发式教学方法为主,提高学生分析和解决实际问题的能力。

 

九、考核方式及成绩评定

    考核方式:期末考试闭卷,平时作业、出勤、课堂情况。

     成绩评定标准:总成绩(百分制)=平时成绩×30%+期末考试成绩×70%。

 

十、教材及主要参考书

指定教材:

[1] 胡运权 主编,运筹学教程(第4版或第5版),清华大学出版社,2018

参考书目:

[1] 张莹,运筹学基础(第2版),清华大学出版社,2010

[2] 韩伯棠,管理运筹学(第4版),高等教育出版社,2015

[3] 刘满凤 等编著,运筹学教程,清华大学出版社,2010

[4] 刁在筠,运筹学(第4版)高等教育出版社,2016

 

 


下一篇:《电子商务安全》电子商务系课程教学大纲