目录
绪论
第一章 线性规划
第一节 引论
第二节 线性规划及其对偶
第三节 用对偶分析原问题的最优解
第四节 基础解及基础可行解
第五节 单纯形概念
第六节 有关凸集中的割平面
第七节 有限锥和Farkas选择
第八节 对偶原理
第九节 单纯形表格算法
第十节 修正单纯形法
第十一节 退化问题的单纯形算法——字母排序单纯形法
第十二节 特殊线性规划问题的求解——运输问题的表上作业法
第十三节 扰动、参数规划和灵敏度分析
习题一
第二章 整数规划
第一节 概述
第二节 割平面法
第三节 分枝定界法
第四节 隐枚举法
第五节 匈牙利法
第六节 蒙特卡洛法（随机取样法）
习题二
第三章 动态规划
第一节 引言
第二节 动态规划的计算方法——递推方式
第三节 具有隐含阶段和无限阶段问题的算法
第四节 不定期阶段决策问题的求解——函数迭代与策略迭代
第五节 动态规划应用举例
第六节 不确定型问题的动态规划算法
总结—一动态规划的特点
习题三
第四章 非线性规划
第一节 引言
第二节 一维最优化方法…
第三节 多维无约束寻优方法
第四节 多维有约束寻优方法
习题四
第五章 图与网络
第一节 图的基本概念
第二节 网络极值问题之一—一路径问题
第三节 网络极值问题之二——网络流问题
第四节 网络极值问题之三——匹配与覆盖问题
习题五
鄂公网安备 42010302001612号 