《运筹学》课程教学大纲(新)

《《运筹学》课程教学大纲(新)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《运筹学》课程教学大纲一、课程基本信息课程名称运筹学课程英文名称OperationsResearch课程编号B142100100学时80学分5开课单位（系、所）/任课教师管理科学与工程系工业工程研究所/张川适用专业工商管理学院所有专业先修课程线性代数，概率统计课程性质数学与自然科学课群课程类型必修课选用教材运筹学（修订版）钱颂迪主编清华大学出版社主要教学参考书运筹学习题集胡运权主编清华大学出版社本课程地位(作用)和任务《运筹学》于工商管理学院各专业的必修专业学位主干课。用定量化的方法和计算机工具研究与定量因素有关的管理问题。其目的是使研究方法科学化、过程规范

2、化、决策程序化。本课程的任务是使学生掌握决策的各种定量方法和技术的基础,以及对策的基本思想、原理和方法，使学生在未来的管理实践工作中具有一定的定量分析、应用和解决管理实际问题的能力。本课程力图使学生在分析问题和解决问题的能力上有一定的提高。本课程是学生学习专业课的基础分支之一，为其专业课的学习提供数量分析理论和方法，是其深入学习专业课程和掌握专业技能的基础。二、教学内容及基本要求1．教学内容：（1）绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐述运筹学是通过建立数学模型来解决管理中的问题的基本思想。（2）线性规划的数学模型：线性规划问题

3、的提出及其数学模型的构造，和建立数学模型的步骤、方法。（3）线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，存在定理及计算思路。（4）单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计，最后介绍线性规划在企业管理中的典型应用案例。（5）对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系——对偶理论，提出对偶单纯形法。（6）灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影响，并通过案例分析其在企业管理中的应用

4、。（7）运输问题：提出一种特殊的线性规划问题——运输问题，即从M个产地向N个销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给出求解运输问题的特殊方法：表上作业法，最后举出一些可以用运输问题数学模型描述的实际问题的解法。（8）目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为先后顺序的目标参数，以期达到距离总目标最小的决策方案——即满意解。（9）整数规划：研究（线性）整数规划问题，提出分枝定界法，匈牙利法并研究了指派问题的特殊解法——匈牙利法。（10）图论

5、及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。设备综合管理：设备管理概述；设备的选择和评价；设备维修管理；设备的更新和技术改造。（11）动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。（12）对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结合实际，研究了构造矩阵对策模型及解法。（13）决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决策模型、风险性决

6、策模型及风险性序列决策的决策树方法。（10）2.基本要求：（1）掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力；（2）能够把所学知识和方法初步应用于管理的实际问题中；（3）独立或以小组的形式分析管理应用案例。（4）掌握计算机应用方法，并有一定的编程能力。（5）熟练应用运筹学课程提供的软件解决实际问题。（6）能够使用POWERPOINT进行案例分析的演示和讲解。三、教学安排及方式总学时80学时，讲课（包括课内练习）72学时，案例讨论8学时。学时分配表：教学环节教学时数课程内容讲课实验课内练习讨论课（包括案例讨论）上机参观或看录像其它方式授课

7、小计绪论22线性规划122216对偶理论与灵敏度分析12214运输问题426目标规划426整数规划628图论及其应用628动态规划628对策论426决策论426总计6012880四、其它1．本课程自学内容及学时不在课程安排之内，每次课前自学2学时。2．作业安排《运筹学》教材各章习题。3．利用现代化教学手段内容及学时利用多媒体教室。所有内容及全部学时。4．对学生能力培养的要求要求学生独立思考，独立作业，合作讨论案例。5．成绩考核方式闭卷考试。制定者：张川　　　　　审定者：　　　　　批准人：