引论 1
第一章 线性规划问题及其数学模型 2
1.1 几个典型的线性规划问题 2
1.2 线性规划问题的数学模型 6
习题一 10
第二章 线性规划的图解法和消去法 12
2.1 两个变量的线性规划问题的图解法 12
2.2 线性规划问题的消去法 18
习题二 23
第三章 单纯形方法 25
3.1 对应于基B的单纯形表 26
3.2 判断 33
3.3 换基迭代 35
3.4 求第一个可行基的方法 41
习题三 56
第四章 对偶线性规划问题及对偶单纯形法 57
4.1 对偶线性规划问题 57
4.2 对偶问题的几个基本性质 65
4.3 对偶单纯形方法 70
习题四 75
第五章 线性规划问题的灵敏度分析 77
5.1 目标函数的系数的灵敏度分析 77
5.2 约束条件的常数项的灵敏度分析 81
5.3 添加新变量时的灵敏度分析 82
5.4 添加一个新的约束条件时的灵敏度分析 84
习题五 86
第六章 运输问题的特殊解法 88
6.1 运输问题的数学模型及其特点 88
6.2 表上作业法 91
6.3 图上作业法 97
习题六 105