运筹学概论

一、运筹学的主要内容

1线性最优化

2非线性最优化

3离散最优化

4其它最优化

二、运筹学与算法的关系：

      运筹学<---------------------->算法

1、线性规划                       迭代改进法

2、整数规划                       分支定界法/回溯法

3、图论                               贪婪算法

4、动态规划                        动态规划

5、启发式算法                    近似算法

6、 其它                               分治算法、智能算法

三、解决问题的过程（建模最重要）

四、建模技巧

1、确定“决策什么”

2、确定“决策类型”  比如：简单静态决策可以建立规划模型；动态决策可以建立图、网、动态规划模型

3、确定约束关系

4、建立模型

建模步骤：设变量、求目标、找约束