目录 1
第一章 线性规划问题的数学表现形式 1
第一节 几个典型实际问题的数学模型 1
第二节 线性规划问题的标准形式 25
习题一 29
第二章 线性规划问题的图解法 33
第一节 线性规划问题解的性质 33
第二节 两个变量的线性规划问题的图解法 35
习题二 41
第三章 迭代法及单纯形法 43
第一节 迭代法 43
第二节 单纯形法 69
第三节 变量有界的线性规划问题的解法 81
习题三 91
第四章 对偶问题 93
第一节 对偶规划与它解之间的关系 93
第二节 影子价格——对偶问题的经济解释 99
第三节 对偶单纯形法 105
习题四 108
第五章 灵敏度分析和它的应用 111
第一节 目标函数系数的灵敏度分析 111
第二节 添加新变量时的灵敏度分析 115
第三节 约束条件常数项的灵敏度分析 121
第四节 添加新约束条件时的灵敏度分析 125
第五节 约束条件系数的灵敏度分析 127
习题五 129
第六章 整数规划 131
第一节 整数规划和它的分枝定界解法 131
第二节 0—1规划和它的几个特殊解法 139
习题六 150
第七章 运输问题的特殊解法 153
第一节 图上作业法 153
第二节 表上作业法 164
习题七 186