课程简介
运筹学是一门关于怎样将事情做好的应用学科，它研究如何采用系统化定量化的数学方法为各类决策问题提供最佳方案。作为一门课程，运筹学是管理科学、自动化及计算机科学等专业的必修或者重要的专业课程，它包括规划论、排队论、对策论等众多分支。本课程作为一门入门级的课程，将围绕运筹学中最核心的分支——规划论进行展开，以模型和方法为主线，重点学习线性规划、整数规划和动态规划的基本理论与方法，主要包括：线性规划模型及单纯形方法、线性规划的对偶理论与敏感度分析；整数规划模型的常用建模方法及分支定界法、割平面法和拉格朗日松弛法；动态规划法的一般求解思路。通过本课程的学习，学生将掌握如何利用线性或整数规划模型对一些实际决策问题进行建模，并能选择合适的方法对模型进行求解和分析。
课程大纲
线性规划
1.1 线性规划的模型及概念
1.2 线性规划问题的图解法
1.3 单纯形法的基本原理
1.4 单纯形法的计算步骤
1.5 单纯形法的若干问题讨论
1.6 单纯形法的矩阵描述
1.7 线性规划的应用
对偶理论
2.1 对偶问题的提出1
2.2 对偶问题的提出
2.3 对偶问题的性质
2.4 对偶单纯形法
2.5 灵敏度分析1
2.6 灵敏度分析2
运输问题
3.1 运输问题的提出
3.2 表上作业法1
3.3 表上作业法2
3.4 表上作业法3
3.5 产销不平衡问题
动态规划
4.1 动态规划概述
4.2 动态规划方法的基本概念
4.3 动态规划最优性原理
4.4 动态规划的应用
整数规划
5.1 整数规划建模
5.2 分枝定界算法（上）
5.3 分枝定界算法（下）
5.4 割平面法
5.5 拉格朗日松弛法
1.1 线性规划的模型及概念
1.2 线性规划问题的图解法
1.3 单纯形法的基本原理
1.4 单纯形法的计算步骤
1.5 单纯形法的若干问题讨论
1.6 单纯形法的矩阵描述
1.7 线性规划的应用
对偶理论
2.1 对偶问题的提出1
2.2 对偶问题的提出
2.3 对偶问题的性质
2.4 对偶单纯形法
2.5 灵敏度分析1
2.6 灵敏度分析2
运输问题
3.1 运输问题的提出
3.2 表上作业法1
3.3 表上作业法2
3.4 表上作业法3
3.5 产销不平衡问题
动态规划
4.1 动态规划概述
4.2 动态规划方法的基本概念
4.3 动态规划最优性原理
4.4 动态规划的应用
整数规划
5.1 整数规划建模
5.2 分枝定界算法（上）
5.3 分枝定界算法（下）
5.4 割平面法
5.5 拉格朗日松弛法