绪论 •1、运筹学的产生与发展
•2、运筹学解决问题的思路
•3、运筹学的应用
1 线性规划
1.1 线性规划问题及其数学模型
1.1.1 问题的提出
1.1.2 图解法
1.1.3 线性规划问题的标准型
1.2 线性规划问题的求解——单纯形法
1.2.1 基本概念
1.2.2 单纯形法
1.2.3 单纯形法计算机软件
1.3 线性规划应用举例
1.3.1 线材的合理利用问题
1.3.2 配料问题
1.3.3 连续投资问题
2 运输问题
2.1 运输问题及其数学模型
2.2 表上作业法
2.2.1 最小元素法
2.2.2 位势法
2.2.3 闭回路法
2.3 产销不平衡的运输问题
2.4 应用举例
3 整数规划
3.1 整数规划问题的提出
3.2 分枝定界法
3.3 0-1型整数规划
3.4 指派问题
5 图与网络分析
5.1 图的基本概念
5.2 树
4.2.1 树与支撑树
4.2.2 最小支撑树问题
5.3 最短路问题
5.4 网络最大流问题
6 排队论
6.1 基本概念
6.1.1 排队过程的一般表示
6.1.2 排队系统的组成和特征
6.1.3 排队模型的分类
6.1.4 排队系统的求解
6.2 几个主要概率分布
6.2.1 经验分布
6.2.2 普阿松分布
6.2.3 负指数分布
6.3 单服务台负指数分布排队系统分析
6.3.1 标准M/M/1模型(M/M/1/∞/∞)
6.3.2 系统容量有限的情形(M/M/1/N/∞)
6.3.3 顾客源为有限的情形(M/M/1/∞/m)
7 对策论
7.1 引言
7.2 矩阵对策纯策略意义下的解
7.3 矩阵对策混合策略意义下的解
7.4 矩阵对策的解法
4 动态规划
|