《运筹学》

第一章 线性规划问题的数学模型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