第1章 引言

1.1 最优化问题的数学模型

1.2 最优化问题的应用

1.3 最优化问题求解

习题

第2章 最优化方法的数学基础

2.1 向量和矩阵范数

2.2 方向导数和梯度

2.2.1 方向导数

2.2.2 梯度

2.3 海森矩阵和泰勒展开式

2.3.1 海森（Hesse）矩阵

2.3.2 多元函数的泰勒展开式

习题

第3章 最优性条件

3.1 最优化问题

3.2 无约束优化问题的最优性条件

3.3 有约束优化问题的最优性条件

3.3.1 等式约束最优化问题的最优性条件

3.3.2 不等式约束最优化问题的最优性条件

3.3.3 一般约束最优化问题的最优性条件

习题

第4章 凸规划

4.1 凸集

4.2 凸函数

4.3 凸规划

4.3.1 凸规划问题的标准形式

4.3.2 局部优化和全局优化

4.3.3 最优性条件

4.3.4 解的性质

习题

第5章 线性规划

5.1 线性规划问题的标准形式

5.1.1 标准形式

5.1.2 一般形式到标准形式的转换

5.1.3 线性规划应用问题

5.2 线性规划问题的解

5.3 线性规划问题解的性质

5.4 线性规划求解的基本方法——单纯形法

5.4.1 单纯形法的基本思想

5.4.2 单纯形法的步骤

5.4.3 单纯形表

5.4.4 单纯形法的使用方法

5.5 线性规划问题的MATLAB求解——linprog函数

5.5.1 linprog函数

5.5.2 GUI——linprog函数

5.6 对偶问题和对偶规划

5.6.1 对偶问题的提出

5.6.2 原问题与对偶问题的关系

5.6.3 对偶问题的矩阵解释

5.6.4 对偶问题的基本定理

5.6.5 对偶单纯形法

习题

第6章 无约束数学规划求解

6.1 迭代法

6.1.1 迭代法的基本思想

6.1.2 迭代法的主要步骤

6.2 梯度法（最速下降法）

6.3 牛顿法

6.4 单纯形搜索法

6.4.1 单纯形搜索的思想

6.4.2 单纯搜索法的主要步骤

6.5 共轭方向法

6.5.1 共轭方向

6.5.2 共轭方向法原理

6.5.3 构造共轭方向的一般方法

6.5.4 共轭方向法的步骤

6.5.5 共轭梯度法

6.6 方向加速法（Powell法）

6.7 无约束数学规划问题的MATLAB求解

6.7.1 fminsearch函数

6.7.2 GUI——fminsearch函数

6.7.3 函数的具体应用

习题

第7章 有约束数学规划求解

7.1 罚函数法（SUMT方法）

7.2 外点罚函数法

7.3 内点罚函数法

7.4 混合罚函数法

7.5 有约束规划问题的MATLAB求解

7.5.1 fmincon函数

7.5.2 GUI—fmincon函数

7.5.3 函数的具体应用

习题

第8章 动态规划

8.1 简单例子

8.2 多阶段决策问题

8.3 动态规划中的基本概念

8.4 动态规划原理和递推方程

8.5 逆推解法和顺推解法

8.5.1 逆推解法的具体步骤

8.5.2 顺推解法的具体步骤

8.6 动态规划的应用

8.6.1 最短路径问题

8.6.2 机器负荷分配问题

8.6.3 生产与存储问题

8.6.4 求解静态规划问题

8.6.5 背包问题

8.7 动态规划问题的MATLAB求解

8.7.1 用顺推法和逆推法求解动态规划问题

8.7.2 0—1背包问题的求解——bintprog函数

习题

第9章 智能优化算法

9.1 遗传算法

9.1.1 遗传算法的生物学基础

9.1.2 遗传算法的组成部分

9.1.3 遗传算法的步骤

9.1.4 基本遗传算法的实现

9.1.5 MATLAB遗传算法工具箱及应用

9.2 差分演化算法

9.2.1 标准的差分演化算法

9.2.2 差分演化算法的改进

9.2.3 差分演化算法的实现

9.2.4 差分演化算法的应用

习题

第10章 决策论

10.1 决策论概述

