§1 线性规划 §2 运输问题(产销平衡) §3 指派问题 §4 对偶理论与灵敏度分析 §5 投资的收益和风险

§5.1 动态规划的基本概念和方法 §5.2 动态规划的基本原理﹑模型和解法 §5.3 前向动态规划法 §5.4 动态规划的应用 §5.5 运用QSB解动态规划问题

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

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

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

5.3物流分配规划 一、任务分配问题的数学模型 二、用匈牙利法求解分配问题

1947年G.b Dantzig提出的单纯 形法提供了方便、有效的通用算法求 解线性规划

2.4线性规划的灵敏度分析 一、线性规划是静态模型 二、参数发生变化,原问题的最优解还是不是最优 三、哪些参数容易发生变化 2.5 参数线性规划

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

《运筹学》课程教学资源（PPT课件讲稿）第四章 动态规划（4.4）节动态规划应用——求解方法讨论