目录 1
第一章线性规划问题的数学模型 1
第一节线性规划问题的典型例子与数学模型 2
第二节线性规划问题的标准形式 10
习题一 14
第二章线性规划问题的解及其几何性质 16
第一节线性规划问题的基本概念 16
第二节两个变量的线性规划问题的图解法 20
第三节线性规划问题的解的几何性质 26
习题二 32
第三章单纯形法 34
第一节线性规划问题的典式与基可行解的最优判定 35
第二节基本可行解之间的转移 40
第三节线性规划问题的典式与单纯形表的矩阵表示方法 45
第四节大M法与两阶段法 47
第五节退化情形 64
第六节改进单纯形法 67
习题三 75
第四章对偶原理 79
第一节对称形式对偶问题的表达 79
第二节非对称形式对偶问题的表达 84
第三节对偶线性规划的基本性质 90
第四节对偶单纯形方法 98
习题四 106
第五章整数线性规划 108
第一节整数规划的数学模型及算法基本思想 108
第二节分支定界法 112
第三节割平面法 115
习题五 120
第六章灵敏度分析 122
第一节参数线性规划问题 123
第二节灵敏度分析 139
习题六 151
第七章运输问题的特殊解法 153
第一节运输问题的特点与解题思路 153
第二节表上作业的各种方法 164
第三节不平衡运输问题的模型 185
第四节运输问题的转运模型 190
第五节运输问题的图上作业法 193
第六节特殊运输问题的匈牙利解法 206
习题七 213
参考文献 216