《运筹学 系统模型·原理·方法》

目 录1

绪论1

第一章线性规划5

§1.1线性规划问题5

§1.2 图解法9

§1.3线性规划问题的数学模型14

§1.4基可行解17

练习题26

第二章单纯形法28

§2.1最优解的判定准则28

§2.2单纯形算法33

§2.3单纯形表37

§2.4初始基的确定42

§2.5退化问题48

§2.6*算法复杂性51

练习题58

第三章对偶单纯形方法61

§3.1对偶规划问题的数学模型61

§3.2对偶理论69

§3.3对偶单纯形法76

§3.4影子价格81

§3.5*参数规划83

练习题90

第四章运输问题94

§4.1运输问题的数学模型94

§4.2表上作业法98

§4.3不平衡的运输问题107

练习题112

第五章 目标规划115

§5.1 目标规划的数学模型115

§5.2单纯形算法121

练习题125

第六章整数规划128

§6.1整数规划的数学模型128

§6.2割平面法131

§6.3匈牙利法137

练习题145

第七章图论与网络规划149

§7.1 图150

§7.2最短路问题160

§7.3最小树问题165

§7.4最大匹配问题176

§7.5*着色问题190

§7.6*平面图问题201

§7.7有向图问题210

§7.8网络流问题219

练习题228

第八章网络计划232

§8.1网络图232

§8.2关键路线236

§8.3网络图的改进240

练习题243

第九章动态规划245

§9.1 多阶段决策问题245

§9.2动态规划的基本方程250

练习题259

第十章对策论262

§10.1 二元对策问题的数学模型263

§10.2最优策略271

练习题278

练习题参考答案281

参考文献299