管理运筹学第六章网络计划技术-精品·公开课件.pptVIP

管理运筹学 第六章 网络计划技术 第六章 网络计划 §6.1概述 所谓网络技术，就是以时间为基础，用网络形式来 描述一个系统，对系统进行统筹安排，寻求资源分 配的协调方案。 一、网络图的构成 网络图是带有某种数量指标的图，它主要由工序、 结点、线路三要素构成。 见下图： 第六章 网络计划 例1 第六章 网络计划 1、工序（作业、活动）——指消耗资缘（人力、物力、财力），消耗时间（经过一段时间），有具体活动内容的过程。 　 第六章 网络计划 例2：网络作图 第六章 网络计划 2、结点（事项、圈）——网络图中工序与工序之间的联接点，它即表示位于其前面的紧前工序的结束，又表示位于其后面的紧后工序的开始。同时又表示网络图的始点与终点。 3、线路——由网络图始点到终点的通畅线路。 例1网络图中有4条线路： A D G 4 2 3 A E H 4 1 1 第六章 网络计划 . B H 2 1 C F 4 3 网络图中最长的线路称为关键路线(Critical Path) 本例关键路线为第一条。(关键路线不唯一!) 关键线路上各工序称为关键工序,作业时间之和称为 总工期。本例总工期T=9天 第六章 网络计划 二、特点 1、网络计划技术能够从系统的观点出发，用形象直观的图来表达生产过程中的各项工作之间相互制约相互依赖的关系，易于协调和配合，保证有计划有节奏地完成任务。 2、网络图能反映出系统之间内在的联系，分清问题的轻重缓急。使管理人员能抓住工作重点，科学地组织和指挥生产。 3、能在纸上谈兵，合理协调人力、物力、财留，预见工程项目中可能产生的麻烦及工期拖延的原因，从而合理安排有限的人力、物力、财力资源，尽快完成工程项目。 第六章 网络计划 §6.2网络图的绘制 一、绘制步骤 1、任务分解分系——对大型加工件或某项工程按工作顺序进行任务分解，直致单项工作不能分为止。 2、作业时间确定——根据历史资料，对各项工作确定一个时间t，若没有历史资料可查，则用经验估工法估计： 第六章 网络计划 3、编制作业清单——对工程项目的各项工作确定顺序，哪项工作先做，哪项工作后做，哪几项工作可同时进行。例3：某车间更新改造网络作业清单 第六章 网络计划 第六章 网络计划 二、绘制原则 1、有向，自左致右，源终唯一； 2、无回路； 3、两点一线； 4、线不逆行，指向结点编号增大方向； 5、结点编号由小到大，可以留有余号，以便插入新工 序。 第六章 网络计划 例4：工序代码 紧前工序 试作网络图 A —— B