《运筹学》课程教学大纲
一、课程基本信息
课程名称 课程英文名称 课程编号 开课单位（系、所）/任课教师 适用专业 运筹学 Operations Research B0 学 时 80 学分 5 管理科学与工程系工业工程研究所/张川 工商管理学院所有专业 先修课程 线性代数 ， 概率统计 课程性质 数学与自然科学课群 课程类型 必修课 选用教材 运筹学（修订版） 钱颂迪主编 清华大学出版社 主要教学 参考书 运筹学习题集 胡运权主编 清华大学出版社 本课程地位 (作用)和任务 《运筹学》于工商管理学院各专业的必修专业学位主干课。用定量化的方法和计算机工具研究与定量因素有关的管理问题。其目的是使研究方法科学化、过程规范化、决策程序化。 本课程的任务是使学生掌握决策的各种定量方法和技术的基础,以及对策的基本思想、原理和方法，使学生在未来的管理实践工作中具有一定的定量分析、应用和解决管理实际问题的能力。 本课程力图使学生在分析问题和解决问题的能力上有一定的提高。 本课程是学生学习专业课的基础分支之一，为其专业课的学习提供数量分析理论和方法，是其深入学习专业课程和掌握专业技能的基础。
二、教学内容及基本要求 1． 教学内容：
（1） 绪论：介绍运筹学发展史及运筹学研究问题的思路、过程、方法，另外着重阐
述运筹学是通过建立数学模型来解决管理中的问题的基本思想。
（2） 线性规划的数学模型：线性规划问题的提出及其数学模型的构造，和建立数学
模型的步骤、方法。
（3） 线性规划基本定理：以线性代数的数学理论为基础，研究了线性规划解的性质，
存在定理及计算思路。
（4） 单纯形法及应用：介绍丹立格提出的单纯形法、原理、计算过程、计算机应用
程序设计，最后介绍线性规划在企业管理中的典型应用案例。
（5） 对偶理论：首先从经济方面提出对偶问题，然后从数学上给出对偶问题定义，
并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系——对偶理论，提出对偶单纯形法。
（6） 灵敏度分析及案例讨论：详细分析了线性规划问题各参数的变化对最优解的影
响，并通过案例分析其在企业管理中的应用。
（7） 运输问题：提出一种特殊的线性规划问题——运输问题，即从M个产地向N个
销地调运货物，追求总运费最小的调运方案。指出该问题一定有最优解，并给出求解运输问题的特殊方法：表上作业法，最后举出一些可以用运输问题数学模型描述的实际问题的解法。
（8） 目标规划：提出目标规划法—求解多目标线性规划的一种方法。把一个多目标
线性规划问题，分别制成目标约束的约束条件两类限制，并构造以不同级别为先后顺序的目标参数，以期达到距离总目标最小的决策方案——即满意解。
（9） 整数规划：研究（线性）整数规划问题，提出分枝定界法，匈牙利法并研究了
指派问题的特殊解法——匈牙利法。
（10） 图论及其应用：研究图论中的几个极值问题。最短路问题，狄克斯拉算法和
表格法，提出最大流问题的图解和标号法。最后研究了几个其它极值问题。 设备综合管理：设备管理概述；设备的选择和评价；设备维修管理；设备的更新和技术改造。
（11） 动态规划：提出动态规划的最优化原理，并在此基础上建立动态规划数学模型，
动态规划基本方程找出求解动态规划问题的一般方法，最后举出一些应用实例。
（12） 对策论：介绍对策论基础和基本定理，研究矩阵对策的基本理论和方法。并结
合实际，研究了构造矩阵对策模型及解法。
（13） 决策论：论述决策问题的类型，基本概念及决策方法与准则，研究不确定性决
策模型、风险性决策模型及风险性序列决策的决策树方法。
2. 基本要求：
（1） 掌握运筹学各个分支的基本理论、方法，并具有一定的建立数学模型的能力； （2） 能够把所学知识和方法初步应用于管理的实际问题中； （3） 独立或以小组的形式分析管理应用案例。 （4） 掌握计算机应用方法，并有一定的编程能力。 （5） 熟练应用运筹学课程提供的软件解决实际问题。
（6） 能够使用POWERPOINT 进行案例分析的演示和讲解。
三、教学安排及方式
总学时 80 学时，讲课（包括课内练习） 72 学时，案例讨论 8 学时。
学时分配表：
教学环节 教学时数 课程内容 绪论 线性规划 对偶理论与灵敏度分析 运输问题 目标规划 整数规划 图论及其应用 动态规划 对策论 决策论 总 计 讲 课 实 验 课 内 练 习 2 2 2 2 2 2 12 讨论讨课（论包）括案例 2 2 2 2 8 上 机 参观或看录像其它方式授课 小 计 2 12 12 4 4 6 6 6 4 4 60 2 16 14 6 6 8 8 8 6 6 80
四、其它
1．本课程自学内容及学时
不在课程安排之内，每次课前自学2学时。 2．作业安排
《运筹学》教材各章习题。 3．利用现代化教学手段内容及学时
利用多媒体教室。所有内容及全部学时。 4．对学生能力培养的要求
要求学生独立思考，独立作业，合作讨论案例。 5．成绩考核方式 闭卷考试。
制定者：张川
审定者： 批准人： 精心搜集整理，只为你的需要
《运筹学》课程教学大纲（新） - 图文
