目录 1
第一章 线性规划问题的数学模型 1
第一节 线性规划问题的实例 1
第二节 线性规划的标准形式及其矩阵表示法 11
第三节 一些基本概念 15
习题一 18
第二章 线性规划的解法 21
第一节 二个变量线性规划的图解法 21
第二节 用消元法解线性规划 26
第三节 线性规划的一般解法——单纯形法 30
第四节 单纯形法的有关理论 50
习题二 61
第三章 对偶线性规划问题及灵敏度分析 65
第一节 对偶线性规划问题的提出 65
第二节 对偶定理 68
第三节 同单纯形法的关系 70
第四节 灵敏度分析 74
习题三 85
第一节 整数规划问题的提出 89
第四章 整数规划 89
第二节 凑整数解法 93
第三节 分枝定界法 96
第四节 割平面法 104
习题四 112
第五章 特殊线性规划问题的特殊解法 114
第一节 运输问题 114
第二节 生产布局问题 130
第三节 指派问题 132
第四节 推销旅程问题 141
习题五 150
第六章 线性规划问题应用实例 152
第一节 运输问题的应用 153
第二节 生产布局问题的应用 162
第三节 下料问题的应用 167
第四节 任务调配问题的应用 173
第五节 连续投资问题的应用 174
附：应用电子计算机求解线性规划问题实例 176