本书以经典运筹学理论为基础，借鉴国外优秀运筹学领域的部分经典理论，新增全局优化算法，并融合MATLAB实现案例，系统介绍运筹学的原理、模型、算法及使用MATLAB的实现。本书采用运筹学理论与MATLAB实现相辅相成的编写模式，理论和实践相结合，更有利于读者学习并将学习成果快速转换为实际应用。全书分三篇，共13章内容。第一篇（第1～7章），主要介绍经典的运筹学理论和方法；第二篇（第8～11章），介绍4种经典的全局优化算法；第三篇（第12章和第13章），介绍两个运筹学的综合应用案例。前两篇是本书的主体，主要包括运筹学模型的概念、原理、算法的实现步骤，参数的选取，算法、案例的MATLAB实现过程（通过实际案例将算法与命令融合在一起，包括详细的代码、结果）等内容。
本书可作为本科生、研究生的运筹学教材或参考用书，也可作为广大科研人员、学者、工程技术人员的参考用书。

第一篇 运筹学基础
第1章 单纯形法
1.1 本章内容
1.2 线性规划问题及其标准数学模型
1.2.1 什么是线性规划问题
1.2.2 线性规划问题的标准形式
1.3 用单纯形法解决线性规划问题
1.3.1 线性规划问题中的概念和原理
1.3.2 单纯形法的原理
1.3.3 两阶段法求解一般的线性规划问题
1.4 单纯形法的MATLAB实现
1.4.1 MATLAB知识储备
1.4.2 S函数
1.4.3 主程序
1.4.4 直接用优化工具箱解线性规划问题
1.5 利用linprog命令解决投资问题
1.6 单纯形法的计算复杂度浅析
1.7 本章小结
第2章 对偶单纯形法
2.1 本章内容
2.2 对偶问题的提出
2.2.1 拉格朗日乘数法
2.2.2 对偶问题的生成
2.3 对偶问题的性质
2.4 对偶单纯形法
2.4.1 单纯形法的矩阵表达
2.4.2 对偶单纯形法的基本原理
2.4.3 对偶单纯形法的计算步骤
2.5 对偶单纯形法的MATLAB实现
2.6 凡卡引理与资产定价
2.6.1 凡卡引理
2.6.2 资产定价
第3章 灵敏度分析
3.1 本章内容
3.2 灵敏度分析的概念和思路
3.2.1 灵敏度分析的概念
3.2.2 灵敏度分析的实现思路
3.3 资源向量b的变化分析与全局依赖
3.3.1 资源向量b的变化分析原理
3.3.2 资源向量b的全局依赖
3.3.3 资源向量b灵敏度分析的MATLAB实现
3.3.4 b对目标函数值和最优解的影响
3.4 价值向量c的变化分析与全局依赖
3.4.1 价值向量c的变化分析原理
3.4.2 价值向量c的全局依赖
3.4.3 价值向量c变化的MATLAB实现
3.4.4 c对目标函数值和最优解的影响
3.5 增加变量的分析
3.5.1 增加变量的分析原理
3.5.2 增加变量分析的MATLAB实现
3.6 改变约束系数矩阵的分析
3.6.1 改变约束系数矩阵的分析原理
3.6.2 改变约束系数矩阵分析的MATLAB实现
3.6.3 改变A的影响
3.7 增加约束条件的分析
3.7.1 增加约束条件的分析原理
3.7.2 增加约束条件分析的MATLAB实现
第4章 内点法
4.1 本章内容
4.2 总述
4.3 仿射尺度算法
4.3.1 仿射尺度算法的原理
4.3.2 仿射尺度算法的实现步骤
4.3.3 仿射尺度算法的MATLAB实现
4.3.4 初始值
4.3.5 仿射尺度算法的计算复杂度浅析
4.4 势函数下降算法
4.4.1 势函数下降算法的原理
4.4.2 势函数下降算法的实现步骤
4.4.3 势函数下降算法的MATLAB实现
4.4.4 初始值
4.4.5 势函数下降算法的计算复杂度
4.5 原始路径跟踪算法
4.5.1 原始路径跟踪算法的原理
4.5.2 原始路径跟踪算法的实现步骤
4.5.3 原始路径跟踪算法的MATLAB实现
4.5.4 初始值
4.5.5 原始路径跟踪算法的计算复杂度
4.6 原始-对偶路径跟踪算法
4.6.1 用牛顿方法寻找非线性方程组的根
4.6.2 用牛顿方法解决线性规划问题的原理
4.6.3 原始-对偶路径跟踪算法的实现步骤
4.6.4 原始-对偶算法的MATLAB实现
4.6.5 自对偶方法
4.6.6 原始-对偶路径跟踪算法计算复杂度
第5章 整数规划
5.1 本章内容
5.2 建模方法
5.2.1 二元选择
5.2.2 强制约束
5.2.3 变量之间的关系
5.2.4 析取约束
5.2.5 值的约束范围
5.2.6 分段线性成本函数
5.3 整数规划的例子
5.4 问题的公式化
5.5 割平面法
5.6 Gomory割平面法的MATLAB实现
5.7 分支定界法
5.8 分支定界法的MATLAB实现
5.9 整数规划的解法
5.10 0-1整数规划的MATLAB实现
5.11 整数规划解决旅行商问题的MATLAB实例
第6章 图与网络流
6.1 本章内容
6.2 图
6.2.1 图的概念
6.2.2 有向图
6.2.3 顶点的次
6.2.4 子图
6.2.5 连通图
6.2.6 树
6.2.7 生成树
6.3 网络流问题的求解
6.3.1 网络流解的定义
6.3.2 网络流问题的变式
6.4 最短路径问题
6.4.1 公式化
6.4.2 Bellman等式
6.4.3 Bellman-Ford算法
6.4.4 Dijkstra算法
6.4.5 Dijkstra算法的MATLAB实现
6.4.6 Floyd算法
6.4.7 Floyd算法的MATLAB实现
6.5 最大流问题
6.5.1 标号法
6.5.2 最大流最小割定理
6.5.3 Ford-Fulkerson算法的MATLAB实现
6.6 最小费用流问题
6.7 最小生成树问题
6.7.1 算法1（Kruskal算法）
6.7.2 Kruskal算法的MATLAB