《运筹学》教学大纲.doc

运筹学 Operations Research 一、课程基本情况 课程类别：专业方向课 课程学分： 3学分 课程总学时： 48学时，其中讲课：32学时，实验：16 学时 课程性质：选修 开课学期：第4学期 先修课程： 高等数学、经济学原理、线性代数 适用专业： 金融工程 教 材：实用运筹学，中国人民大学出版社，叶向，2007年9月第1版 开课单位： 经济管理 学院 金融 系 二、课程性质、教学目标和任务 课程性质：运筹学是经济与管理类学生的专业基础课。通过本课程的学习，使学生获得经济管理决策中常用的运筹学的基本概念、基本理论与基本方法的知识，为进一步学习与掌握现代管理理论奠定必要的理论基础，并培养与提升学生对实际问题运用定量方法分析与求解，以及进行辅助决策的能力。 教学目标：本课程的学习旨在使学生掌握经济管理中最常见的模型与分析问题解决问题的方法，了解管理运筹学在经济管理领域的运用以及基本思想体系。通过学习能够独立解决较一些常用实际问题，特别是与电子商务相关的问题，建立相应数学的模型。利用Excel描述需要解决的问题，建立数学模型，应用Excel中的命令和功能进行决策和优化。 课程任务：通过理论知识的学习与计算机实践，使学生了解运筹学的基本内容、基本特征与基本方法及运筹学与管理科学的联系；掌握运筹学的基本理论与基本方法；能用运筹学的知识与方法及借助计算机对经济与管理中的一些典型问题进行分析、建模与求解。 主要内容：现代公司金融的基本理论和环境；现代公司金融管理的决策内容和管理分析工具；兼并收购的金融管理；国际化经营条件下的金融管理。 重点：线性规划、线性规划灵敏度分析、线性规划的建模与应用、运输问题和指派问题、网络最优化问题、整数规划、非线性规划、目标规划、动态规划 三、教学内容和要求 第一章 线性规划（3学时） 1.1线性规划问题及其数学模型 1.2线性规划问题的图解法 1.3用EXCEL“规划求解”功能求解线性规划问题 1.4线性规划问题求解的几种可能结果 掌握线性规划的图解法及其几何意义； 能运用Excel规划求解功能求解线性规划问题； 理解线性规划问题求解的几种可能结果。 重点：掌握线性规划的excel求解方法 难点：线性规划问题求解的几种可能结果 第二章 线性规划灵敏度分析（6学时） 2.1线性规划灵敏度分析 2.2单个目标函数系数变动 2.3多个目标函数系数同时变动 2.4单个约束右端值变动 2.5多个约束右端值同时变动 2.6约束条件系数变化 2.7增加一个新变量 2.8增加一个约束条件 2.9影子价格 熟悉线性规划灵敏度分析的概念和内容； 掌握目标函数系数变动对原最优解的影响； 掌握约束右端值的变动对原目标值的影响； 掌握约束条件系数变化，增加新变量和增加约束条件对原最优值的影响； 了解影子价格的经济意义和应用。 重点：目标函数系数变动对原最优解的影响 难点：约束条件系数变化，增加新变量和增加约束条件对原最优值的影响 第三章 线性规划的建模与应用（5学时） 3.1资源分配问题 3.2成本收益平衡问题 3.3网络配送问题 3.4混合问题 3.5线性规划模型的应用 掌握线性规划问题的四种类型及其特征； 熟悉线性规划模型在生产计划问题、资金管理问题、市场调查问题和混合配料问题等方面的应用。 重点：线性规划问题的四种类型及其特征 难点：线性规划模型的应用案例 第四章 运输问题和指派问题（5学时） 4.1运输问题基本概念 4.2运输问题数学模型和电子表格模型 4.3各种变形的运输问题建模 4.4运输问题应用举例 4.5指派问题 4.6各种变形的指派问题建模 掌握运输问题的基本概念及其各种变形的建模与应用； 掌握指派问题的基本概念及其各种变形的建模与应用。 重点：运输问题中的规划问题 难点：指派问题的建模 第五章 网络最优化问题（3学时） 5.1网络最优化问题的基本概念 5.2最小费用流问题 5.3最大流问题 5.4最短路问题 5.5最小支撑树问题 5.6货郎担问题和中国邮路问题 掌握最小费用流问题的基本概念、数学模型、电子表格模型； 掌握最大流问题的基本概念、数学模型、电子表格模型、最小费用最大流问题； 掌握最短路问题的基本概念、数学模型、电子表格模型及其应用； 掌握最小支撑树问题的基本概念及其求法； 了解货郎担问题和中国邮路问题。 重点：最小费用和最大流问题的相关建模和求解问题 难点：最短问题的求解问题 第六章 整数规划（3学时） 6.1整数规划基本概念、分类与解的特点 6.2整数规划电子表格模型 6.30-1整数规划 6.4整数规划应用举例 熟悉整数规划的基本概念、数学模型、电子表格模型； 掌握0-1整数规划的建模与应用。 重点：整数规划问题 难点：0-1整数规划问题 第七章 非线性规划（3学时） 7