第一章 线性规划 1
第一节 引论 1
第二节 线性规划及其对偶 2
第三节 用对偶分析原问题的最优解 9
第四节 基础解及基础可行解 14
第五节 单纯形概念 16
第六节 有关凸集中的割平面 22
第七节 有限锥和 Farkas 选择 23
第八节 对偶原理 26
第九节 单纯形表格算法 29
第十节 修正单纯形法 38
第十一节 退化问题的单纯形算法——字母排序单纯形法 42
第十二节 特殊线性规划问题的求解——运输问题的表上作业法 46
第十三节 扰动、参数规划和灵敏度分析 51
习题一 62
第二章 整数规划 71
第一节 概述 71
第二节 割平面法 72
第三节 分枝定界法 74
第四节 隐枚举法 77
第五节 匈牙利法 83
第六节 蒙特卡洛法(随机取样法) 87
习题二 89
第三章 动态规划 92
第一节 引言 92
第二节 动态规划的计算方法——递推方式 94
第三节 具有隐含阶段和无限阶段问题的算法 106
第四节 不定期阶段决策问题的求解——函数迭代与策略迭代 111
第五节 动态规划应用举例 114
第六节 不确定型问题的动态规划算法 118
总结——动态规划的特点 122
习题三 123
第一节 引言 127
第四章 非线性规划 127
第二节 一维最优化方法 136
第三节 多维无约束寻优方法 141
第四节 多维有约束寻优方法 156
习题四 167
第五章 图与网络 170
第一节 图的基本概念 170
第二节 网络极值问题之一——路径问题 179
第三节 网络极值问题之二——网络流问题 192
第四节 网络极值问题之三——匹配与覆盖问题 205
习题五 211