管理运筹学教程（第2版）

第1章 线性规划1.1 运筹学和线性规划1.1.1 运筹学1.1.2 线性规划1.2 线性规划问题1.2.1 生产计划问题1.2.2 配料问题1.2.3 背包问题1.2.4 运输问题1.2.5 指派问题1.3 线性规划问题的标准形式1.3.1 极大化目标函数的问题1.3.2 约束条件不是等式的问题1.3.3 变量无符号限制的问题1.3.4 变量小于等于零的问题1.4 线性规划问题的几何解释1.5 线性规划的基、基础可行解1.6 单纯形法原理1.6.1 用消元法描述单纯形法原理1.6.2 用向量矩阵描述单纯形法原理1.7 单纯形表1.8 初始基础可行解——两阶段法1.9 退化和循环1.10 注释和补充1.10.1 选择进基变量的进一步理解1.10.2 单纯形表的结构1.10.3 改进单纯形法1.10.4 用两阶段法判定线性规划问题无可行解1.10.5 初始基础可行解——大M法习题第2章 对偶与灵敏度分析2.1 对偶问题的建立2.1.1 对偶的定义2.1.2 对偶的对偶2.1.3 其他形式的对偶问题2.2 原始对偶关系2.2.1 原始和对偶问题目标函数值之间的关系2.2.2 互补松弛关系2.2.3 最优解的充分必要条件——Kuhn-Tucker条件2.2.4 单纯形表的结构，单纯形表与Kuhn-Tucker条件的关系2.3 对偶单纯形法2.3.1 对偶可行基2.3.2 对偶单纯形法2.4 灵敏度分析2.4.1 目标函数系数的灵敏度分析2.4.2 右边常数的灵敏度分析2.4.3 增加一个新的变量2.4.4 增加一个新的约束2.5 对偶的经济解释2.5.1 最大利润问题以及对偶问题的经济解释2.5.2 互补松弛条件的经济解释2.5.3 定理2.4的经济解释2.5.4 经济解释的例子2.6 注释和补充2.6.1 约束条件系数矩阵中系数的灵敏度分析2.6.2 最小成本问题的线性规划模型及其经济解释习题第3章 整数规划3.1 整数规划模型3.2 分枝定界法习题第4章 运输问题4.1 运输问题的定义4.2 运输问题约束系数矩阵的秩4.3 运输问题的基在网络图中的表示4.4 基在运输表中的表示4.5 非基向量用基向量表示4.6 运输问题单纯形法4.6.1 确定初始基础可行解4.6.2 计算非基变量的检验数……第5章 多目标规划第6章 网络优化第7章 动态规划第8章 派对论附录1 运筹学案例附录2 LINDO 6.1用户手册附录3 Excel“规划求解”