运筹学网络计划方法

实验四网络计划
一、实验目的
掌握WinQSB软件绘制计划网络图，计算时间参数，求关键路线。

二、实验平台和环境
WindowsXP平台下，WinQSB V2.0版本已经安装在D:\WinQSB中。

三、实验内容和要求
用WinQSB软件求解网络计划问题。

输人数据（PERT／CPM），显示网络图，计算时间参数，显示结果和关键工序，计算赶工时间，显示甘特图。

四、实验操作步骤
启动程序。

点击开始→程序→WinQSB→PERT_CPM.（课堂演示）
五、分析讨论题
参考上述实验过程，编制下述项目的网络计划图，计算有关参数并指出关键工序。

1、某工程项目明细如表4-1所示。

2、某工程项目明细如表4-2所示。

表4-2
六、网络计划常用术语词汇及其含义。

画网络计划图的技巧运筹学网络计划图是一种用于表示和管理项目进度的工具，它可以帮助项目经理有效地安排任务、确定关键路径和进行资源分配。

以下是一些绘制网络计划图的技巧，运筹学是其中一种方法：1. 制定项目目标和工作分解结构：在绘制网络计划图之前，首先需要确定项目的整体目标，并将其细分为可管理的工作包或任务。

这可以通过编制工作分解结构（Work Breakdown Structure，简称WBS）来完成。

2. 识别任务间的依赖关系：在绘制网络计划图时，需要确定每个任务之间的依赖关系。

任务可以是紧前（必须在另一个任务之前完成）、紧后（必须在另一个任务完成之后开始）或并行（可以同时进行）关系。

这可以通过绘制箭头来表示任务之间的关系。

3. 评估任务时间：每个任务都需要估计完成所需的时间。

这通常可以通过历史数据、专家判断或其他项目类似任务的经验来确定。

确保合理地估计任务时间可以帮助避免项目延迟。

4. 使用关键路径方法：关键路径是指在网络计划图中，其上的每个任务都没有缓冲时间，即任何一个任务的延迟都会导致整个项目的延迟。

找到关键路径是网络计划图中的关键步骤之一。

运筹学方法可以帮助找到最长路径和关键路径。

5. 确定并管理资源：网络计划图还可以用于资源分配和管理。

通过标识每个任务所需的资源，项目经理可以更好地规划并分配资源，以确保项目按计划执行。

6. 监测和更新：一旦绘制了网络计划图，项目经理需要不断监测项目的进展，并根据实际情况及时更新计划。

这可以通过比较实际进展与计划进展来完成，并根据需要调整任务时间或重新安排任务。

总之，网络计划图是一个强大的工具，可以帮助项目经理有效地管理项目进度和资源。

了解运筹学技巧和其他相关技巧可以帮助项目经理更好地使用网络计划图来完成项目。

运筹学Ch7网络计划运筹学是一门研究如何在资源有限的条件下完成任务的学科，其中网络计划是运筹学中的重要内容之一。

网络计划是一种用图形表示工程和项目具体工作内容、工作时间、工作前后关系以及完成整个工程和项目所需要的时间的管理工具。

本文将重点介绍运筹学中的第七章网络计划。

网络计划是通过刻画工程的各项工作之间的逻辑关系，构建项目工期的基本工具。

通过网络计划，可以清晰地了解到项目中哪些活动需要在何时开始、结束，以及项目中各个关键节点的时间限制和关键路径。

在项目实施中，网络计划能够帮助项目经理更好地组织和调度资源，合理地安排工作顺序，从而提高项目的执行效率。

网络计划有两种常用的表示方法，即箭线图法和节点图法。

箭线图法以箭线表示工程的活动，用节点表示表示工程的开始和结束时间；节点图法以节点表示工程的活动，用箭线表示工程活动之间的逻辑关系，即先后关系。

网络计划中的常用术语包括：活动(Activity)、事件(Event)、持续时间(Duration)、紧前活动(Predecessor Activity)、紧后活动(Successor Activity)、最早开始时间(Earliest Start Time)、最早结束时间(Earliest Finish Time)、最晚开始时间(Latest Start Time)、最晚结束时间(Latest Finish Time)、总时差(Slack Time)等。

其中，事件是工程执行中标志着工程任务的开始和结束的点；活动是工程活动的基本单元，代表工程执行中一个连续性的部分；持续时间是指活动完成所需的时间；紧前活动是指在某个活动之前必须完成的活动；紧后活动是指在某个活动之后才能开始的活动；最早开始时间是指一个活动开始的最早时间；最早结束时间是指一个活动结束的最早时间；最晚开始时间是指一个活动开始的最晚时间；最晚结束时间是指一个活动结束的最晚时间；总时差是指一个活动的最晚开始时间减去最早开始时间的差值。

