运筹学教学大纲

《运筹学》教学大纲一、课程基本信息课程代码课程性质公共基础课课程名称中文名称运筹学英文名称OperationalResearch总学分4总学时数68讲课学时68实验实训0开课单位适用专业理工类专业先修课程《高等数学》《线性代数》选用教材《运筹学》孔造杰机械工业出版社2006.8主要教学参考书《运筹学基础及应用》胡运权等主编高等教育出版社2004.4《运筹学解题指导》周华任主编清华大学出版社2006.1《运筹学基础》张莹编著清华大学出版社2010.3《运筹学习题集》胡运权主编清华大学出版社2010.8考核方式理论课程考核：考试本课程在专业课程体系中的地位和作用《运筹学》是一门独立的新兴学科，已越来越得到国际和国内的广泛重视,它的理论和方法在科学管理、信息管理、工程技术、社会经济、军事领域、社会决策等方面起着重要作用,并已产生巨大的经济效益。运筹学主要研究管理与经济等工作中存在的各种优化问题，探讨解决问题的思路、方法和途径，为决策者的正确决策提供科学依据。《运筹学》课程工程管理专业学生的必修课，主要介绍一些数学模型、研究方法，通过本课程的学习，使学生了解运筹学课程的性质，获得管理决策中常用的运筹学的基本概念、基本理论与基本方法，根据学生的实际程度，按照不同层次的学生，培养其运用模型来研究解决管理中实际问题的能力，运用运筹学的知识与方法对现实生活中的典型问题进行分析、建模与求解，最重要的是培养学生的学习方法，分析解决问题的思维习惯。二、课程性质和任务课程的性质：本课程是我校工程管理专业学生开设的专业课，是一门理论性和综合性很强的学科，同时也是学习其它相关课程的基础。课程的任务：本课程主要介绍线性规划以及求线性规划问题的基本方法-单纯形法，线性规划的对偶理论及对偶单纯形法，运输问题和目标规划理论，图论和网络计划，存储论等运筹学中的重要的理论与方法。它不仅能丰富学生的数学理论和管理知识，更重要的是能让学生在以后的工作和学习或科研中能够应用运筹学思想和方法，提高工作和科研的效能和效益。三、学时分配表序号章节及主要内容学时分配备注1绪论预备知识2以课堂讲授为主，并采用课堂讨论、课后作业和习题讲解等方法。2第1章线性规划基础83第2章线性规划原理与解法144第3章线性规划对偶理论与方法125第4章线性规划灵敏度分析46第5章运输规划87第6章整数规划自学8第7章目标规划89第8章动态规划自学10第9章图与网络优化411第10章网络计划技术自学12第11章存储论自学13第12章排队论自学14第13章决策分析自学15习题4总计64四、教学内容及基本要求绪论2学时【教学目的】1.了解运筹学的释义与发展；2.了解运筹学的分支与应用；3.了解运筹学的研究方法。【教学重点和难点】重点：运筹学的分支和方法难点：运筹学的释义【主要教学内容】运筹学的释义运筹学的发展运筹学的分支运筹学的研究方法运筹学的应用与前景第1章线性规划基础8学时【教学目的】1.了解线性规划问题及其数学模型；2.掌握线性规划问题解的概念以及图解法；3.掌握线性规划的标准型；4.能够将线性规划非标准型转化为标准型；5.了解线性规划的基本理论。【教学重点和难点】重点：线性规划问题的解的概念、图解法、线性规划的标准型难点：线性规划问题的几何意义、将线性规划的非标准型标准化【主要教学内容】1.1线性规划问题及其数学模型1.2线性规划的图解1.3线性规划标准型与解的概念1.4线性规划的基本理论第2章线性规划原理与解法14学时【教学目的】1..掌握单纯形原理；2.掌握单纯形表的计算步骤和计算方法；3.了解大M法。【教学重点和难点】重点：线性规划问题的单纯形计算方法难点：线性规划问题的单纯形原理、将线性规划的单纯形计算方法【主要教学内容】2.1单纯形法求解原理2.2单纯形法方法2.3人工变量及其处理第3章线性规划对偶理论与方法12学时【教学目的】1.了解对偶问题的提出；2.掌握对偶问题的性质；3.掌握对偶单纯形的计算步骤和计算方法。【教学重点和难点】重点：对偶问题与原问题的转换、对偶问题的性质、对偶单纯形法难点：对偶理论、对偶单纯形法【主要教学内容】3.1对偶问题的提出3.2写出对偶问题3.3对偶问题的性质3.4对偶单纯形法第4章线性规划灵敏度分析4学时【教学目的】1.了解目标系数的变化对线性规划的影响；2.了解限额系数的变化对线性规划的影响。【教学重点和难点】重点：目标系数的变化难点：限额系数的变化【主要教学内容】4.1目标系数的变化4.2限额系数的变化第5章运输规划8学时【教学目的】1.了解运输问题的数学模型；2.掌握表上作业法；3.了解运输模型的扩展。【教学重点和难点】重点：表上作业法、运输模型的扩展难点：表上作业法【主要教学内容】5.1运输问题的数学模型5.2表上作业法5.3运输模型的扩展第7章目标规划8学时【教学目的】1.了解目标规划的数学模型；2.掌握图解法解目标规划问题；3.了解单纯形法解目标规划问题。【教学重点和难点】重点：目标规划问题的基本概念及数学模型、图解法、单纯形法难点：图解法求解目标规划问题、单纯形法求解目标规划问题【主要教学内容】7.1目标规划的数学模型7.2解目标规划问题的图解法7.3解目标规划问题的单纯形解法第9章图与网络优化4学时【教学目的】1.了解图的基本概念；2.掌握树的概念及性质；3.了解最短路问题；4.了解网络最大流问题；5.了解最小费用最大流问题。【教学重点和难点】重点：树的概念及性质、最短路问题、网络最大流问题难点：图的基本概念、最小费用最大流问题【主要教学内容】9.1图与树9.2最短路问题9.3网络最大流问题五、本大纲尚说明的问题1.本课程以理论学习为主，采用传统的黑板教学。2.本大纲编制依据是：学院的培养目标、本课程在教学计划中的地位；我院设备及师资现有条件。