【精品】网络计划与决策树

《【精品】网络计划与决策树》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、管理知识网络计划技术箭线活动法的基木步骤(1)分析作业和作业时间。根据某个项H工作H标要求，给出该项忖内含的各项作业，以及各项作业的估计完成时间。例如，家庭装修工程项目，包括水电排线、木工、铺设地板、装修门窗、墙面平整，墙而粉刷、清洁、灯具安装等具体作业。(2)确定各项作业的先后逻辑次序。即哪些作业需要率先完成，当开展某项作业吋，前期需要完成哪些作业(先行作业)。例如，家庭装修工程项目，墙而粉刷的前期作业是墙而平整，墙而子整的前期作业是水电排线等。⑶绘制网络图。网络图是rh箭线、节点、作业代号和作业时间

2、等标识形成的示意图。实线表示的箭线“一►”表示一项具体的作业、活动或工序，该项作业需耍投入人力、物力和财力，并需要经过一段时间才完成。箭线上方的字母表示该项作业的名称或代号，箭线下方的数字农示该项作业所需要的时间o若有必要,町以将该项作业所需的关键资源和数量，同时加以标注。艰线表示的箭线“”表示一项鹿作业，指既不占用时间，也不消耗资源的作业。虚作业表明了作业之间先后衔接的逻辑关系。“o”表示两个活动或工序之问的节点。在节点中，川数字区分不同的节点。节点既不消耗资源，也不占川时间。除起始节点和结束节点以外

3、，其他节点只表示前一项活动的结束和厉一项活动开始的瞬间。网络图应该只有唯一的起始节点和唯一的结束节点。(4)计算各个节点的最早开始时间，得出总工期。在靠近各个节点处，绘制“口”方框图形，在方框内标上经过计算得到的该节点的最早开始时间。对于网络图的起始节点，最早开始吋间为零。其他节点的最早开始吋间等于上一节点的最早开始吋I'可与作业吋间之和。若上一阶段有多个节点，取各个节点最早开始吋间与作业吋间之和的最大值。网络图结束节点的故早开始时间，即为完成该项目的总工期。(5)计算各个节点的最迟结束时间，得出关键路

4、线。在靠近各个节点处，绘制“△”三角框图形，在三角框内标上经过计算得到的该节点的故迟结束时间。网络图上结束节点的授迟完工时间，假设为已经计算得到的项目总工期。然后，逆向计算得出各个节点的最迟结束时间。各个节点的最迟结束时间，等于下一节点的最迟结束时I'可与作业时间之差。若该节点有多个下阶段节点，则该节点的最迟结朿时间，等于各自最迟结束时间与作业时间差的最小值。最后，计算节点上的时差。时差=最迟结束时间一最早开始时间。将时差为零的节点相连，经过验证，即为关键路线。关键路线是指通过整个工作网络需要花费最长时

5、间的路径。根据关键路线的定义，当网络图的图形较为简单时，可以直接找出该网络图上所有工作路径，计算这些工作路径所花费的时间，其中需要花费最长时间的路径即为关键路线。关键路线需要花费的时间，就是完成整个项H的总工期。然而，当网络图的形式I•分复杂，工作路径很多时，就需要通过对逐个节点的工作时间推算，从而得到项目总工期和关键路线。作业一1、安装空气过滤系统工程项目某“安装空气过滤系统”工程项目的各作业、作业顺序和作业时间如表所示，试求①按箭线活动法绘制网络图；②计算总工期和关键路线作业(活作业内容先行作业作业

6、时动)间(天)A生产过滤装置的部件—2B整修屋顶和地面—3C建造空气收集管道A2D建造混凝土基座和安装框架B4E建造髙温火炉C4F安装控制系统C3G安装空气过滤装置D,E5H检验和测试F,G22、某工程项目各项作业、作业顺序和作业时间，如下表所示，试求：该工程项目的总工期;该项目的关键路线。作业名称HJGDFCEBAIK先行作业C,EF,A,E——GBG—DF,A,EJ作业吋间（天）2020201511242018131010定量决策方法定量决策方法是运用数学和运筹学的决策方法，其核心在于把同决策有关的

7、变量与变量、变量与目标Z间的关系，用数学关系式表示，建立起数学模型，然后通过计算求出答案，供决策参考使用。由于方案是在未來实施的，因此衣决策时必须考虑未来环境卜的经济效杲。根据决策信息的完备程度和环境因索的可控程度，可以把有关活动方案的决策分为确定性决策、风险性决策和不确定性决策。1.确定性决策的定量方法在比较和选择方法吋，如果未来只有一种情况且管理者也知道这一事实，则须采用确定性决策的定量方法。1）线性规划线性规划主要川于解决有限资源的最佳配置，即如何对有限的资源做出最佳方式的调配和最有利的使用,以便

8、最充分地发挥资源的效能去获取最佳经济效益。通常是在一些线性等式或不等式的约束条件下，寻求线性目标函数的最优值。対于一般的线性规划问题，常用单纯形法求解；但对于只有两个或三个决策变量:的线性规划，可以使用图解法求解。运用线性规划建模的步骤：第一，确定影响H标函数大小的决策变量，列出kl标函数方程。第二，找出H标函数的约束条件。第三，确定目标函数解的情况，有解还是无解；如果有解时，有多少解。第四，判断目标函数的最优值的情况，如果存在最优值，确定