绪论

第一章 线性规划

1.1 线性规划问题

1.2 图解法

1.3 线性规划问题的数学模型

1.4 单纯形原理

1.5 单纯形算法与单纯形表

1.6 初始基的确定

1.7 退化问题

1.8 改进单纯形算法

习题

第二章 对偶规划

2.1 对偶规划问题及数学模型

2.2 对偶理论

2.3 对偶单纯形算法

2.4 灵敏度分析

2.5 参数规划

习题

第三章 线性规划的多项式时间算法

3.1 算法复杂性

3.2 P问题与NP问题

3.3 椭球算法

3.4 Karmarkar算法

第四章 运输问题

4.1 运输问题的数学模型

4.2 表上作业法

4.3 不平衡的运输问题

习题

第五章 目标规划

5.1 目标规划的数学模型

5.2 单纯形算法

习题

第六章 整数规划

6.1 整数规划问题及数学模型

6.2 Gomory割平面法

6.3 分枝定界法

6.4 指派问题及匈牙利算法

习题

第七章 图论与网络规划

7.1 图的基本概念

7.2 最短路与选址问题

7.3 最小树及最小连接问题

7.4 最大匹配问题

7.5 最大流问题

7.6 最小费用流问题

7.7 网络计划

习题

第八章 非线性规划

8.1 非线性规划的基本概念

8.2 凸函数与凸规划

8.3 可微非线性规划的最优性条件

8.4 一维搜索法

8.5 无约束最优化问题

8.6 约束最优化问题

习题

第九章 动态规划

9.1 多阶段决策问题

9.2 动态规划的基本方程

习题

第十章 对策论

10.1 二元对策问题的数学模型

10.2 最优策略

10.3 线性规划方法

习题

第十一章 排队论

11.1 排队论的基本概念

11.2 常用的概率分布

11.3 服务台排队系统模型

11.4 多服务台的排队模型

习题

第十二章 存贮论

12.1 存贮论的基本概念

12.2 确定性存贮模型

12.3 随机型存贮模型

习题

第十三章 决策论

13.1 决策论的基本概念

13.2 确定型决策问题及数学模型

13.3 风险型决策分析

13.4 不确定型决策分析

13.5 信息的价值与Bayes决策

13.6 效用函数

习题

参考文献