本书为“21世纪高校管理类经济类核心课程教学用书”之一。本书对线性规划、运输问题、整数规划、动态规划、图与网络、网络计划、排队论、存贮论等基本概念、基本原理和基本方法进行了讲述，对求解运筹学问题常用软件——Excel，LINDO等的使用方法进行了介绍。本书可以作为管理专业运筹学课程的教材，也可以作为相关专业的研究生教材，还可供从事运筹学、管理科学的工作者和工程技术人员参考使用。

本书主要针对大学本科交通运输管理和经济管理专业的特点及要求，同时兼顾了管理、系统工程等专业的要求，论述了运筹学各主要分支的基本概念与理论、模型、主要算法和应用。本书主要包括线性规划、运输问题、整数规划、动态规划、图与网络、网络计划、排队论、存贮论等内容。本书选材精练，对各主要分支的基本理论、基本原理和主要方法进行了系统分析、整理，结合实际问题建立模型并给出求解方法，体现了现代运筹学的特点。本书还对求解运筹学问题常用的Excel，LINDO等软件进行了介绍。

本书可以作为管理专业运筹学课程的教材，也可以作为相关专业的研究生教材，还可供从事运筹学、管理科学的工作者和工程技术人员参考使用。

第1章　线性规划

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

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

　1.3　单纯形法

　1.4　单纯形法的计算步骤

　1.5　单纯形法的进一步讨论

　习题

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

　2.1　对偶理论问题的提出

　2.2　线性规划的对偶理论

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

　2.4　对偶单纯形法

　2.5　灵敏度分析

　2.6　Kamarkar算法

　习题

第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建模及求解

参考文献