第1章 线性规划导论 1
1.1 线性规划模型 1
1.2 补充数学知识 8
1.3 二变量线性规划问题的图解法 17
第2章 线性规划问题解的性质 20
2.1 线性规划问题的标准形式 20
2.2 线性规划问题解的性质 23
2.3 线性规划解的定义及图解法 26
第3章 单纯形方法 34
3.1 基可行解 34
3.2 最优基可行解的求法 37
3.3 单纯形法 47
3.4 改进单纯形方法 55
3.5 退化性、循环和多余性 61
第4章 对偶原理与对偶算法 69
4.1 对偶线性规划问题 69
4.2 对偶理论 75
4.3 对偶单纯形法 85
4.4 对偶问题的经济意义——影子价格 88
4.5 原一对偶算法 92
第5章 灵敏度分析与参数线性规划 98
5.1 灵敏度分析 98
5.2 参数线性规划问题 108
5.3 有界变量问题的灵敏度分析和参数规划 119
第6章 运输问题 131
6.1 运输问题的模型及特点 131
6.2 转运问题和混合问题 136
6.3 不平衡的运输问题 143
6.4 表上作业法应用及其他 147
第7章 整数规划模型 156
7.1 几个典型的整数线性规划问题 157
7.2 整数规划模型及穷举法 160
7.3 分支定界法与割平面法 163
7.4 建立整数规划模型的一些技巧 174
第8章 线性规划的应用 181
8.1 线性规划问题在经济生活中的应用 181
8.2 线性规划在林业计划中的应用 185
8.3 线性规划方法在环境容量资源分配中的应用 190
8.4 线性规划在现代管理中的应用 195
8.5 线性规划模型在最优决策中的应用研究 203
参考文献 208