运筹学
出版时间:2015年版
内容简介
本书系统地介绍了运筹学中的主要内容,重点讲解了应用广泛的线性规划、运输问题、整数规划、网络规划与网络计划、存储论、决策论等定量分析和优化的理论与方法。本书强调学以致用,以大量实际问题为背景引出运筹学各分支的基本概念、模型和方法,具有很强的实用性;在基本原理和方法的介绍方面,本书尽量避免复杂的理论证明,通过大量通俗易懂的例子进行理论方法的讲解,具有较强的趣味性,又不失理论性,理论难度由浅入深,适合不同层次的读者。
目 录
第1章 线性规划
1.1 线性规划问题及其数学模型
1.1.1 线性规划问题的数学模型
1.1.2 线性规划问题的标准型
1.2 线性规划问题的图解法及几何
意义
1.2.1 线性规划问题解的概念
1.2.2 线性规划问题的图解法
1.2.3 线性规划的基本定理
1.3 线性规划问题的单纯形算法
1.3.1 确定初始基可行解
1.3.2 最优性检验
1.3.3 基变换
1.4 线性规划问题的Excel求解
1.5 规划求解的极限值报告和敏感
性报告
1.5.1 极限值报告
1.5.2 敏感性报告
1.6 线性规划问题的灵敏度分析
1.6.1 目标函数价值系数Cj的灵敏度分析
1.6.2 资源约束量b的灵敏度分析与影子价格
1.6.3 添加新变量的灵敏度分析
1.6.4 添加新约束的灵敏度分析
1.6.5 技术系数aij的改变(计划生产的产品工艺结构发生改变)
1.7 案例分析
1.8 案例讨论
习题1
第2章 运输问题
2.1 运输问题的数学模型
2.2 运输问题的基本可行解
2.3 运输问题的表上作业法
2.3.1 确定初始基可行解
2.3.2 最优解的判别
2.3.3 基可行解改进的方法――闭回路调整法
2.4 运输问题的Excel求解方法
2.4.1 产销平衡运输问题
2.4.2 产销不平衡运输问题
2.5 案例分析
习题2
第3章 整数规划
3.1 整数规划的求解
3.1.1 装箱问题
3.1.2 分支定界算法
3.1.3 一般整数规划的Excel求解
3.2 0-1规划
3.2.1 工厂选址问题
3.2.2 背包问题
3.2.3 隐枚举法
3.2.4 0-1规划的Excel求解
3.3 指派问题
3.3.1 指派问题模型
3.3.2 匈牙利法
3.3.3 指派问题的Excel求解
3.4 案例分析
习题3
第4章 图论与网络计划
4.1 图与网络
4.1.1 图的基本概念
4.1.2 网络的基本概念
4.2 最小生成树问题
4.2.1 最小生成树
4.2.2 最小生成树算法
4.2.3 最小生成树Excel软件求解
4.3 最短路与最大流问题
4.3.1 最短路算法
4.3.2 最短路问题Excel软件求解
4.3.3 最大流算法
4.3.4 最大流算法的Excel软件
求解
4.4 网络计划技术
4.4.1 网络图的绘制
4.4.2 网络图的编制
4.4.3 路线与关键路线
4.4.4 网络时间参数的计算
4.5 网络优化
4.5.1 工期优化问题
4.5.2 时间―费用优化问题
4.6 案例分析
4.7 案例讨论
习题4
第5章 存储论
5.1 存储概述
5.2 确定性存储模型
5.2.1 基本经济订购批量模型
5.2.2 允许缺货的EOQ模型
5.2.3 有数量折扣的EOQ模型
5.3 单周期的随机性存储模型
5.3.1 离散需求的随机存储模型
5.3.2 连续需求的随机存储模型
5.4 案例分析
5.5 案例讨论
习题5
第6章 决策分析
6.1 基本概念及分类
6.2 不确定型决策方法
6.2.1 乐观准则
6.2.2 悲观准则
6.2.3 折衷准则
6.2.4 等可能性准则
6.2.5 后悔值准则
6.3 风险型决策分析方法
6.3.1 最大收益期望值决策准则
6.3.2 最小机会损失期望值决策
准则
6.3.3 渴望水平决策方法
6.3.4 决策树分析方法
6.4 多属性决策方法
6.4.1 决策指标的标准化
6.4.2 线性加权方法
6.4.3 理想解方法
6.4.4 层次分析法
6.5 案例分析
6.6 案例讨论
习题6