运筹学_第九章_网络计划.pptVIP

网络计划 网络计划 网络图 时间参数的计算 网络计划的优化 实施计划的管理 小结 遵循上述画图规则是为了保证网络图的正确性，此外为了使图面布局合理、层次分明、条理清楚还要注意画图技巧。 例如：尽量避免箭杆的交叉。如下图所示 注：通常网络图的工作箭杆画成水平方式，以便于阅读和计算。 三、网络图分类 根据不同指标可分为： 1、确定型与概率型网络图 工作实际完成情况可按预计工时达到（即实现的概率等于或近 于1），称为确定型网络图。（由定额资料或统计资料得到） 工时用最快可能、最可能、最慢可能 完成工时来估计时，称为 概率型（非确定型）网络图。 计算时间参数的目的： 找出关键路线，为网络计划的优化、调整和执行提供 明确的时间概念。 绘制网络计划图，计算时间参数和确定关键线路，仅 得到一个初始计划方案。 网络计划的核心在于从工期、成本、资源等方面对初 始方案作优化和调整。 目前一般是按照某几个指标，如工期最短，成本最低 等进行优化。 优化的几种方法。 一、把串联工作改为平行工作或平行交叉工作。 二、利用时差。 三、有限资源的合理分配。 四、最低成本日程。 累加所需人力资源数, 工作(1, 4) 与(2, 3) 共需10人/日, 所以工作(1, 6) 要移出 [2, 3] 时间段。 如图所示: 以后各时间段类似处理, 经过几次调整, 可得到下图: 此时人力资源需求量已满足不超