第1章 线性规划

1.1线性规划问题及其数学模型

1.2线性规划问题的基本理论

1.3单纯形法

1.4单纯形法的计算步骤

1.5单纯形法的进一步讨论

习题

第2章 对偶理论与灵敏度分析

2.1对偶理论问题

2.2线性规划的对偶理论

2.3对偶问题的经济解释——影子价格

2.4对偶单纯形法

2.5灵敏度分析

2.6 Karmarkar算法

习题

第3章 运输问题

3.1运输问题的数学模型

3.2运输问题的性质

3.3表上作业法

3.4其他运输问题的处理

习题

第4章 线性规划的应用举例

4.1套裁下料问题

4.2资源合理利用问题

4.3生产工艺优化问题

4.4有配套约束的资源优化问题

4.5连续投资问题

4.6带有中转的运输问题

习题

第5章 整数规划

5.1整数规划问题的提出

5.2分支定界法

5.3割平面法

5.4 0—1型整数规划

5.5指派问题

习题

第6章 动态规划

6.1多阶段决策过程及实例

6.2动态规划的基本概念和方法

6.3资源分配问题

6.4生产与存储问题

6.5背包问题

6.6复合系统可靠性问题

6.7排序问题

6.8设备更新问题

6.9货郎担问题

习题

第7章 图与网络分析

7.1图与网络的基本知识

7.2最小支撑树问题

7.3最短路问题

7.4最长路径问题及算法

7.5最大流问题

7.6最小费用流

7.7中国邮递员问题

习题

第8章 网络计划

8.1网络图的组成及绘制

8.2时间参数的计算

8.3网络计划的优化

习题

第9章 排队论

9.1排队论的基本概念

9.2到达间隔的分布和服务时间的分布

9.3单服务台负指数分布排队系统的分析

9.4多服务台负指数分布排队系统的分析

9.5一般服务时间M/G/1模型

9.6经济分析——系统的最优化

习题

第10章 存储论

10.1存储论概述

10.2基本的确定性存储模型

10.3确定性存储模型的扩展

10.4随机性存储模型

习题

附录A 运筹学问题的Excel建模及求解

附录B 运筹学问题的LINDO建模及求解

参考文献