目录 1
第一章 线性规划概述 1
第一节 线性规划引例 1
第三节 线性规划模型的标准化 2
第二节 线性规划模型 15
第四节 线性规划建模注意事项 27
第二章 线性规划的基本解法 47
第一节 图解法 47
第二节 单纯形方法 51
第三节 初始基可行解的求法 70
第四节 改进单纯形法 90
第三章 对偶规划及对偶单纯形 110
第一节 对偶问题引例 110
第二节 对偶单纯形 126
第三节 对偶问题的经济意义 141
第四章 参数规划 153
第一节 参数c变化的情形 153
第二节 参数b变化的情形 162
第三节 参数α变化的情形 171
第四节 追加新变量的情形 177
第五节 追加新约束条件的情形 181
第五章 整数规划与目标规划 185
第一节 整数规划 185
第二节 目标规划 210
第三节 应用举例 226
第六章 大型线性规划的分解算法 235
第一节 分解算法的基本思想 235
第二节 可行域无界的情况 252
第三节 对角块结构的线性规划 264
第一节 线性规划建模构思实例 283
第七章 线性规划建模技术 283
第二节 模型的主要因素设计 293
第三节 建模举例 308
第八章 线性规划应用实例 328
第一节 结构优化模型 328
第二节 水资源分配模型 346
第三节 饲料配方优化模型 360
第四节 最佳运输问题 367
第五节 生产计划问题 379
主要参考资料 383