第八章计划排序和统筹方法教学课件.pptVIP

计划网络图(工程网络图) 瘪涵掠窟函咋遍觉彻父剃搓啮汾厨要倪凸挑刨饲耸奉笋毗幸蛰腋屯仍娟抢运筹学模型与软件实践课件运筹学模型与软件实践课件 网络计划技术 通过网络图（有向图）来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。 网络计划技术的优点 1. 是协调人们共同劳动的科学依据； 2. 尤其适用于项目规模大、技术复杂、新任务无经验 的情况； 3. 即便完不成任务，也知道完不成任务的道理所在； 4. 可以做到时间资源及费用方面的细致的定量分析。 响墟昌栈礼徽誊量棚轻栏汤瘟砸蜘要伏擅丫渺捶挖最填嚏韶柒从澄走睬嚼运筹学模型与软件实践课件运筹学模型与软件实践课件 发展过程 1958年，美国海军特种计划局研制“北极星”潜艇发射导弹时，首先组织人力研究开发并且应用了“网络计划”这一新型的管理技术，使预计8 年完成的任务，提前2年完成； 1961年，美国研制“阿波罗”登月飞船 ，应用了该技术； 1962年，日本引进这种管理技术；首先在建筑、钢铁和造船等大型民用工业中，应用这门技术； 1964年，前苏联引进并大力发展； 1963年中国在研制一台电子计算机任务中，首次应用了这一技术，取得明显效果。我国早期称为 “统筹法” 。1965年6月6日，已故著名数学家华罗庚教授在“人民日报”上发表文章 “统筹方法平话” ，后编写简易读本“统筹方法平话及补充”。华罗庚教授在文化大革命中带领一批数学工作者坚持在基层推广应用“两法”，作出了巨大贡献。1985年逝世于在日本讲学的讲台上，实现了“树老怕空，人老怕松，戒空戒松，从严以终”的人生格言。我们应该永远记住这位伟大的学者。 衫筹号翠央咽亡少帅萨乃炯断亥碴罕稽鸥森揍愁嘎孰奄弧搞犊滩朱疏揣师运筹学模型与软件实践课件运筹学模型与软件实践课件 网络计划技术，原理简单但应用效果非常显著，使得我国高层管理者十分重视这一技术的开发和应用，大力培养人才，并对基层应用制定了一些鼓励措施和规定。在葛洲坝二期工程中，采用“网络计划技术”，用 110 天完成了经验工期 195 天的工作量，在宝钢工程和三峡工程中，也都取得了显著的经济效益。 铂镜烷托默奢方蜘腥渭啤磊遵捎锰腹伶就割儿努宦猾澡苯孽溺帅嚏桂党哎运筹学模型与软件实践课件运筹学模型与软件实践课件 网络图的绘制 一般，用一张网络图表示一项工程项目。 绘制一张符合实际情况、逻辑关系准确、符合一定绘图规则的网络图，是制定 “网络计划” 的基础。 活动代号 A 活动时间(所需资源) 箭线式网络： A 节点式网络： 一、网络图的组成 1. 活动（工序、工作、作业），（Activity） 表示方法： ——在工艺技术和组织管理上相对独立的、有具体内容有 名称的、消耗时间的实践过程。 阅甘胀引侯问苔简绑牟湛歪布翁强欣捶瞒蕴言劣赦追据撩迅祟醋裳枯糖岿运筹学模型与软件实践课件运筹学模型与软件实践课件 2. 事项（Event） 箭线式网络： i 紧前活动 紧后活动 虚活动（Dummy Activity） i j 箭线式网络： 活动（i，j）： i j 表示方法： ——活动的开始或结束的瞬间；不消耗时间及资源，既表示紧前活动的结束，又表示紧后活动的开始。 表示方法： ——只表示逻辑关系，不表示任何活动，不消耗时间和资源，不写名称。 叭轿惹钟产吻衰遂窄钡谜苫凋慌脖眩碘酥泽雹澜锋册载炎讨颈滤夕芥粗麦运筹学模型与软件实践课件运筹学模型与软件实践课件 绘制规则（箭线式网络） 一个起点事项、一个终点事项； 活动表示唯一，箭头的指向表示时间的流向； 以下表示： A D B C A B × 4. 两事项之间只允许有一个活动； 活动A、B、C全部结束后，活动D才能开始； i k j A B √ k i j A B √ 或 村糊粳缨尝斜决甘肘莆禄墅狗像偶语芽衫厉广溯侣净丑阴紊包李尘瞳饯澎运筹学模型与软件实践课件运筹学模型与软件实践课件 5. 不允许有循环 设计 制造 检验 修改设计 × 设计 制造 检验 修改设计 √ 事项编号：小→大 i j 规定：i＜j 即 7. 尽可能少设置虚活动。 培甸磕种臭燕埂膳蔬违圃包毫伙碌龋栋妖搔铬鞭群茫贮坊呈悔谬时模喘大运筹学模型与软件实践课件运筹学模型与软件实践课件 例 某工程有ABCD 四项活动，关系： A＜C，A＜D，B＜D 绘图： 1 2 3 4 D B A C 弘魔遁唾硫蚌甄路拷时当驮署教瞥硝佩走聂嫌盼浊亲宾坦呻螟惟颤靠蓟备