封面 书名页 内容简介 版权页 序 前言 目录页 第1章 绪论 1.1 运筹学的历史概况 1.2 运筹学的基本特点 1.3 运筹学建模方法概述 1.4 运筹学的主要内容 第2章 线性规划与单纯形法 2.1 问题的提出 2.2 图解法 2.3 线性规划的标准形 2.4 单纯形方法 2.4.1 基本方法 2.4.2 单纯形表方法 2.4.3 初始基本可行解的寻找 2.4.4 退化的处理与单纯形法的收敛性 *2.4.5 修正单纯形方法 *2.4.6 单纯形法的几何理论 习题 第3章 线性规划的对偶理论 3.1 对偶原理 3.2 对偶单纯形法 3.3 对偶变量的经济含义 3.4 灵敏度分析 3.5 参数线性规划 习题 第4章 整数线性规划 4.1 整数规划的概念及其基本性质 4.2 整数线性规划的计算方法 4.2.1 分枝定界方法 4.2.2 求解一般0-1整数规划的隐枚举法 4.2.3 Gomory割平面法 4.3 常见整数线性规划模型 习题 第5章 网络流优化 5.1 基本概念 5.2 最小生成树问题 5.2.1 最小生成树的算法 5.3 最短路问题 5.4 最大流问题 5.4.1 基本概念与基本定理 5.4.2 寻求最大流的标号法 5.5 最小费用流问题与网络单纯形法 5.5.1 节点—弧关联矩阵的性质 5.5.2 网络单纯形法 5.5.3 运输问题 5.5.4 指派问题 *5.6 中国邮递员问题 5.6.1 一笔画问题与欧拉图 5.6.2 奇偶点图上作业法 习题 第6章 矩阵对策 6.1 对策论简史及其基本概念 6.2 矩阵对策 6.2.1 纯策略矩阵对策 6.2.2 混合策略 习题 第7章 多目标线性规划与目标规划 7.1 引言 7.2 有效解与有效极点解 7.3 目标规划 7.3.1 分级优化方法 7.3.2 单纯形表方法 习题 第8章 动态规划原理 8.1 多阶段决策问题与动态规划的解题思路 8.2 动态规划的基本概念与最优化原理 8.3 常见动态规划问题及其求解 习题 附录A 使用MATLAB和LINDO求解线性规划问题 附录B 网络流算法的实现 B.1 图的计算机表示 B.2 Kruskal算法的计算机实现 B.3 Prim算法的程序实现 主要参考文献 封底 ..更多