单目标、多目标与整数规划
内容提要 :
本书共12章,前7章讨论单目标线性规划;第8章讨论多目标线性规划;后面4章讨论与整数规划相关的问题。
书中对单目标线性规划、多目标线性规划和整数规划等问题的提出、各种解算方法及其灵敏度的分析进行了比较全面的介绍和深入的讨论,并有众多的例题,是本书的特点。
本书可作为数学与经济管理专业运筹学的教材,并可用为这一领域的工作人员的参考书。
目录 :
第1章 引论 1.1 引言 1.2 问题的提出 1.3 标准形式与矩阵表示法 1.4 几何解释 习题一 第2章 单纯形法 2.1 凸集 2.1.1 凸集概念 2.1.2 可行解域与极方向概念 2.2 凸多面体 2.3 松弛变量 2.3.1 松弛变量概念 2.3.2 松弛变量的几何意义 2.4 单纯形法的理论基础 2.4.1 极值点的特性 2.4.2 矩阵求逆 2.4.3 可行解域无界的情况 2.4.4 退化型举例 |