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