管理运筹学教程

第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“规划求解”