第一章 线性规划引论 1
第一节 为什么要应用线性规划 1
第二节 怎样入手解决线性规划问题 5
第三节 线性规划是怎样发展起来的 10
第二章 求解线性规划的预备知识 13
第一节 行列式 13
第二节 矩阵 25
第三节 一般线性方程组的求解 39
第一节 线性规划模型的结构与分析 46
第三章 线性规划模型的建立与分析 46
第二节 线性规划模型的建立与分析 50
第三节 线性规划模型的标准形式 64
第四章 线性规划的解法 70
第一节 图解法 70
第二节 单纯形法 80
第三节 人工变量法 100
第四节 单纯形法中的特殊情况 110
第五节 改进单纯形法 115
第一节 对偶规划的提出 123
第五章 对称的经济问题 123
第二节 对偶规划的形式 129
第三节 原规划与对偶规划解之间的关系以及对偶规划的其他用途 135
第四节 影子价格及其应用 140
第五节 对偶单纯形法 153
第六章 灵敏度分析 159
第一节 资源、利润、工艺结构变化对最优解的影响 161
第二节 增加一件新产品、增加一道工序对最优解的影响 173
第一节 运输问题的特殊性 179
第七章 运输问题 179
第二节 寻找最优的运输方案——表上作业法 182
第三节 产销不平衡的运输问题 205
第八章 线性规划的应用实例 211
第一节 生产计划问题 211
第二节 运输问题 219
第三节 下料问题 227
第四节 改善物资管理问题 237
附录一:线性规划单纯形法的计算机程序(BASIC语言) 245
附录二:主要参考资料 250