运筹学学习指导.docVIP

《运筹学》学习指导 孙德梅 课程名称：运筹学 英文名称：Operational Research 开课院系：远程教育学院 开课学时：72 学 分：4 授课对象：远程教育学院高起本金融学专业学生 一、教学目的与课程性质、任务。 教学目的： （1）使学生掌握若干种重要的运筹学模型和求解方法。重点培养学生建立模型的能力，掌握基本的建模技巧，并使其明确求解模型的基本思想。 （2）使学生学会用运筹学模型处理实际管理决策问题的方法，明白运筹学模型和定量分析方法对于管理决策的重要意义。 （3）使学生初步掌握用计算机求解模型的方法，具备运用软件求解较复杂的运筹学模型的能力。 教学性质、任务： 运筹学课程是经济与管理专业的专业课。 运筹学是一门应用科学，是为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方法。它首先强调的是科学方法，这含义不单是某种研究方法的分散和偶然的应用，而是可用于整个一类问题上，并能传授和有组织的活动。任何决策都包含定性和定量两方面，而定性方面又不能简单地用数学表示，如政治、社会等因素，只有综合多种因素的决策才是全面的。运筹学的任务是为决策者提供可以量化方面的分析，指出那些定性的因素。 二、教学要求 运筹学是在理论基础上和应用上很强的课程，它主要讲授运筹学的有关理论、应用和实践。要求学生能够奠定扎实的理论基础，不仅要熟悉与经济数学有关的各种基本理论，而且要了解古典的和当代的各种计算方法。在应用上几乎囊括所有的经济管理领域。 在教学环节上，对学生的学习提出“掌握”和“了解”两个层次上要求，所谓“掌握”，是指学生在课后，必须能将所学内容用自己理解后的经济学术语复述出来，这是将所学知识熟练应用到实践中的基础。所谓“了解”，是要求学生对所学内容有初步的认知，不要求完全复述出来，但在遇到相关问题时要求能够辨识。教学以课堂讲授为主，辅之以课堂例题分析等方式。 三、教学进度表 序号 题目 知识点 学时 1 导论 （一）运筹学的产生和发展； 2 （二）运筹学的研究方法和步骤。 2 线性规划 （一）建摸； 16 （二）图解法； （三）单纯形法的计算； （四）单纯形法的矩阵算法； （五）人工变量法； （六）应用举例。 3 线性规划的 对偶理论 （一）对偶问题； 12 （二）对偶问题的基本性质； （三）影子价格； （四）对偶单纯形法； （五）灵敏度分析； （六）参数线性规划。 4 运输问题 （一）运输问题； 4 （二）表上作业法； （三）应用。 5 整数规划 （一）一般整数规划； 8 （二）分枝定界法； （三）0-1规划问题； （四）隐枚举发； （五）分配问题； （六）匈牙利法。 6 目标规划 （一）目标规划的数学模型； 6 （二）图解法； （三）解目标规划的单纯形法。 7 图与网络分析 （一）图的基本概念与模型； 10 （二）树图； （三）最小部分树； （四）最短路问题； （五）网络的最大流。 8 动态规划 （一）多阶段决策问题； 10 （二）动态规划问题的逆序算法； （三）动态规划的基本概念及原理； （四）应用。 四、教学内容与讲授方法 讲课顺序 教学内容 授课方法 第一讲 导论：学习运筹学的重要性，课程的主要内容；如何来学习运筹学课程。 讲述教学：根据运筹学的产生与发展，说明学习运筹学的重要性，以及应用运筹学的步骤。 第二讲 线性规划：线性规划问题的数学模型的形式及特点。 引导式：先给出几个例题，然后用数学知识建摸，总结出线性规划问题的数学模型的形式及特点。 第三讲 线性规划：线性规划的图解法。 案例教学 第四讲 线性规划：单纯形法原理。 讲述教学：由于图解法的局限性，所以要寻找其他求解方法。 第五讲 线性规划：单纯形法计算 案例教学。 第六讲 线性规划：单纯形法的矩阵算法 讲述教学。 第七讲 线性规划：单纯形法的进一步讨论 讲述式+案例式：介绍大M法和两阶段法，使单纯形法的算法进一步扩展。 第八讲 线性规划：应用举例 案例教学。 第九讲 线性规划： 讲述教学。 第十讲 线性规划的对偶理论：对偶问题的提出。 启发式教学。 第十一讲 原问题与对偶问题的对应关系。 启发式教学。 第十二讲 对偶问题的基本性质；影子价格。 讲述式教学。 第十三讲 对偶单纯形法。 案例教学。 第十四讲 灵敏度分析与参数线性规划。 案例教学。 第十五讲 习题 讲述教学 第十六讲 运输问题：运输问题的数学模型。 案例教学。 第十七讲 表上作业法及应用。 案