运筹学及其应用

《河南省"十二五"普通高等教育规划教材·高等院校信息管理与信息系统专业系列教材:运筹学及其应用》结合现代计算机与运筹学的发展趋势，着重介绍运筹学的基本理论及其应用，内容涵盖了运筹学的理论知识。全书共17章，内容包括线性规划、整数规划、目标规划、动态规划、图与网络、决策分析、对策论、排队论、马尔可夫链、库存论、非线性规划等。

第1章绪论
1.1运筹学概况简述
1.1.1运筹学简史
1.1.2运筹学的应用
1.1.3运筹学的发展
1.2运筹学的内容及特点
1.2.1运筹学的分支
1.2.2运筹学的定义及原则
1.3运筹学的学习与应用
1.3.1运筹学研究的工作步骤
1.3.2运筹学建模的一般思路
1.3.3如何学好运筹学
本章小结
习题1
第2章线性规划建模及单纯形法
2.1线性规划问题的数学模型
2.1.1线性规划模型的提出
2.1.2线性规划的模型结构
2.2两变量线性规划问题的图解法
2.3线性规划模型的标准化
2.4标准形式解的概念
2.5线性规划问题解的基本理论
2.5.1基本概念
2.5.2线性规划的基本定理
2.6单纯形法
2.6.1引例
2.6.2单纯形法的基本思路
2.6.3单纯形表
2.6.4由一可行基求优解的方法步骤
2.6.5求初始可行基的方法（两阶段法）
2.7线性规划应用
2.7.1线性规划建模
2.7.2线性规划建模举例
本章小结
习题2
第3章对偶理论与灵敏度分析
3.1线性规划的对偶问题
3.1.1对偶问题的提出
3.1.2对偶规划的形式
3.1.3对偶问题的基本理论
3.1.4影子价格
3.2对偶单纯形法
3.2.1对偶单纯形法的基本思想
3.2.2对偶单纯形法主要步骤
3.2.3对偶单纯形法的适用范围
3.3灵敏度分析
3.3.1目标函数系数的变化
3.3.2右端常数的变化
3.3.3约束条件中的系数变化
3.3.4增加新产品引起的变化分析
3.3.5增加一个约束条件
本章小结
习题3
第4章运输问题
4.1运输问题模型及有关概念
4.1.1运输问题的数学模型
4.1.2运输问题的求解思路
4.2运输问题求解
4.2.1初始基本可行解的确定
4.2.2基本可行解的优性检验
4.2.3方案的调整
4.2.4产销不平衡问题的处理
4.3运输问题的应用
本章小结
习题4
第5章整数规划
5.1整数规划问题的提出
5.1.1问题特征
5.1.2整数规划建模中常用的处理方法
5.2分支定界法
5.3割平面法
5.40—1规划及隐枚举法
5.5指派问题
5.5.1指派问题的数学模型
5.5.2匈牙利法
5.5.3一般情况的处理
本章小结
习题5
第6章目标规划
6.1目标规划的数学模型
6.1.1目标规划问题的提出
6.1.2目标规划模型的基本概念
6.1.3目标规划模型的一般形式
6.2目标规划的图解法
6.3目标规划的单纯形法
本章小结
习题6
第7章动态规划
7.1多阶段决策过程的最优化
7.1.1多阶段决策问题
7.1.2多阶段决策问题举例
7.1.3动态规划求解的多阶段决策问题的特点
7.1.4动态规划方法导引
7.2动态规划的基本概念和求解思路
7.2.1动态规划的基本概念
7.2.2动态规划的最优化原理与基本方程
7.2.3动态规划方法的基本步骤
7.2.4动态规划求解方法的学习建议
7.3离散型动态规划问题
7.3.1求解最短路径问题的标号法
7.3.2离散型动态规划求解方法
7.4连续型动态规划问题
7.4.1静态连续变量的优化问题
7.4.2机器负荷分配问题
7.5动态规划方法应用举例
7.5.1背包问题
7.5.2生产与存储问题
7.5.3限期采购问题（随机型）
本章小结
习题7
第8章图与网络分析
8.1图的基本概念与基本定理
8.2树和最小支撑树
8.2.1树及其性质
8.2.2最小支撑树问题
8.3最短路问题
8.4网络系统最大流问题
8.4.1基本概念
8.4.2标号法
8.5最小费用最大流问题
8.6中国邮递员问题
8.6.1一笔画问题
8.6.2邮路问题
本章小结
习题8
第9章统筹方法
9.1统筹方法简介
9.2工程网络图的绘制
9.2.1基本概念
9.2.2工程网络图的构成规则
9.2.3工程网络图的特点
9.2.4前导图及时标图
9.3工程网络图的时间参数
9.3.1工期的确定
9.3.2开工时间和完工时间
9.3.3机动时间
9.4关键路线及资源的调配
9.4.1关键路线
9.4.2资源的调整
本章小结
习题9
第10章决策分析
10.1决策的程序和分类
10.1.1决策分析的程序
10.1.2决策问题的分类
10.2确定型决策问题
10.3不确定型决策问题
10.3.1乐观准则
10.3.2悲观准则
10.3.3折中准则
10.3.4等可能准则
10.3.5悔值准则
……
第11章马尔可夫链
第12章对策论
第13章排队论
第14章库存论
第15章非线性规划
第16章多目标决策规划
第17章用Excel求解运筹学问题