运筹学

绪 论

上 篇

第1章 线性规划基础

1.1 线性规划问题的提出及建立模型的步骤

1.2 线性规划模型的特点及三种描述形式

1.3 线性规划模型的构建方法示例

本章小结

习 题

第2章 线性规划问题的求解方法——单纯形法

2.1 线性规划问题求解的相关知识

2.2 单纯形法

2.3 单纯形法的进一步使用

2.4 线性规划模型解的判定

2.5 单纯形法的扩展应用（增加决策变量）

本章小结

习 题

第3章 对偶问题及对偶单纯形法

3.1 对偶问题

3.2 对偶单纯形法

3.3 对偶单纯形法的扩展应用（增加约束条件方程）

本章小结

习 题

第4章 线性规划问题的灵敏度分析

4.1 边际值及其应用

4.2 对cj值的灵敏度分析

4.3 对aij值的灵敏度分析

4.4 对bi值的灵敏度分析

本章小结

习 题

第5章 运输问题

5.1 运输问题的线性规划模型及特点

5.2 运输问题的求解方法——表上作业法

5.3 表上作业法对复杂运输问题的处理方法

本章小结

习 题

第6章 指派问题

6.1 指派问题的线性规划模型及特点

6.2 指派问题的求解方法——匈牙利法

6.3 非标准指派问题的处理方法

本章小结

习 题

第7章 整数规划

7.1 整数规划问题

7.2 0——规划问题

本章小结

习 题

第8章 动态规划

8.1 动态规划的两个引例

8.2 动态规划相关知识

8.3 动态规划模型的建立

8.4 动态规划模型的求解

8.5 动态规划应用举例

本章小结

习 题

上篇 知识点练习题

下篇

第9章 图与网络

9.1 图的相关知识

9.2 网络的相关知识

9.3 网络极值问题’

9.4 网络流问题

9.5 复杂问题的网络应用

本章小结

习 题

第10章 统筹方法

10.1 统筹图及其绘制规则

10.2 统筹图的关键路线

10.3 统筹图关键路线的确定方法一时间参数法

10.4 最少工程费方案的制订

10.5 非确定型统筹问题

本章小结

习 题

第11章 排队论

11.1 排队论相关知识

11.2 马尔可夫排队模型

11.3 爱尔朗排队模型

11.4 其他两个排队模型

11.5 排队系统的最优决策问题

本章小结

习 题

第12章 存 储论

12.1 存储论的基本概念

12.2 确定型存储模型

12.3 随机型存储模型

本章小结

习 题

下篇 知识点练习题

上篇 知识点练习题答案

下篇 知识点练习题答案

参考文献

《高等学校交通运输专业规划教材：运筹学》分为上篇和下篇，共12章，其中上篇分为8章，下篇分为4章。上篇主要是线性规划问题，包括线性规划基础、对偶问题及对偶单纯形法、线性规划问题的灵敏度分析、运输问题、指派问题、整数规划、动态规划；下篇包括图与网络、统筹方法、排队论、存储论。

《高等学校交通运输专业规划教材：运筹学》时刻把握学以致用的目标和触类旁通的思路，同时以注重培养学生运用运筹学方法来分析并解决实际问题的能力为主，着重介绍运筹学的基本原理和应用方法，不过多偏重于数学方法的论证。《高等学校交通运输专业规划教材：运筹学》主要面向高等院校的本科生和研究生编写，特点是逻辑结构鲜明、知识要点明确，在语言表述上力求深入浅出、通俗易懂，目的是使学生能够系统、准确、轻松地掌握运筹学的主要内容。