运筹学PDF电子书下载

第一章 线性规划问题的数学模型 1

§1-1 线性规划问题的提出 1

§1-2 线性规划问题的数学模型 3

第二章 线性规划问题解的性质 10

§2-1 两变量的线性规划问题的图解法 10

§2-2 线性规划问题的标准形式 12

§2-3 线性规划问题的解 15

第三章 单纯形法 17

§3-1 单纯形法的思路 17

§3-2 单纯形法的计算 21

§3-3 人工变量法 24

§3-4 单纯形法小结 29

第四章 单纯形法的进展 31

§4-1 改进单纯形法 31

§4-2 单纯形法的矩阵描述 40

§4-3 对偶线性规划 43

§4-4 对偶问题的经济含义——影子价格 52

§4-5 灵敏度分析 55

§5-1 运输问题的数学模型 65

第五章 运输问题 65

§5-2 表上作业法 66

§5-3 改进方案的方法之一——闭回路法 68

§5-4 改进方案的方法之二——位势法 70

§5-5 产销不平衡的运输问题及其解法 72

第六章 整数规划 75

§6-1 整数规划问题的提出 75

§6-2 分枝定界解法 76

§6-3 割平面解法 79

§6-4 0-1型整数规划 84

§6-5 指派问题 88

第七章 图与网络分析 94

§7-1 图的基本概念 94

§7-2 树 97

§7-3 最短路程问题 102

§7-4 网络最大流问题 107

§7-5 最小费用最大流问题 113

§7-6 中国邮递员问题 115

习题 119