1、运筹学课程简介06191340 运筹学 3 Operational Research 3-0预修要求：线性代数面向对象：三、四年级本科生内容简介：运筹学这本教材主要内容包括线性规划、整数规划、非线性规划、动态规划、图与网络分析、排队论、存贮论、对策论、决策论以外；还包括目标规划和多目标规划。本书着重介绍运筹学的基本原理和方法，注重结合经济管理专业实际和其它实际问题，具有一定的深度和广度。书中每章后附有习题，便于自学。有些部分增补了“注记” ，便于读者了解运筹学的各分支的发展趋势，便于读者对运筹学进一步研究。推荐教材或参考书：运筹学 运筹学教材编写组编 清华大学出版社 出版日期：2005.6运筹
2、学 徐渝 胡奇英主编 陕西人民出版社 出版日期：2001.8运筹学习题集 胡运权主编 清华大学出版社 出版日期：2005.12运筹学教学大纲06191340 运筹学 3 Operational Research 3-0预修要求：线性代数面向对象：三、四年级本科生一、课程的教学目的和基本要求运筹学是应用数学的重要分支和管理类本科重要的学科基础课之一。目的是通过讲授、作业、上机、讨论等教学环节，学习理解与经济管理领域密切相关的运筹学基本模型与方法，掌握运筹学整体优化的思想和若干定量分析的优化技术，能正确应用各类模型分析、解决不十分复杂的实际问题。学生学完本课程后，应达到如下要求：正确理解运筹学的方
3、法论，掌握运筹学整体优化思想；掌握线性规划、整数规划、运输问题、动态规划等基本模型的功能和特点，熟悉其建模条件、步骤和相应的技巧，能根据实际背景抽象出适当的运筹学模型，熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析；掌握与基本模型相关的基本概念及基本原理，做到思路清晰、概念明确；具有初步运用运筹学思想和方法分析、解决实际问题的能力。二、课程主要内容及学时数的分配（打的为重点讲授部分）每周 3 学时，共 316=48 学时（一）绪论 3 学时1运筹学的简史、运筹学的性质和特点 1 学时2运筹学的工作步骤、运筹学的模型 1 学时3运筹学的应用、运筹学的展望 1 学时（二）线性
4、规划及单纯形法 9 学时1 线性规划问题及其数学模型 2 学时2 线性规划的几何意义 1 学时3 单纯形法 2 学时4 单纯形法的计算步骤 2 学时5 单纯形法的进一步讨论 1 学时6 应用举例 1 学时（三）对偶理论与灵敏度分析 5 学时1 单纯形法的矩阵描述、改进单纯形法 1 学时2 对偶问题的提出 1 学时3 线性规划的对偶理论 2 学时4 对偶问题的经济解释、对偶单纯形法 1 学时(四)运输问题 4 学时1 运输问题的数学模型 1 学时2 表上作业法 1 学时3 产销不平衡的运输问题 1 学时4 应用举例 1 学时（五）整数规划 6 学时1 整数规划的提出 1 学时2 分枝定界法 1
5、学时3 割平面法 2 学时4 0-1 整数规划 1 学时5 指派问题 1 学时（六）无约束问题 6 学时1 基本概念 1 学时2 一维搜索 2 学时3 无约束极值问题的解法 3 学时（七）约束极值问题 6 学时1 最优性条件 2 学时2 二次规划 1 学时3 可行方向法 1 学时4 制约函数法 1 学时（八）动态规划的基本方法 6 学时1 多阶段决策过程及实例 1 学时2 动态规划的基本概念和基本方程 2 学时3 动态规划的最优性原理和最优定理 1 学时4 动态规划的静态规划的关系 2 学时（九）动态规划应用举例 3 学时1 资源分配问题 1 学时2 生产与贮存问题 1 学时3 背包问题 1 学时三、教学方式：课堂讲授四、相关教学环节安排：1安排教辅同学负责作业分发与答疑；2采用多媒体教学；3课件、课程作业采用 FTP 服务器上传下载。五、考试方式及要求：本门课程的评分分为 2 个部分，每个部分分数分配如下：出勤、作业 20%；期终考试80%。六、 教材及主要参考书运筹学 运筹学教材编写组编 清华大学出版社 出版日期：2005.6运筹学 徐渝 胡奇英主编 陕西人民出版社 出版日期：2001.8运筹学习题集 胡运权主编 清华大学出版社 出版日期：2005.12
