《运筹学》教学大纲

《运筹学》教学大纲

英文名称：

二、课程的性质及目的

.课程的性质：本课程为会计学专业本科生的专业基础必修课

.课程的目的：通过本课程的学习，使学生系统地了解运筹学的基本概念、原理、研究方法和应用，掌握运筹学整体优化的思想和定量分析的优化技术，能正确应用各类模型分析和解决实际问题。

三、课程教学基本要求

.课程的重点及难点：本课程的重点是讲解各种优化方法。难点是根据实际问题抽象出适当的数学模型。

.课程的教学方法：课堂教学主要讲解各种模型及其解法。课外除布置一定量习题供学生练习外，还要引导学生利用计算机求解各种运筹学问题。

.课程的学习方法：要通过理论与方法学习、习题练习、上机计算这几个基本环节，来实实在在地掌握各种优化技术并形成技能。

四、课程内容及课时分配

第一章线性规划与单纯形法（讲）

第一讲线性规划问题

第二讲线性规划问题的标准型与解的概念

第三、四讲线性规划问题的几何意义

第五、六讲单纯形法

第七讲单纯形法的进一步讨论

第八讲线性规划应用举例

第二章线性规划的对偶理论与灵敏度分析（讲）

第一讲对偶问题

第二、三讲对偶理论

第四讲对偶单纯形法

第五讲对偶问题的经济意义——影子价格

第六、七讲灵敏度分析

第三章运输问题（讲）

第一讲运输问题

第二、三讲表上作业法

第四讲产销不平衡运输问题

第四章整数规划（讲）

第一讲分枝定界法

第二讲割平面法

第三讲—型整数规划

第四讲指派问题

第五章动态规划（讲）

第一讲动态规划的基本概念

第二讲动态规划的最优性原理

第三讲建立动态规划数学模型的步骤

第六章动态规划应用举例（讲）

第一讲资源分配问题

第二讲生产与存储问题

第三讲背包问题

第四讲复合系统工作可靠性问题

第五讲设备更新问题

第六讲排序问题

第七讲货郎担问题

第七章图与网络分析（讲）

第一讲图与网络的基本概念

第二讲树与最小部分树

第三讲最短路问题

第四讲网络最大流问题

第五、六讲最小费用最大流问题

第七讲中国邮递员问题

第八章排队论（讲）

第一讲排队服务系统的基本概念

第二讲到达间隔与服务时间分布

第三讲生灭过程

第四讲单服务台排队系统模型（）

第五讲多服务台排队系统模型（）

第六讲排队系统

第七讲具有优先权的排队模型

第八讲排队系统的最优化

五、课程考核方式

期末考试，笔试，闭卷。