《最优规划与统筹方法》

目 录1

第一章线性规划导论1

§1—1 问题的提出1

§1—2 线性规划问题的标准形式6

§1—3 线性规划问题的解11

§1—4线性规划问题的图解法15

习题一19

第二章线性规划的基本定理24

§2—1基本定理24

§2—2凸集的基本概念29

§2—3 基本定理的几何解释33

习题二38

第三章单纯形法40

§3—1 单纯形法与图解法的联系40

§3—2 单纯形法的计算步骤43

§3—3单纯形法的基本原理54

§3—4人工变量法57

§3—5修正单纯形法69

习题三79

第四章线性规划问题的几类应用模型84

§4—1产品结构优化模型84

§4—2最佳混合配比模型90

§4—3合理用料模型97

§4—4运输模型101

§4—5投资模型105

习题四111

第五章对偶规划116

§5—1基本概念116

§5—2对偶规划的基本性质120

§5—3非对称的对偶规划127

§5—4 对偶单纯形法128

§5—5对偶规划与影子价格131

习题五133

第六章整数规划141

§6—1整数规划的实例141

§6—2割平面法144

§6—3分枝定界法154

习题六161

第七章目标规划164

§7—1 目标规划的数学模型164

§7—2 目标规划的图解法175

§7—3 目标规划的单纯形法179

§7—4 目标规划在经济管理中的应用187

习题七196

§8—1 动态规划的数学模型201

第八章动态规划201

§8—2动态规划方法的基本思想204

§8—3顺序计算法与逆序计算法214

§8—4 动态规划的应用选例219

习题八233

第九章统筹方法237

§9—1 网络图237

§9—2参数的计算及关键路线243

§9—3资源平衡251

§9—4最低成本日程255

§9—5 网络计划中的概率分析258

习题九261

附录Ⅰ 线性规划的卡马卡算法简介265

附录Ⅱ 习题答案272