运筹学
出版时间:2011年版
内容简介
《高等院校交通运输类十二五规划教材:运筹学》包括:线性规划基础、单纯行法、对偶问题对偶单纯行法、第四章整数规划等内容。
目录
第1章 线性规划基础
1.1 线性规划问题及其数学模型
1.2 线性规划模型的标准型及其转化
1.3 线性规划问题解的概念
1.4 线性规划的图解法
习题
第2章 单纯形法
2.1 线性规划问题的几何意义
2.2 单纯形法的经济解释
2.3 单纯形法的计算步骤
2.4 大M法与两阶段法
2.5 线性规划问题解的讨论
习题
第3章 对偶问题与对偶单纯形法
3.1 对偶问题及其数学模型
3.2 对偶问题的基本性质
3.3 原问题与对偶问题的对应关系
3.4 对偶问题的经济解释
3.5 对偶单纯形法及其应用
习题
第4章 整数规划
4.1 整数规划问题及其特点
4.2 分枝定界法
4.3 割平面法
4.4 0-1规划的割平面法
习题
第5章 运输问题与指派问题
5.1 运输问题及其数学模型
5.2 表上作业法
5.3 特殊运输问题的解法
5.4 变量有上界限制的运输问题
5.5 指派问题及其匈牙利法
5.6 运输问题的匈牙利法
5.7 一次最优法
习题
第6章 线性规划问题的灵敏度分析
6.1 灵敏度分析的基本原理
6.2 目标函数系数cj的灵敏度分析
6.3 资源系数bi的灵敏度分析
6.4 技术系数的灵敏度分析
6.5 灵敏度分析应用示例
6.6 运输问题的边际值及其应用
6.7 运输问题的灵敏度分析
习题
第7章 线性规划模型讨论与应用
7.1 线性规划一般模型讨论及应用
7.2 线性规划组合模型讨论及应用
习题
第8章 动态规划
8.1 动态规划的基本原理和基本概念
8.2 离散确定型动态规划问题
8.3 连续确定型动态规划问题
8.4 多维动态规划问题
习题
第9章 图与网络分析
9.1 图的基本概念
9.2 树
9.3 最短路径问题
9.4 最长路径问题
9.5 网络最大流问题
9.6 最小费用最大流问题
9.7 中国邮递员问题
习题
第10章 网络计划技术
10.1 网络图的基本概念及绘制规则
10.2 时间参数及其计算
10.3 网络计划的调整与优化
习题
第11章 决策论--单目标决策
11.1 决策的基本概念及类型
11.2 风险型决策问题
11.3 不确定型决策问题
11.4 效用理论在决策中的应用
习题
第12章 决策论--多目标决策
12.1 基本概念
12.2 目标规划法
12.3 化多目标为单目标的其他方法
12.4 引进次序法
12.5 直接求非劣解法
12.6 层次分析法
习题
第13章 存贮论
13.1 存贮问题的基本概念
13.2 确定型存贮模型
13.3 随机型存贮模型
习题
第14章 排队论
14.1 概述
14.2 排队论基础
14.3 单通道等待制(M/M/1)排队模型
14.4 多通道等待制(M/M/n)排队模型
14.5 单通道混合制(M/M/1/N)排队模型
14.6 多通道混合制(M/M/n/N)排队模型
14.7 排队服务系统的优化
习题
附录A 应用案例
附录B 部分习题参考答案
参考文献