项目网络图或网络流程图模板课件

本章结构项目网络图或网络流程图

计算逻辑

实例介绍

时间压缩的最佳决策-利用线性规划

控制作业成本

不确定工作时间之分析－三时估计法

感谢你的欣赏名词介绍项目指的是一个特殊而非日常例行性的活动，一般是比较复杂、需投入可观资源的计划。计划评核术工作时间不确定下，规划与控制项目时间。要径法利用项目网络所发展的算法，找到要径以决定项目的完成时间；并进一步研究如何以最少的成本缩短作业的时间。感谢你的欣赏项目网络图或网络流程图绘图所需的资料定义项目中的每一项工作估计完成每项工作所需的时间决定各项工作间的先后顺序。工作项目的关系：前后(series)关系并行(parallel)关系归并(merge)关系感谢你的欣赏网络图中箭线与结点之关系

感谢你的欣赏计算逻辑(1/2)

计算每项工作的最早开工(ES)与完工时间(EF)EF=ES+t每项工作的最早开始时间等于其前项工作中最晚的最早完工时间计算每项工作的最晚开工(LS)与完工时间(LF)LS=LF-t每项工作的最晚完成时间等于其后项工作中最早的最晚开始时间感谢你的欣赏计算逻辑(2/2)算出项目完工的时间网络图中最后工作的最早完工时间，亦为最晚完工时间。计算每项工作的宽裕时间宽裕时间=LS-ES宽裕时间=LF-EF找出紧要工作及要径(criticalpath)紧要工作即为宽裕时间为零者所有的紧要工作即为要径感谢你的欣赏感谢你的欣赏实例介绍(1/3)建构网络图题目参见课本p27211.3感谢你的欣赏实例介绍(2/3)计算每项工作的最早开工与完工时间感谢你的欣赏实例介绍(3/3)算出项目完工的时间感谢你的欣赏感谢你的欣赏

工作时间(周) 工作成本($)工作

前项工作

正常

紧急

正常

紧急A -- 16 8 2,000 4,400B -- 14 9 1,000 1,800C A 8 6 500 700D A 5 4 600 1,300E B 4 2 1,500 3,000F B 6 4 800 1,600G C 10 7 3,000 4,500H D,E 15 10 5,000 8,000问题:1.建立本问题的线性规划模式以决定最早的项目完工时间。2.在符合项目完工时间在28周内之限制条件，建立增加成本（因赶工引起）为最小之赶工计划的线性规划模式。感谢你的欣赏时间压缩最佳决策：线性规划题目参见课本p27511.4Xi为事件i的发生时间；i=1,2,…,6Yj工作j的缩短周数；j=A,B,…,H

MinX6 s.t.

X2–X116 X3–X114 X4–X25 X4–X34 X5–X28 X6–X36 X6–X510 X6–X415 Xi0foralli感谢你的欣赏

LPOPTIMUMFOUNDATSTEP6OBJECTIVEFUNCTIONVALUE1)36.00000VARIABLEVALUEREDUCEDCOSTX636.0000000.000000X216.0000000.000000X10.0000001.000000X314.0000000.000000X421.0000000.000000X524.0000000.000000

感谢你的欣赏Xi为事件i的发生时间；i=1,2,..,6；Yj工作j的缩短周数；j=A,B,…,HMin300YA+160YB+100YC+700YD+750YE +400YF+500YG+600YH s.t.

X2+YA–X116 X3+YB–X114 X4+YD–X25 X4+YE–X34 X5+YC–X28

项目完工时间计划：线性规划(1/2)感谢你的欣赏

X6+YF–X36 X6+YG–X510 X6+YH–X415 YA8 YB5

YC2 YD1 YE2 YF2 YG3 X628 Xi,Yj0foralli,j项目完工时间计划：线性规划(2/2)感谢你的欣赏OBJECTIVEFUNCTIONVALUE1)3200.000VARIABLEVALUEREDUCEDCOSTYA8.0000000.000000YB5.0000000.000000YC0.000000100.000000YD0.000000400.000000YE0.000000590.000000YF0.000000400.000000YG0.000000500.000000YH0.000000140.000000X28.0000000.000000X10.000000460.000000X39.0000000.000000X413.0000000.000000X516.0000000.000000X628.0000000.000000感谢你的欣赏控制作业成本(1/5)以网络流程图表示各项工作的进行途径

计算各项途径所需要的作业时间

由要径上选择最经济的缩减项目

感谢你的欣赏控制作业成本(2/5)范例题目感谢你的欣赏控制作业成本(3/5)网络流程图感谢你的欣赏控制作业成本(4/5)计算每条施工途径的所需要的作业时间:

ACHJLM：

51851342=47 ABDFIJLM：57101161342=58 ABDGIJLM：

5710961342=56 ABDFIKLM：

5710116542=50 ABDGIKLM：

571096542=48 ABEKLM：

5714542=37感谢你的欣赏控制作业成本(5/5)感谢你的欣赏对要径分析之评价(1/2)优点可用于规划有不确定情况的计划考虑计划中各细部工作的顺序及彼此间的关连网络流程图可以显示彼此间可能发生的影响可于工程的规划阶段确定个别工作中之瓶颈要径分析可以确定有宽裕时间的非紧要作业途径可用以追踪控制复杂工程的进度可用最低的代价模拟不同的情况

感谢你的欣赏对要径分析之评价(2/2)缺点暸解及运用需要费时学习对管理人员产生太多拘束所估计的时间及成本无法完全正确设计和运用常需增加许多工作量要径分析不能显示出造成延误的原因不能显示是否有计划所需要的资源感谢你的欣赏不确定工作时间分析

-------三时估计法假设每一工作的时间皆呈贝塔()分配回答下列两个问题整个项目的期望完成时间为何？项目在某一固定的到期日完成的机率为何？分析方法估计每一工作期望时间与工作时间的变异数执行要径法以决定项目的要径计算相关机率感谢你的欣赏工作前项工作ambA-345BA777CA81012DB5811EB,C101118FC579GD,E,F456HG444请问：.1.本项目的期望完时间为几周？2.假设项目的设定到期日为40周，则项目在到期日完成的机率为何？感谢你的欣赏不确定工作时间分析-三时估计法阶段一：估计每一工作的期望时间()与工作时间的变异数阶段二：执行要径法以决定项目的要径

感谢你的欣赏工作是否为紧要工作？A34540.111111是B777