运筹学网络计划运筹学网络计划是运筹学中的一个重要分支，它主要研究如何有效地利用网络资源，以达到最优化的目标。

网络计划在各种工程项目管理中都有着广泛的应用，如建筑工程、交通运输、信息技术等领域。

通过网络计划的合理安排和优化，可以有效地提高项目的执行效率，降低成本，确保项目顺利完成。

本文将介绍运筹学网络计划的基本概念、常用方法和实际应用。

1. 基本概念。

运筹学网络计划是一种用网络图来描述工程项目中各项活动之间的先后关系和时间要求的方法。

在网络图中，活动用结点表示，活动之间的先后关系用边表示。

网络计划主要包括两种图，即顶点表示活动，弧表示活动之间的先后关系的顶点活动网和以弧表示活动，以顶点表示事件的弧事件网。

通过网络图的构建和分析，可以清晰地了解项目中各项活动之间的关系，为项目的合理安排和优化提供依据。

2. 常用方法。

在运筹学网络计划中，常用的方法包括关键路径法（CPM）和程序评审技术（PERT）。

关键路径法主要用于确定项目的关键路径和最短工期，通过对各项活动的时序关系进行分析，找出影响整个项目工期的关键活动和关键路径。

程序评审技术则是在不确定性条件下对项目进行时间和成本的评估，通过对活动时间的概率分布进行分析，找出项目的风险点和潜在的延误活动。

这两种方法在实际项目管理中经常结合使用，以确保项目能够按时完成，并且在预算范围内。

3. 实际应用。

运筹学网络计划在实际项目管理中有着广泛的应用。

以建筑工程为例，通过网络计划可以清晰地了解各项施工活动之间的先后关系，合理安排施工进度，确保工程按时交付。

在交通运输领域，网络计划可以帮助优化交通流量，提高交通运输效率，减少交通拥堵。

在信息技术领域，网络计划可以帮助合理安排软件开发和测试的时间，确保项目按时上线。

总之，运筹学网络计划在各种工程项目管理中都发挥着重要作用，为项目的顺利进行提供了强大的工具支持。

结语。

运筹学网络计划作为运筹学的重要分支，对于工程项目管理具有重要意义。

10.1已知下表所列资料工序紧前工序工序时间（天数）工序紧前工序工序时间（天数）a － 3 f c 8b a 4 gc 4c a 5 h d,e 2d b,c 7 i g 3e b,c 7 j j,h,i 2要求：（1）绘制网络图；（2）计算各结点的最早时间与最迟时间；（3）计算各工序的最早开工、最早完工、最迟开工及最迟完工时间；（4）计算各工序的总时差（总机动时间）；（5）确定关键路线。

10.2 已知建设一个汽车库及引道的作业明细表如下表所示。

要求：（1）计算该项工程从施工开始到全部结束的最短周期；（2）若工序l拖期10天，对整个工程进度有何影响；（3）若工序j的时间由12天缩短到8天，对整个工程进度有何影响；（4）为保证整个工程进度在最短周期内完成，工序i最迟必须在哪天开工；（5）若要求整个工程在75天完工，要不要采取措施？若要的话，应从哪些方面采取措施？工序代号工序名称工序时间（天）紧前工序a 清理场地开工 10 －b 备料 8 －c 车库地面施工 6 a,bd 预制墙及房顶 16 be 车库地面保养 24 cf 立墙架 4 d,eg 立房顶架 4 fh 装窗及边墙 10 fi 装门 4 fj 装天花板 12 gk 油漆 16 h,i,jl 引道施工 8 cm 引道保养 24 ln 交工验收 4 k,m10.3 已知下表所列资料：工序代正常时最短时紧前工正常完成的直接费用费用斜率（百元/号间间序（百元）天）A43—205B86—304C64B153D32A52E53A184F75A407G43B、D103H32E、F、G156合计153工程的间接费用5（百元/天）求出该项工程总费用最低的最优工期（最低成本日程）。

10.4 已知某工程的网络图如下图所示，设该项工程开工时间为零，合同规定该项工程的完工时间为25天。

2 6c6-9-12a 7-8-9 3-4-8 j1 f 10-13-19 7h 4-5-7b 5-7-8 7-9-11 ie7-8-103 5d 4-4-4 g 3-4-64要求：（1）确定各工序的平均工序时间和均方差；（2）画出网络图并按平均工序时间照常网络图中的关键路线；（3）求该项工程按合同规定的日期完工的概率。

