运筹学：c23网络计划之节1-2

1、一名不愿透露姓名的工头告诉记者，工一名不愿透露姓名的工头告诉记者，工程质量没有问题，主要是工期要求太紧程质量没有问题，主要是工期要求太紧 工期工期!?!?世界上什么最公平？世界上什么最公平？人人都拥有时间，世上唯有时间最公平，人人都拥有时间，世上唯有时间最公平，总统不多一秒，平民不少一秒。时间又是总统不多一秒，平民不少一秒。时间又是最真诚的，它总是一分一秒在走，永不跨最真诚的，它总是一分一秒在走，永不跨越，永不等待。有人说：拥有时间，就等越，永不等待。有人说：拥有时间，就等于拥有未来，拥有一切。但它不像金钱能于拥有未来，拥有一切。但它不像金钱能够一点一点积累起来，而恰恰像财富一样够一点一点积累

2、起来，而恰恰像财富一样能够随意挥霍。能够随意挥霍。时间的价值并不在于你拥有，时间的价值并不在于你拥有，而在于你如何运用。而在于你如何运用。 据现场一名施工人员称，此次工程事故，水泥、据现场一名施工人员称，此次工程事故，水泥、钢筋、模板等全部加起来，损失在钢筋、模板等全部加起来，损失在10万元左右。万元左右。据建设该段路桥的项目负责人称，施工工期很短，据建设该段路桥的项目负责人称，施工工期很短，为了赶工期，最后不慎造成了此次的事故。为了赶工期，最后不慎造成了此次的事故。 又是工期又是工期!?!?还是工期还是工期!?!?如何计算工期如何计算工期? ?如何缩短工期如何缩短工期? ?李健李健北京化工大

3、学经济管理学院北京化工大学经济管理学院计算工期计算工期:重点重点用网络分析的方法编制的计划称为网络计划。它是用网络分析的方法编制的计划称为网络计划。它是20世纪世纪50年代末发展起来的一种编制大型工程进度计划的有效方年代末发展起来的一种编制大型工程进度计划的有效方法。随后，国外陆续出现了一些计划管理的新方法，如法。随后，国外陆续出现了一些计划管理的新方法，如关关键路线法键路线法（critical path method，缩写为，缩写为CPM）、）、计划评计划评审技术审技术（program evaluation & review technique,缩写为缩写为PERT）等，这些方法都是建立在网

4、络模型基础上，称为）等，这些方法都是建立在网络模型基础上，称为网络计划技术网络计划技术。20世纪世纪60年代，我国已故著名数学家华罗庚将这些方法总年代，我国已故著名数学家华罗庚将这些方法总结概括称为统筹方法，并且身体力行地进行推广应用。目结概括称为统筹方法，并且身体力行地进行推广应用。目前，这些方法被世界各国广泛应用于工业、农业、国防、前，这些方法被世界各国广泛应用于工业、农业、国防、科研等计划管理中，对缩短工期，节约人力、物力和财力，科研等计划管理中，对缩短工期，节约人力、物力和财力，提高经济效益发挥了重要作用。提高经济效益发挥了重要作用。统筹方法的基本原理是统筹方法的基本原理是：从需要管理

5、的任务的总：从需要管理的任务的总进度着眼，以任务中各工作所需要工时为时间因进度着眼，以任务中各工作所需要工时为时间因素，按照工作先后顺序和相互关系做出网络图，素，按照工作先后顺序和相互关系做出网络图，以反映任务全貌，实现管理过程的模型化。然后以反映任务全貌，实现管理过程的模型化。然后进行时间参数计算，找出计划中的关键工作和关进行时间参数计算，找出计划中的关键工作和关键路线，对任务的各项工作所需的人、财、物通键路线，对任务的各项工作所需的人、财、物通过改善网络计划作出合理安排，得到最优先方案过改善网络计划作出合理安排，得到最优先方案并付诸实施。还可对各种评价指标进行定量化分并付诸实施。还可对各种

6、评价指标进行定量化分析，在计划的实施过程中，进行有效的监督与控析，在计划的实施过程中，进行有效的监督与控制，以保证任务优质优量地完成。制，以保证任务优质优量地完成。工程网络图是对一项工程，从整体出发，用系统的观点分工程网络图是对一项工程，从整体出发，用系统的观点分析有哪些工序，以及这些工序之间的相互关系和先后排列析有哪些工序，以及这些工序之间的相互关系和先后排列顺序，应用点、线连结成网状结构的箭头图。借助网络图，顺序，应用点、线连结成网状结构的箭头图。借助网络图，可以计算有关时间参数，决定工程的关键路线和关键工序。可以计算有关时间参数，决定工程的关键路线和关键工序。以便更合理地使用已有人力、物

7、力和资金，进行统筹安排，以便更合理地使用已有人力、物力和资金，进行统筹安排，利用较短时间和较少费用完成全部任务。所以，研究和运利用较短时间和较少费用完成全部任务。所以，研究和运用网络计划技术，首先必须从工程网络图开始。用网络计划技术，首先必须从工程网络图开始。12467853a60d20g30k25l35c10b45f18e40h15ij工序名称或代号工序时间情况情况I：当多个工序都有一个共同的紧后（或：当多个工序都有一个共同的紧后（或紧前）工序的同时，这多个工序中的一个或紧前）工序的同时，这多个工序中的一个或几个工序还另有其他的紧后（或紧前）工序。几个工序还另有其他的紧后（或紧前）工序。AB

8、CD情况情况II：当两工序有着共同的起始点和完成：当两工序有着共同的起始点和完成点点.ABAB12467853a60d20g30k25l35c10b45f18e40h15返回网络图的分解与综合网络图的分解与综合网络图的布局网络图的布局诸葛亮事必躬亲诸葛亮事必躬亲的警示的警示！双标号71cg3245abdefhi返回61eb2345hdfcaig重点重点线路线路图46ambT226ba作业作业时间时间乐观乐观时间时间最可能最可能时间时间悲观悲观时间时间方差方差QTR S n ETj 10,ET max,EEiTjTiT i j2,.,jn12467853a60d20g30k25l35c10b45

9、f18e40h150607080100110135170 LTi ,LETnTn min,LLjTiTjT i j1,.,2,1in12467853a60d20g30k25l35c10b45f18e40h15060708010011013517017013512011011780600,ESTi j ,ESETi jTi,EFTi j,EFESTi jTi jT i j,LFTi j ,LFLTi jTj,LSTi j,LSLFTi jTi jT i jLFEFLSESTFTTTT,min,ESEFkFFi jTj kTi j,FF i j,TF i j工序工序aESTLSTEFTLFTESTLSTEFTLSTFFTF,Ti j紧后工序紧后工序b,Ti j时间参数图上计算法时间参数图上计算法12467853a60d20g30h25l35c10b45f18e40k15双标号图双标号图,ESTi j,EFTi j,LFTi j,LSTi j,FF i j,TF i j060601056070608060100801101001151101357088135170 1701351351101351171108013512011710713590806012080600000