《矿业运筹学》

目录1

绪论1

第一章　线性规划3

第一节 线性规划的数学模型3

第二节 含两个变量的线性规划问题的图解法14

第三节 线性规划解的几何性质18

第四节 线性规划的通用解法——单纯形法22

第五节 对偶单纯形法38

第六节　对偶规划41

第七节 运输问题45

习题一54

第二章　整数规划63

第一节 整数规划的数学模型63

第二节 解0-1型整数规划的隐枚举法65

第三节 分派问题68

第四节 分枝定界法73

习题二80

第三章　非线性规划84

第一节 非线性规划的数学模型及其解的性质84

第二节 凸函数和凸规划89

第三节 单变量无约束极值问题和0.618法93

第四节 多变量无约束极值问题和梯度法99

第五节 解非线性约束极值问题的线性逼近法和复合形法103

习题三115

第四章　动态规划118

第一节 动态规划的基本概念118

第二节 最优化原理和动态规划的基本方程123

第三节 动态规划模型的建立和应用举例129

第四节 离散随机性动态规划简介144

习题四147

第五章　图论与统筹方法150

第一节 图的基本概念150

第二节 最小树158

第三节　最短路163

第四节 最大流169

第五节 最小费用流177

第六节　统筹方法186

习题五193

第六章　决策论198

第一节 决策模型及其分类198

第二节 确定型决策模型199

第三节 风险型决策模型200

第四节 不确定型决策模型204

习题六206

参考文献208

部分习题参考答案209