本书介绍了线性规划理论及其主要应用领域。内容包括线性规划模型的建立及单纯形法、对偶线性规划、运输问题的线性规划模型和表上作业法、整数线性规划以及涉及线性规划理论的运筹学中其他分支,如排序论、对策论、统筹方法等。本书通过许多具有代表性的数学模型,向读者展现了线性规划理论与单纯形方法的本质与应用过程,旨在培养读者掌握线性规划模型的建立、求解和实际应用能力。
样章试读
目录
- 目录
第1章 线性规划
1.1 线性规划模型 1
1.2 线性规划解的定义及图解法 10
1.3 线性规划的单纯形法 18
讨论、思考题 35
参考文献 35
习题 36
第2章 对偶线性规划 48
2.1 对偶规划的构造 48
2.2 对偶定理 54
2.3 对偶单纯形法 58
2.4 灵敏度分析 62
2.5 线性规划软件简介 70
讨论、思考题 74
参考文献 74
习题 74
第3章 运输问题 81
3.1 运输问题的模型及特点 81
3.2 表上作业法 87
3.3 表上作业法应用及其他 96
3.4 指派模型及匈牙利方法 106
讨论、思考题 116
参考文献 116
习题 116
第4章 整数规划模型 122
4.1 整数规划模型及穷举法 122
4.2 分支定界法与割平面法 126
4.3 0-1规划及隐枚举法 139
讨论、思考题 143
参考文献 143
习题 144
第5章 运筹学模型应用 148
5.1 排序模型 148
5.2 选址问题 157
5.3 对策论 170
5.4 统筹方法 182
讨论、思考题 198
参考文献 199
习题 199