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

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

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

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

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

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

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

第三章 单纯形法

§3-1 单纯形法的思路

§3-2 单纯形法的计算

§3-3 人工变量法

§3-4 单纯形法小结

第四章 单纯形法的进展

§4-1 改进单纯形法

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

§4-3 对偶线性规划

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

§4-5 灵敏度分析

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

第五章 运输问题

§5-2 表上作业法

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

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

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

第六章 整数规划

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

§6-2 分枝定界解法

§6-3 割平面解法

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

§6-5 指派问题

第七章 图与网络分析

§7-1 图的基本概念

§7-2 树

§7-3 最短路程问题

§7-4 网络最大流问题

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

§7-6 中国邮递员问题

习题