运筹学Ch7网络计划

1、第七章网络规划网络规划，7.1绘制网络图7.2网络参数7.3网络优化，运筹学，7.1绘制网络图，2020/7/7，用网络图编制的计划称为网络计划，网络规划技术由计划协调技术(计划评估和评审技术简称PERT)和关键路径方法简称CPM组成。7.1.1项目网络图的基本概念，PERT主要针对完成工作的时间不确定但为随机变量时的计划方法，而活动的完成时间通常采用三点估算法，注重对计划的评估和评审。7.1绘制网络图，CPM用经验数据确定工时，工时作为一定值，主要研究工程成本与工期的关系。一般来说，这两种方法是集成的，统称为网络规划和网络规划技术。2020/7/7，网络计划主要用于新产品的研发，大型工程项目

2、的计划和优化，是目前项目管理和项目安排领域的一种科学的计划方法，它比Cantt图或条形图计划方法有许多优点。网络计划有利于计划的控制、管理、调整和优化，有利于更清晰地理解工作和相互制约的逻辑关系，有利于掌握重点工作和计划的全局。PERT首次应用于美国海军的北极星导弹研发系统。由于导弹系统非常庞大和复杂，为了找到一种有效的管理技术，设计了PERT方法，将北极星导弹的研发周期缩短了一年半。CPM是另一种与PERT非常相似但独立开发的技术。它是由杜邦公司的沃克和兰德公司的凯利在1957年开发的。主要研究大型项目的成本与工期的关系。7.1绘制网络图，2020年7月7日，例7.1(华：协调法简写为补充)

3、一个家庭有两对夫妇，他们安排家务，要求从上午11: 30到下午2: 00上班，并做以下三件事：洗衣3小时做饭1小时吃饭0.5小时如何根据需要，工序可分为粗工序和细工序。该事件标志着流程的开始或结束，不消耗时间或资源，或者与操作相比，消耗可以忽略不计。一个事件的实现标志着它之前的每个顶层操作的结束(紧接在进程之前)，以及它之后的每个操作的开始(紧接在进程之后)。例如，在机械制造业中，只有在铸造和锻造毛坯完成后才能开始加工；只有在各种零件完成后，才能进行最终装配。虚拟操作，虚拟操作。它用于表示相邻进程之间的连接关系，不需要时间和资源。7.1绘制网络图，2020年7月7日。网络图是一个连接的有向图，

4、由进程、事件和完成每个进程所需的时间组成。从箭头方向的起点到终点的有向路径。紧接在前面的操作跟在前面的操作后面，紧接在后面的操作跟在后面的操作后面。这一章是关于箭头图的。节点网络图使用节点来表示操作的规划网络图。前一次操作前的所有操作，7.1绘制网络图，后一次操作后的所有操作，2020年7月7日。在下图中，A是D和E的前一个操作，D和E是A的后一个操作，F是A的后一个操作，但不是后一个操作；a是d、e和F的前一个过程，但不是F的直接过程.注意前一个过程、后一个过程、前一个过程和后一个过程之间的关系。7.1绘制网络图，2020/7/7，表7-1工艺详图、a、b、c、d、g、e、f、h、40、50、30、200分别用箭头线法和节点法绘制项目网络图。2020/7/7，表7-1工艺细节，A、40、50、30、20、50、25、20、20、B、C、D、G、E、F、H，图71(b) 3。流程C可以在流程A完成后启动，但流程D只能在流程A和流程B完成后启动。、2。c和D可以在过程A和B完成后开始。4。如果事件1和事件2之间有多个进程，则添加虚拟进程。7.1绘制网络图，2020/7/7，7.1绘制网络图，6。网络图只有一个起点(项目起点)和一个终点(项目终点