运筹学第一章详细资料.ppt

运筹学 成都信息工程学院 应用数学学院 梅志红 zhmei@cuit.edu.cn 绪 论 绪论 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学的历史与发展 绪 论 运筹学简述 绪 论 绪 论 绪 论 运筹学的主要内容 规划论（线性规划、整数规划、目标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 1. 线性规划（Linear Program）是一个成熟的分支，它有效的算法——单纯形法，主要解决生产计划问题，合理下料问题，最优投资问题。 2. 整数规划(Integrate Program)：在线性规划的基础上，变量加上整数约束。 3. 非线性规划(Nonlinear Program)：目标函数和约束条件是非线性函数，如证券投资组合优化:如何合理投资使风险最小。 4. 动态规划(Dynamic Program)：多阶段决策问题。是美国贝尔曼于1951年提出的。 5、图与网络(Graph Theory and Network)：中国邮递员问题、哥尼斯堡城问题、最短路、最大流问题。 6、存储论（