《运筹学 规划论及网络》求取 ⇩

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