第7章网络计划方法PERT：计划评审方法CPM：关键路线法用于大型项目的进度管理。

第1节PERT网络图一、PERT网络图的基本概念PERT网络图由节点和弧构成，与上一章所讲的网络图的概念一致。

作业：需消耗一定时间的一项活动，也称工序。

作业对应于网络中的弧，弧也称箭线。

事件：标志作业的开始或结束，本身不消耗时间。

事件对应于网络中的节点。

如：通过某一节点前后相邻的两个作业相互称为紧前作业和紧后作业。

每项作业都有一个起点事件（箭尾事件）和一个终点事件（箭头事件）。

一个事件可作为多项作业的终点事件并可同时作为另外多项作业的起点事件。

若一项作业的起点事件为i，终点事件为j，则将该项作业标记为(i, j )。

如“概念设计”作业可标记为(1, 2)。

整个PERT网络图开始的事件称为最初事件，整个PERT网络图结束的事件称为最终事件。

如下图中的1和6。

路线：网络图中从最初事件到最终事件的一条路。

在PERT网络图中每项作业都具有一定的持续时间，称为计划时间。

路线的长度：路中各项作业的计划时间之和。

网络中通常存在多条不同的路线。

关键路线：所有路线中计划时间之和最长的那条路。

如上图中1—3—5—6即为关键路路线，其时间长度为11小时。

二、建立PERT 网络图的准则1. 一项作业用一条箭线表示；每项作业的终点事件编号应大于起点事件编号。

2. 两个事件之间只能有一条箭线，若存在两项或更多项作业，则需引入虚作业进行表示，如下图。

3. 作业之间的几种典型关系在网络图中的表示：4. PERT 网络图有唯一的最初事件和唯一的最终事件。

5. PERT 网络图中不允许出现回路。

6. PERT 网络图的绘制应进行适当的布局：尽量避免箭线之间出现交叉；使各条箭线尽量按从左到右的方向展开。

7. 在实际应用中，对大型项目，可绘制多个层次的网络图。

高层次网络图中的一项或几项作业，可展开绘制成一张低层次的网络图。

三、PERT网络图的绘制例1(1)某项工程由11项作业组成，各项作业之间的先后展开关系如下：解：绘制网络图的步骤：(1) 由最初节点画出所有无紧前作业的作业；(2) 逐条绘制紧前作业已全部画出的作业：将全部紧前作业指向同一个终点事件，再从该终点事件画出当前作业。

运筹学网络教学方案随着信息技术的发展和互联网的普及，网络教学逐渐成为一种新的教学模式。

在传统的教学模式中，学生需要亲自到校园内上课，学习时间和空间都受到限制。

而网络教学通过网络平台，将学习资源和学生连接起来，解决了时间和空间的限制，为学生提供了更加灵活自主的学习方式。

本文将介绍运筹学网络教学方案，通过网络教学平台来教授运筹学相关知识和技能，以提高学生的学习效果和能力。

一、课程设置运筹学网络教学方案将运筹学课程划分为多个模块，每个模块包括相关章节的知识点和习题。

通过模块化设置，可以更好地组织课程内容，方便学生按照自己的学习进度进行学习。

1. 线性规划模块：介绍线性规划的基本概念、模型建立方法和求解算法等内容。

2. 整数规划模块：探讨整数规划的理论基础和常用解法，如分枝定界法和割平面法等。

3. 动态规划模块：介绍动态规划的原理和应用，如最短路径问题和背包问题等。

4. 排队论模块：讲解排队论的基本原理、常用模型和求解方法。

5. 网络优化模块：探讨网络优化的基本概念和模型，如最小生成树和最短路问题等。

二、教学方法1. 视频讲解：通过录制视频讲解，将运筹学的知识点详细介绍给学生。

视频讲解可以反复观看，方便学生理解和消化知识。

2. 实例演示：通过实例演示，将运筹学的应用场景和解题思路展示给学生，帮助他们理解理论知识的实际运用。

3. 互动讨论：通过在线讨论区或论坛，鼓励学生之间的互动和交流。

学生可以提问问题、分享经验和讨论解题方法，加深对知识的理解和应用能力的提升。

4. 作业批改：学生完成课后习题后，教师及时批改并给予反馈。

通过作业批改，教师可以评估学生的掌握情况，并及时给出指导和建议。

三、学习评估为了评估学生的学习情况和效果，运筹学网络教学方案将采取以下评估方法：1. 知识测试：每个模块结束后，进行在线的知识测试，考查学生对该模块知识的掌握情况。

2. 作业评估：对学生完成的作业进行评估，包括正确率和解题思路的分析。