运筹学主要内容.docx

文档介绍：For personal use only in study and research; not for commercial use
莆运筹学主要内容
蚄 ：
螀数学建模――标准型――对偶规划；
虿解的一般概念：解的几种形式，基――基解――基可行解，凸集，关于解的几个基本定理
蒅 单纯形法：直接有单位基，大 M 法
螁对偶理论――对偶单纯形法。灵敏度分析
蒂 2．运输问题
蒈运输问题的数学模型及其特点，表上作业法求解：初始基可行解的确定（西北角、最小元
素法）―――解的最优性判别（计算检验数：闭回路法、位势法）――解的调整（闭回路） 。
薅产销不平衡问题，有特殊限制的运输问题。
膂指派问题：数学模型，匈牙利解法
羀 3．图与网络
***图与网络的基本概念
蚅 最小树问题（加边法、丢边法、 Prim 算法）
薃 最短路问题（ D 氏算法）
蚂最大流问题（标号法）
羆 4．网络计划
蚅网络图的绘制
羄时间参数的计算（图上作业法）
聿
罿排队系统的三个要素，泊松流，几种分布
螅 M/M/1 系统，状态转移模型――状态转移方程――状态概率分布――指标的计算
M/M/1/N 系统，状态转移模型――状态转移方程――状态概率分布――指标的计算
以下无正文
仅供个人用于学****研究；不得用于商业用途。
только длялюдейкоторые,используютсяд