10.1.1 决策的概念和分类

10.1.2 决策的一般过程

10.1.3 决策准则

10.2 确定型决策

10.2.1 价值分析法

10.2.2 量本利分析法

10.3 非确定型决策

10.3.1 乐观法（大中取大决策准则）

10.3.2 悲观法（小中取大决策准则）

10.3.3 折衷法（乐观系数法）

10.3.4 平均法（等可能准则）

10.3.5 后悔值法（最小遗憾值法）

10.4 风险型决策

10.4.1 最大可能法则

10.4.2 期望值方法

10.4.3 后验概率方法（贝叶斯决策）

10.4.4 决策树方法

10.4.5 灵敏度分析

10.5 效用函数方法

10.5.1 效用的概念

10.5.2 效用曲线的确定及分类

10.6 多目标决策方法简介

10.6.1 多目标决策问题的概念与模型

10.6.2 多目标决策的一般性方法

10.7 多目标决策的层次分析法

10.7.1 构造多级递阶结构模型

10.7.2 建立两两比较的判断矩阵

10.7.3 进行层次单排序（计算相对重要度）

10.7.4 一致性检验

10.7.5 进行层次总排序（计算综合重要度）

习题

第11章 对策论

11.1 对策论的基本概念

11.1.1 对策问题

11.1.2 对策现象的三个基本要素

11.1.3 对策问题的类型

11.1.4 矩阵对策的模型

11.2 纯策略矩阵对策

11.2.1 矩阵对策的纯策略

11.2.2 纯策略矩阵对策问题与求解

11.3 混合策略矩阵对策

11.3.1 混合策略矩阵对策理论

11.3.2 矩阵对策求解

11.3.3 其他几种特殊对策

习题

第12章 图与网络分析

12.1 图的基本概念

12.2 实际问题与图模型

12.3 图的表示

12.3.1 图的邻接矩阵表示

12.3.2 图的关联矩阵表示

12.4 树和生成树

12.5 最短路问题及其算法

12.5.1 最短路问题及其算法

12.5.2 最短路问题的MATLAB求解程序及其用法

12.6 最小生成树问题及其算法

12.6.1 最小生成树问题及其算法

12.6.2 最小生成树问题的MATLAB求解程序及其用法

12.7 匹配问题及其算法

12.7.1 匹配问题及其算法

12.7.2 最大匹配问题求解及MATLAB程序

12.8 网络最大流问题及其算法

12.8.1 网络最大流问题及其算法

12.8.2 网络最大流求解及MATLAB程序

习题

第13章 排队论

13.1 基本概念

13.1.1 排队系统及其构成要素

13.1.2 排队系统的构成

13.1.3 排队系统的分类及符号表示

13.2 顾客到达系统和服务时间的分布

13.2.1 随机过程

13.2.2 泊松过程（泊松流）

13.2.3 负指数分布

13.2.4 爱尔朗（Erlang）分布

13.2.5 生灭过程

13.3 单服务台排队系统

13.3.1 M／M／1／∞／∞模型（单通道等待制）

13.3.2 M／M／1／N／∞模型

13.3.3 M／M／1／N／N模型

13.4 多服务台排队系统

13.4.1 M／M／c／∞／∞模型

13.4.2 M／M／c／N ／∞和M／M／c／N／N模型

13.5 排队系统的最优化问题

13.5.1 M／M／1／∞／∞模型中的最优服务率

13.5.2 M／M／c／∞模型中的最优值服务台（员）数

习题

第14章 存储论

14.1 存储论的基本概念

14.1.1 存储问题的提出

14.1.2 存储论的基本概念

14.1.3 存储策略及存储模型的分类

14.2 确定型存储模型

14.2.1 模型一：不允许缺货，一次性补充

14.2.2 模型二：不允许缺货，连续性补充

14.2.3 模型三：允许缺货，一次性补充

14.2.4 模型四：允许缺货，连续性补充

14.3 随机型存储模型

14.3.1 随机型存储模型的特点及存储策略

14.3.2 模型一：一次性订货的离散型随机存储模型

14.3.3 模型二：一次性订货的连续型随机存储模型

习题

参考文献