第一章线性规划问题的类型与数学模型 1
第一节线性规划问题的类型 1
目 录 1
第二节线性规划问题的数学模型 10
习题 15
第二章图上作业法 19
第一节物资调运问题的数学模型 19
第二节图上作业法的准备工作 20
第三节枝状线路 23
第四节环状线路 28
第五节混合线路 35
第六节车辆调度 37
习题二 42
第一节表上作业法的步骤 47
第三章表上作业法 47
第二节初始方案 52
第三节检验方案 58
第四节调整方案 63
第五节简捷法 69
第六节运输问题的特殊情况 73
第七节分配问题 86
第八节分配问题的特殊情况 92
习题三 99
第四章几何图解法 108
第一节最大值问题 108
第二节最小值问题 114
第三节可行域与最优解 118
第四节线性规划问题的基本性质 122
习题四 134
第一节顶点列举法 138
第五章代数方程法 138
第二节消元迭代法 143
第三节代数简捷法 151
第四节经济内容的分析 153
习题五 160
第六章单纯形法 163
第一节单纯形法的表格与步骤 163
第二节单纯形法的原理 175
第三节人工变量 193
第四节特殊情况 202
第五节单纯形表的经济解释 209
习题六 212
第一节原问题与对偶问题 215
第七章对偶问题 215
第二节对偶定理 221
第三节对偶的松弛性质 225
第四节对偶解法 229
第五节对偶的经济解释 238
习题七 242
第八章参数规划 246
第一节 目标函数中系数的变化 246
第二节约束条件中常数项的变化 261
第三节系数矩阵中元素的变化 276
第四节新变量的加入 286
第五节新约束条件的加入 289
习题八 293
附录：习题答案 295