运筹学及应用

绪论

第1章线性规划基础及单纯形法

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

1.2线性规划图解法

1.3线性规划问题的解

1.4单纯形法

1.5初始基可行解一一两步法

本章习题

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

2.1线性规划原问题与对偶问题的表达形式

2.2非标准型线性规划的对偶变换

2.3线性规划的对偶定理

2.4对偶算法

本章习题

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

3.1灵敏度分析的基本原理

3.2目标函数系数cj的灵敏度分析

3.3右端常数项bi的灵敏度分析

3.4技术系数矩阵A的灵敏度分析

3.5增加新变量的灵敏度分析

3.6增加新约束条件的灵敏度分析

本章习题

第4章运输问题

4.1Hitchcock运输问题的数学模型

4.2产销不平衡的运输问题的数学模型

本章习题

第5章整数规划

5.1整数规划问题的提出

5.2割平面法

5.3分枝定界法

5.40-1型整数规划

5.5指派问题

本章习题

第6章动态规划

6.1多阶段决策问题

6.2数学模型

6.3基本定理

6.4应用举例

本章习题

第7章图

7.1图和子图

7.2图的连通性、回路、树

7.3最短路问题

7.4有向图

7.5图的矩阵表示

本章习题

第8章网络流

8.1网络和网络流

8.2割

8.3最大流最小割定理

8.4最大流算法

8.5最小费用流问题

本章习题

第9章统筹法

9.1统筹图

9.2时间参数及其计算

本章习题

第10章排队论

10.1基本概念

10.2泊松过程

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

10.4生灭过程

10.5几种常用的排队模型

本章习题

第11章存储论

11.1基本概念

11.2确定型存储模型

11.3单周期随机型存储模型

本章习题

第12章决策分析

12.1基本概念

12.2确定型决策

12.3风险型决策

12.4非确定型决策

12.5效用理论

本章习题

第13章对策分析

13.1基本概念

13.2矩阵对策

13.3矩阵对策的线性规划解法

本章习题

第14章系统模拟

14.1引言

14.2随机数的产生

14.3蒙特卡罗法

14.4模拟的几个例子

14.5计算机模拟语言

本章习题

第15章ExceI求解运筹学问题

15.1Excel求解运筹学问题方法

15.2应用案例

附录一随机数表

附录二均匀分布随机数表

附录三标准正态分布随机数表

参考文献

　　本书是上海市教委重点课程建设之一《运筹学》课程建设的教材部分。该书是为适应相关专业的学生学习管理科学知识的需要，在总结编者们多年教学工作和科研项目的基础上编写而成的。全书共分15章，系统阐述了管理中几种常用的运筹学方法。可作为高等学校管理类专业本科生和研究生的教材，也可作为各级管理人员、工程技术人员及领导干部的培训教材和自学参考书。　　本书系统阐述了管理中几种常用的运筹学方法。全书共15章，包括线性规划基础及单纯形法、对偶问题及对偶单纯形法、线性规划问题灵敏度分析、运输问题、整数规划、动态规划、图与网络流、统筹法、排队论、存储论、决策分析、对策分析、系统模拟、用Excel求解运筹学问题等。　　本书可作为高等学校管理类专业本科生和研究生的教材，也可作为各级管理人员、工程技术人员及领导干部的培训教材和自学参考书。