《关键路径方法制作全解ppt演示课件.ppt》由会员分享，可在线阅读，更多相关《关键路径方法制作全解ppt演示课件.ppt（49页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第1页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第七章第七章计划评审方法和关键路径法计划评审方法和关键路径法引例引例网络计划网络计划网络计划网络计划图解评审法图解评审法第第2页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第七章第七章计划评审方法和关键路径法计划评审方法和关键路径法引例引例网络计划网络计划网络计划网络计划图解评审法图解评审法第第3页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确工程计
2、划的网络图工程计划的网络图网络图的时间参数网络图的时间参数网络图的分析网络图的分析工序与事项工序与事项网络图网络图事项的参数事项的参数工序的参数工序的参数参数计算一览参数计算一览网络计划的参数汇总表网络计划的参数汇总表关键工序与关键路线关键工序与关键路线网络分析网络分析网络图网络图第第4页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确 建造一座汽车库及引道的工程项目，从施工开始到全建造一座汽车库及引道的工程项目，从施工开始到全部结束需要多少时间？部结束需要多少时间？1.1.把整个工程分解成若干个环节把整个工程分解成若干个环节-工序
3、；工序；2.2.估算出每个环节所需要的时间估算出每个环节所需要的时间-工时；工时；3.3.确定各个环节之间的相互联系，先做什么，后做什么，确定各个环节之间的相互联系，先做什么，后做什么，哪些可以同时施工哪些可以同时施工-紧前、紧后、平行关系；紧前、紧后、平行关系；4.4.汇总上述各点予以具体分析，计算，得总工期。汇总上述各点予以具体分析，计算，得总工期。将工序及所需要时间、各工序之间的关系整将工序及所需要时间、各工序之间的关系整理成表理成表-工序清单。工序清单。这是应用网络技术的第一步。这是应用网络技术的第一步。引例引例代号代号 工序名称工序名称工时（天）工时（天）紧前工序紧前工序a清理现场清
4、理现场8-b备料备料10-c车库地面施工车库地面施工6a,bd预制墙及房顶的桁架预制墙及房顶的桁架16be车库混凝土地面保养车库混凝土地面保养24cf立墙架立墙架4d,eg立房顶桁架立房顶桁架4fh装窗及边墙装窗及边墙10fi装门装门4fj装天花板装天花板12gk油漆油漆16h,i,jl引道混凝土施工引道混凝土施工8cm引道混凝土保养引道混凝土保养24ln清理现场，交工验收清理现场，交工验收4k,m第第6页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.1.总工期多少天？总工期多少天？2.2.必须在必须在7575天内完成，要不要
5、采取措施？应从哪些天内完成，要不要采取措施？应从哪些方面采取措施？方面采取措施？3.3.施工过程中，工序施工过程中，工序 c c 拖后拖后5 5天完成，工程会拖期天完成，工程会拖期？4.4.施工过程中，工序施工过程中，工序 d d 提早提早2 2天完成，工程会提早天完成，工程会提早？5.5.整个施工过程中，为确保工程如期完成，应把关整个施工过程中，为确保工程如期完成，应把关注的重心放在那几道工序上？注的重心放在那几道工序上？具体问题：具体问题：引例引例第第7页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第七章第七章计划评审方法和
6、关键路径法计划评审方法和关键路径法引例引例网络计划网络计划网络计划网络计划图解评审法图解评审法第第8页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第七章第七章计划评审方法和关键路径法计划评审方法和关键路径法引例引例网络计划网络计划网络计划网络计划图解评审法图解评审法第第9页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确网络计划网络计划例例1 1 建立网络图建立网络图工序工序工序代号工序代号所需时间所需时间 紧后工序紧后工序产品设计与工艺设计产品设计与工艺设计a a6
7、060b,c,d,eb,c,d,e外购配套件外购配套件b b4545l l下料、锻件下料、锻件c c1010f f工装制造工装制造1 1d d2020g,hg,h木模、铸件木模、铸件e e4040h h机械加工机械加工1 1f f1818l l工装制造工装制造2 2g g3030k k机械加工机械加工2 2h h1515l l机械加工机械加工3 3k k2525l l装配调试装配调试l l3535-第第10页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确17654328a设计设计60D工造工造120G工造工造230K加工加工325
8、E木模、铸件木模、铸件40H加工加工215L装试装试35B外购配套件外购配套件45C下料下料10F加工加工160网络计划网络计划第第11页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确一、工序与事项一、工序与事项1.1.工序工序 工程的组成部分称为工序。工程的组成部分称为工序。工时工时 完成工序所需要的持续时间完成工序所需要的持续时间双代号法（箭杆式）：双代号法（箭杆式）：清理现场清理现场8 8（天）（天）a a8 8（天）（天）或或（i,j i,j）t tijiji ij ji i j j工序需要人力、物力投入，经过一定时间才能
9、完成。工序需要人力、物力投入，经过一定时间才能完成。实工序：需要时间的工序。实工序：需要时间的工序。可能不需要人力、物力。可能不需要人力、物力。网络图的基本概念网络图的基本概念第第12页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确虚工序：工时为虚工序：工时为0 0 的工序。的工序。不需要人力、物力，不存在。不需要人力、物力，不存在。表明工序间的逻辑关系。表明工序间的逻辑关系。2.2.事项事项 工序都有两个事项工序都有两个事项-开工事项、完工事项。开工事项、完工事项。（i,j i,j）t tijiji ij j工序（工序（i,ji
10、,j）的开）的开工事项工事项工序（工序（i,ji,j）的完）的完工事项工事项 任一工序有且仅有两个事项；直接连结两个事项的箭杆只能有一任一工序有且仅有两个事项；直接连结两个事项的箭杆只能有一根。根。j jb ba ai ia ai ij ji ib b网络图的基本概念网络图的基本概念第第13页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确3.3.工序间的基本逻辑关系工序间的基本逻辑关系 对工序（对工序（i i,j j）：紧前工序、紧后工序、平行工序。）：紧前工序、紧后工序、平行工序。i ij j平行平行紧前紧前紧后紧后4.4.举例
11、举例（1 1）工序）工序c c，d d，e e是是平行工序平行工序，它，它们的紧前工序都是们的紧前工序都是a a与与b b。a ab be ed dc c网络图的基本概念网络图的基本概念第第14页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确（2 2）工序）工序a a有紧后工序有紧后工序c c与与d d，工序，工序d d有紧前工序有紧前工序b b与与a a。a ab bd dc c（3 3）工序）工序a a有紧后工序有紧后工序b b与与c c，工序，工序d d有紧前工序有紧前工序b b与与c c。a ad dc cb b网络图的基
12、本概念网络图的基本概念第第15页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确（4 4）工序）工序a a有紧后工序有紧后工序b b与与d d，工序，工序c c有紧后工序有紧后工序d d与与e e。a ad dc cb be e网络图的基本概念网络图的基本概念第第16页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确利用公式利用公式期望时间期望时间=5.5.工时确定工时确定单一时间确定法：以前多次执行过的、有可靠的生产定额值的，可以一个单一时间确定法：以前多次执行过的、有
13、可靠的生产定额值的，可以一个确定的时间作为它的工时。确定的时间作为它的工时。三种时间确定法：初次执行，无资料可循。三种时间确定法：初次执行，无资料可循。a=a=最乐观时间、最乐观时间、b=b=最保守时间、最保守时间、m=m=最可能时间最可能时间估计估计网络图的基本概念网络图的基本概念第第17页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确 对承担的工程经过工序分解、工时确定，根据生产工对承担的工程经过工序分解、工时确定，根据生产工艺、生产组织的制约确定出各工序间的逻辑关系后，可以用一艺、生产组织的制约确定出各工序间的逻辑关系后，可
14、以用一张网络图把上述各点统一反映出来，借以形象地表达工程计划张网络图把上述各点统一反映出来，借以形象地表达工程计划方案的编制。方案的编制。绘制网络图：前进法、后退法、任意法。绘制网络图：前进法、后退法、任意法。草图草图逐步调整逐步调整（尽量消除箭杆的交叉）（尽量消除箭杆的交叉）（正确运用虚工序）（正确运用虚工序）排列整齐、完整准确反映工程计划编制的网络图。排列整齐、完整准确反映工程计划编制的网络图。注意：注意：1.1.总开工、总完工事项都是唯一的；总开工、总完工事项都是唯一的；2.2.编号：总开工事项编号：总开工事项1 1，各事项编号不重复，任一工序完工事，各事项编号不重复，任一工序完工事项编
15、号大于开工事项编号，总完工事项为项编号大于开工事项编号，总完工事项为n.n.网络图的建立网络图的建立第第18页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确前表对应的网络图。前表对应的网络图。adcbeflgijkmnh101044424824166832141612654798101112网络图的建立网络图的建立第第19页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1 1 事项的参数事项的参数1)1)事项的最早（可能）开始时刻事项的最早（可能）开始时刻-E-E 事
16、项事项 i i 的最早的最早（可能）开始时刻：在此之（可能）开始时刻：在此之前，前，事项事项i i 不可能开始。不可能开始。总开工事项，最早可能开始时刻总开工事项，最早可能开始时刻=0=0，即，即E E1 1=0=0。E Ei iL L计计算算：从从总总开开工工事事项项起起。从从左左至至右右 地地对对其其余余事事项予以计算。项予以计算。a ad dc cb b8 810107 74 45 54 43 32 21 12222181815158 80 0网络图的时间参数网络图的时间参数adcbefl104824166854321671010016402444484824gijkmnh1044244
17、1612910876111244608076第第21页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确2)2)最迟（必须）结束时刻最迟（必须）结束时刻-L-L 事项事项 j j 的最迟的最迟（必须）结束时刻：在此之后，（必须）结束时刻：在此之后，事项事项j j 不结束，就会造成工程拖期。不结束，就会造成工程拖期。总完工事项，最迟（必须）结束时刻总完工事项，最迟（必须）结束时刻L L n n=E=En n=总工期总工期E Ei iL L484848482424g gi ij jk km mn nh h10104 44 424244 4
18、161612129 910108 87 76 6111112124444606080807676网络图的时间参数网络图的时间参数第第22页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确484824gijkmnh1044244161291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244网络图的时间参数网络图的时间参数第第23页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的
19、问题也很明确16162.2.工序的参数工序的参数工序的最早可能开工时刻、最迟必须完工时刻、总时差工序的最早可能开工时刻、最迟必须完工时刻、总时差1)1)工序的最早可能开工时刻工序的最早可能开工时刻-ES-ES 以事项以事项 i i 为开工事项的所有工序，最早可为开工事项的所有工序，最早可能开工时刻都相同，能开工时刻都相同，ESESijij=E=Ei i0 01010101016164040a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100 0161640402424444452524444L
20、Li i（i i,j,j）t tijijj ji iE Ei iE Ej jL Lj jESESijij0 00 01010101016164040网络图的时间参数网络图的时间参数第第24页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确484824gijkmnh104424416129108761112446080765244604860768024444444486076网络图的时间参数网络图的时间参数第第25页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确2)2)
21、工序的最迟必须完工时刻工序的最迟必须完工时刻-LF-LF 以事项以事项 j j为完工事项的所有工序，最迟必为完工事项的所有工序，最迟必须完工时刻都相同，须完工时刻都相同，LFLFijij=L=Lj j484848482424g gi ij jk km mn nh h10104 44 424244 4161612129 910108 87 76 6111112124444606080807676525244446060484860607676808024244444444444444848606076768080767676766060606048486060网络图的时间参数网络图的时间参数第第
22、26页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确525216160 01010101016164040a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100 01616404024244444525244440 00 010101010161640404444404040401616101010103.3.工序的总时差工序的总时差-TF-TF 每一道工序都有两个时刻每一道工序都有两个时刻-最迟必须完最迟必须完工时刻与最早可能开工时
23、刻，两者之差即为该工序的工时刻与最早可能开工时刻，两者之差即为该工序的最大可用时间。最大可用时间。如果这一时间比工序的工时大如果这一时间比工序的工时大-机动时机动时间，称为工序（间，称为工序（i,ji,j ）的）的总时差总时差。网络图的时间参数网络图的时间参数第第27页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确工序的总时差记为工序的总时差记为TfTfijij TfTfijij=L Lj j-E Ei i-T Ti,ji,jL Li i（i i,j,j）t tijijj ji iE Ei iE Ej jL Lj jESESiji
24、jLFLFijijTfTfijijt tijij网络图的时间参数网络图的时间参数第第28页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第七章第七章计划评审方法和关键路径法计划评审方法和关键路径法引例引例网络计划网络计划网络计划网络计划图解评审法图解评审法第第29页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第七章第七章计划评审方法和关键路径法计划评审方法和关键路径法引例引例网络计划网络计划网络计划网络计划图解评审法图解评审法第第30页页在整堂课的教学中，刘教师总是
25、让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确1.1.关键工序与关键线路关键工序与关键线路关键工序：总时差为关键工序：总时差为0 0的工序。的工序。关键路线：由关键工序组成的从总开工到总完工事项关键路线：由关键工序组成的从总开工到总完工事项 的一条路线。的一条路线。非关键工序：总时差大于非关键工序：总时差大于0 0 的工序。的工序。2.2.网络图优化的原则网络图优化的原则1)1)向非关键工序要资源；向非关键工序要资源；2)2)向关键工序要时间向关键工序要时间网络图的优化分析网络图的优化分析第第31页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设
26、置具有一定的梯度，由浅入深，所提出的问题也很明确 3.3.网络图优化网络图优化 （1 1）时间优化）时间优化 （2 2）时间时间资源优化资源优化 （3 3）时间）时间费用优化费用优化网络图的优化分析网络图的优化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期压缩为如工期压缩为75天，应压缩那些天，应压缩那些工序的工时
27、？工序的工时？关键工序。关键工序。（1）时时间间优优化化第第33页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确 网络图优化网络图优化 （1 1）时间优化）时间优化压缩关键工序的工时。压缩关键工序的工时。原非关键工序可能变成关键工序。需要重新调整原非关键工序可能变成关键工序。需要重新调整网络图。网络图。网络图的优化分析网络图的优化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612
28、910876111244608076524460486076802444444448607680767660604860如工期工序如工期工序g1天，天，压缩压缩j6天，网络图天，网络图变为变为5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484724gijkmnh1043244166910876111244547470524454485470742444444447547074767054544854如工期定为如工期定为73天，天，压缩工序压缩工序g1天，天，工序工序j6天，网络图天，网络
29、图如图。关键工序如图。关键工序有所变化。但未有所变化。但未达到工期达到工期73天的天的要求。要求。在其他的关键工在其他的关键工序上再压缩序上再压缩1天。天。在工序在工序g或或j上可上可少压缩少压缩1天。天。第第36页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确 （2 2）时间）时间资源优化。资源优化。尽量合理地利用现有的资源，并缩短工程周期。尽量合理地利用现有的资源，并缩短工程周期。优先安排关键工序和视察较小的工序所需要的资源；优先安排关键工序和视察较小的工序所需要的资源；均衡地使用人力、设备等资源，利用非关键工序的均衡地使用人
30、力、设备等资源，利用非关键工序的总时差，错开各工序的开始时间，拉平资源需要量的总时差，错开各工序的开始时间，拉平资源需要量的高峰；高峰；在确实受到资源限制，或在考虑综合经济效益的前在确实受到资源限制，或在考虑综合经济效益的前提下，可适当推迟工程完工时间。提下，可适当推迟工程完工时间。网络图的优化分析网络图的优化分析1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1713 14 15 16 17时间时间0 03 32 21 14 46 67 78 85 5 资源资源（人数）（人数）6 6人人3 3天天9 9人人4
31、 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B27 27 31 32 25 16 19 17 17 17 12 12 10 27 27 31 32 25 16 19 17 17 17 12 12 10 6 6 6 66 6 6 6虚箭线代表时差虚箭线代表时差规定：每天可用人数不能超过规定：每天可用人数不能超过2222人。人。A A、B B、C C中推迟哪一个？中推迟哪一个？B B是关键工
32、序。是关键工序。A A、C C线路有时差。线路有时差。1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1713 14 15 16 17时间时间0 03 32 21 14 46 67 78 85 5 资源资源（人数）（人数）6 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21
33、21 31 31 24 16 19 19 19 17 17 17 10 21 21 31 31 24 16 19 19 19 17 17 17 10 6 6 6 66 6 6 6规定：每天可用人数不能超过规定：每天可用人数不能超过2222人。人。无时差无时差无时差无时差F F时差为时差为1 1，G G时差为时差为4 4，应推迟，应推迟G G；人力：推迟人力：推迟G G，人力为，人力为9+9+6=249+9+6=24人，超过规人，超过规定。推迟定。推迟F F，必须推迟，必须推迟2 2天。天。1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12
34、 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 24 25 20 19 19 17 17 17 12 21 21 22 22 24 25 20 19 19 17 17 17 12 6 6 6 6 66 6 6 6
35、 6规定：每天可用人数不能超过规定：每天可用人数不能超过2222人。人。无时差无时差E E时差为时差为1 1，推迟，推迟1 1天天.1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF
36、FG GE EH HI IJ JK KC CB B21 21 22 22 22 25 22 19 19 17 17 17 12 21 21 22 22 22 25 22 19 19 17 17 17 12 6 6 6 6 66 6 6 6 6规定：每天可用人数不能超过规定：每天可用人数不能超过2222人。人。时差时差1 1D D时差为时差为1 1，推迟，推迟1 1天天.1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85
37、56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 22 18 22 19 19 19 17 17 17 21 21 22 22 22 18 22 19 19 19 17 17 17 10 6 6 6 610 6 6 6 6规定：每天可用人数不能超过规定：每天可用人数不能超过2222人。人。总工期总工期1818天天第第42页页在整堂课的
38、教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确网络图的优化分析网络图的优化分析 （3 3）时间）时间成本优化。成本优化。工程完工时间短，费用少；或保证既定的完工时间，工程完工时间短，费用少；或保证既定的完工时间，所需的费用最少；或在限制费用的条件下，工程完工时间最短。所需的费用最少；或在限制费用的条件下，工程完工时间最短。费用分类：直接费用、间接费用。费用分类：直接费用、间接费用。正常时间正常时间极限时间极限时间间接费用间接费用直接费用直接费用总费用总费用工工程程费费用用 直接费用增长率：缩短直接费用增长率：缩短1 1天工期的直接天工期的直接
39、费用变动率。费用变动率。g=g=极限时间的费用极限时间的费用-正常时间的费用正常时间的费用正常时间正常时间-极限时间极限时间第第43页页在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确工序工序 正常时正常时间（周）间（周）极限时极限时间（周）间（周）正常直接费正常直接费用（元）用（元）极限直接费极限直接费用（元）用（元）直接费用增长直接费用增长率（元率（元/周）周）A A1 11 15000500050005000-B B3 32 250005000120001200070007000C C7 74 41100011000170001
40、700020002000D D5 53 31000010000120001200010001000E E8 86 685008500125001250020002000F F4 42 285008500165001650040004000G G1 11 15000500050005000-例例 某工程按正常时间绘制的网络图及费用数据如下某工程按正常时间绘制的网络图及费用数据如下试求该工程在可能情况下的最短工期及其费用。试求该工程在可能情况下的最短工期及其费用。应用举例应用举例方案方案1 1：直接费用总和：直接费用总和：5300053000元元1 2 3 4 5 6 7 8 1 2 3 4 5
41、6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3-3-2-25000 5000 1200012000G G 7-7-4-411000 11000 1700017000 5-5-3-310000 10000 1200012000 8-8-6-68500 125008500 12500 4-4-2-28500 165008500 16500 1 150005000增长率A-B7000C2000D1000E2000F4000G-1.1.压缩压缩D D工序工序1 1周周 。红
42、线为关键线路红线为关键线路方案方案2 2：直接费用总和：直接费用总和：5400054000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3-3-2-25000 5000 1200012000G G 7-7-4-411000 11000 1700017000 4-4-3-311000 11000 1200012000 8-8-6-68500 125008500 12500 4-4-2-28500 165008500
43、 16500 1 150005000增长率A-B7000C2000D1000E2000F4000G-1.1.压缩压缩D D工序工序1 1周周 。2.2.压缩压缩D D、C C、E E工序各工序各1 1周周 。方案方案3 3：直接费用总和：直接费用总和：5900059000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3-3-2-25000 5000 1200012000G G 6-6-4-413000 13000
44、 1700017000 3 31200012000 7-7-6-610500 10500 1250012500 4-4-2-28500 165008500 16500 1 150005000增长率A-B7000C2000D1000E2000F4000G-1.1.压缩压缩D D工序工序1 1周周 。2.2.压缩压缩D D、C C、E E工序各工序各1 1周周 ，费用增加，费用增加50005000元。元。方案方案3 3：直接费用总和：直接费用总和：5900059000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 14
45、0 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3-3-2-25000 5000 1200012000G G 6-6-4-413000 13000 1700017000 3 31200012000 7-7-6-610500 10500 1250012500 4-4-2-28500 165008500 16500 1 150005000增长率A-B7000C2000D1000E2000F4000G-1.1.压缩压缩D D工序工序1 1周周 。2.2.压缩压缩D D、C C、E E工序各工序各1 1周周 ，费用增加，费用增加50005000元。元。
46、3.3.若若C C赶工，则赶工，则B B、E E必赶工，但必赶工，但B B的费用增长的费用增长率最高，所以选率最高，所以选E E、F F各赶工各赶工1 1周，费用增加周，费用增加60006000元。元。方案方案4 4：直接费用总和：直接费用总和：6500065000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3-3-2-25000 5000 1200012000G G 6-6-4-413000 13000 17
47、00017000 3 31200012000 6 6 12500 12500 3-3-2-212500 12500 1650016500 1 150005000增长率A-B7000C2000D1000E2000F4000G-1.1.压缩压缩D D工序工序1 1周周 。2.2.压缩压缩D D、C C、E E工序各工序各1 1周周 ，费用增加，费用增加50005000元。元。3.E3.E、F F各赶工各赶工1 1周，费用增加周，费用增加60006000元。元。4.C4.C、B B各赶工各赶工1 1周，费用增加周，费用增加90009000元。元。方案方案5 5：直接费用总和：直接费用总和：74000
48、74000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 2 21200012000G G 5-5-4-415000 15000 1700017000 3 31200012000 6 6 12500 12500 3-3-2 212500 12500 1650016500 1 150005000增长率A-B7000C2000D1000E2000F4000G-1.1.压缩压缩D D工序工序1 1周周 。2.2.压缩压缩D D、C C、E E工序各工序各1 1周周 ，费用增加，费用增加50005000元。元。3.E3.E、F F各赶工各赶工1 1周，费用增加周，费用增加60006000元。元。4.C4.C、B B各赶工各赶工1 1周，费用增加周，费用增加90009000元。元。工期由工期由1414周，周，压缩为压缩为1010周。周。费用由费用由5300053000，增加到增加到7400074000元。元。