运筹学复习整理.docVIP

运筹学: 是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹学模型的种类：形象模型、仿真模型、数学模型 可行流：所谓可行流，要满足下列条件： （1）容量限制条件：弧的流量不超过容量，即0≤fij≤Cij （2）平衡条件：对于中间点：流出量=流入量，对于发点和收点则有：发点的流出量＝收点的流入量 弧的种类：饱和弧、非饱和弧、零流弧、前向弧、后向弧 增广链： 设f是网络D=(V,A,C)上的一个可行流， μ是从vs到vt的一条链， 若μ满足下列条件： (1)前向弧均为非饱和弧； (2)后向弧均为非零流弧， 则称μ是关于可行流f的一条增广链。 网络计划的流程： 1.确定目标 2.分解工程项目，列出工序明细表 3.绘制网络图 4.网络计划方案的优化 网络图的绘制规则： 1.网络图从左向右依次展开 2.箭线与结点一一对应 3.虚工序的运用：应付不暇时出现 4.不允许出现循环路线 5.只有一个始点和一个终点 PERT：即计划评审技术，属于随机型网络，与关键路线法的应用环境不同，专门针对工序时间不确定的工程项目。 可行解：满足所有约束条件的解称为可行解，即“一致同意原则” 可行域：可行解的集合叫做可行域 决策：是贯穿管理的全过程，管理就是决策 决策四个要素：决策目标、决策环境、备选方案、损