运筹学 规划论及网络PDF电子书下载

第一章 线性规划 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