整数规划的特点及应用 分支定界法 分配问题与匈牙利法

吉林大学：《运筹学》课程电子教案（PPT课件）第一章 线性规划与单纯形法 1.1 线性规划问题的数学模型（讲授教师：李时）

规划中的变量(部分或全部)限制为整数时,称为整数规划。若在线性规划模型中, 变量限制为整数,则称为整数线性规划。目前所流行的求解整数规划的方法,往往只适 用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划

6.1整数规划 整数规划(IP, integer programming):决策变量的全部或部分取整数值的线性规划显然,整数规划去掉对决策变量的整数性要求即为一般线性规划问题分类:

运筹学 Operations Research 4.2具有整数解的线性规划问题

• 凸集 (Convex Set) • 凸函数 (Convex Function) • 凸规划 (Convex Programming)

5.1 动态规划简介 5.2 动态规划的基本思想 5.3 离散确定性问题的动态规划解法 5.4 一般数学规划模型的动态规划解法

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4-3）动态规划应用——建模练习

动态规划的基本问题； 动态规划的基本概念与条件； 动态规划的基本方程； 动态规划的求解方法； 动态规划的应用案例分析

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4.2）动态规划的基本概念和模型