第一章 线性规划问题及其数学模型 4
第一节 线性规划问题的数学模型 4
第二节 线性规划问题的标准形式 11
一、线性规划问题的一般模型 11
二、线性规划问题的标准形式 11
三、线性规划问题的矩阵形式及几个基本概念 15
小结 17
习题 17
第二章 线性规划问题的解的性质 22
第一节 两个变量的线性规划问题的图解法 22
一、二元一次不等式的几何意义 22
二、两个变量的线性规划问题的可行域 24
三、目标函数的等值线及最优解的求得 24
第二节 线性规划问题的解的性质 29
一、凸集与极点 29
二、线性规划问题的解的性质 30
小结 32
习题 32
第三章 单纯形解法 34
第一节 第一个基础可行解的求法 34
第二节 单纯形表 40
第三节 判别定理 47
一、检验数 47
二、最优性判别定理 48
三、无有限最优解的判别定理 48
第四节 换基迭代 51
第五节 已知可行基求最优基的方法 53
第六节 人造基和两阶段方法 65
第七节 改进单纯形法 81
小结 94
习题 95
第一节 对偶线性规划问题的定义 98
一、对称的对偶线性规划问题 98
第四章 对偶线性规划问题 98
二、非对称的对偶线性规划问题 102
第二节 对偶线性规划问题的基本性质 106
第三节 对偶单纯形方法 112
一、对偶单纯形方法的基本思路 112
二、对偶单纯形方法的计算步骤 117
第四节 对偶线性规划问题的经济含义 124
小结 128
习题 131
第五章 灵敏度分析 134
第一节 目标函数系数cj的灵敏度分析 135
第二节 约束条件的常数项的灵敏度分析 142
第三节 系数aij变动时的灵敏度分析 146
一、增加一个新变量时的灵敏度分析 146
二、增加一个约束条件时的灵敏度分析 147
小结 150
习题 151
第六章 运输模型和分配模型 154
第一节 运输问题数学模型的特点 154
第二节 运输问题的表上作业法 160
一、编制初始调运方案 160
二、最优方案的判别 167
三、方案的调整 171
四、不平衡运输模型 173
一、图上作业法的几个概念 176
第三节 运输问题的图上作业法 176
二、图上作业法的步骤 179
第四节 分配模型 185
一、分配问题的数学模型 185
二、解分配模型的匈牙利法 186
小结 190
习题 191
习题答案 196
参考文献 206