确定关键路径图
关键路径（Critical Path）
什么是关键路径
在项目管理中，关键路径是指网络终端元素的元素的序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。
关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。
一个项目可以有多个，并行的关键路径。另一个总工期比关键路径的总工期略少的一条并行路径被称为次关键路径。
最初，关键路径方法只考虑终端元素之间的逻辑依赖关系。关键链方法中增加了资源约束。
关键路径方法是由杜邦公司发明的。
关键路线的特点
关键路线具有以下特点：
1、关键路线上的活动的持续时间决定项目的工期，关键路线上所有活动的持续时间加起来就是项目的工期。
2、关键路线上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完成时间的延迟。
3、关键路线是从始点到终点的项目路线中耗时最长的路线，因此要想缩短项目的工期，必须在关键路线上想办法，反之，若关键路线耗时延长，则整个项目的完工期就会延长。
4、关键路线的耗时是可以完成项目的最短的时间量。
5、关键路线上的活动是总时差最小的活动。
探寻关键路径
用顶点表示事件，弧表示活动，弧上的权值表示活动持续的时间的有向图叫AOE（Activity On Edge Network）网。AOE网常用于估算工程完成时间。例如：
图1 是一个网。其中有9个事件v1，v2，…，v9；11项活动a1，a2，…，a11。每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如 v1表示整个工程开始，v9 表示整个工程结束。V5表示活动，a4和a5已经完成，活动a7和a8可以开始。与每个活动相联系的权表示完成该活动所需的时间。如活动a1需要6天时间可以完成。
1)AOV 网具有的性质
?只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。只有在进入某一顶点的各有向边所代表的活动都已经结束，该顶点所代表的事件才能发生。表示实际工程计划的AOE网应该是无环的，并且存在唯一的入度过为0的开始顶点和唯一的出度为0的完成顶点。
2)由事件vj的最早发生时间和最晚发生时间的定义，可以采取如下步骤求得关键活动：
A、从开始顶点 v 1 出发 , 令 ve(1)=0, 按拓朴有序序列求其余各顶点的可能最早发
生时间。
?Ve(k)=max{ve(j)+dut(
?j ∈ T
其中T是以顶点vk为尾的所有弧的头顶点的集合(2 ≤ k ≤ n) 。
如果得到的拓朴有序序列中顶点的个数小于网中顶点个数n，则说明网中有环，不能求出关键路径，算法结束。
B、从完成顶点 v n 出发，令vl(n)=ve(n)，按逆拓朴有序求其余各顶点的允许的最晚
发生时间:
?vl(j)=min{vl(k)-dut(
?k ∈ S
其中 S 是以顶点vj是头的所有弧的尾顶点集合(1 ≤ j ≤ n-1) 。
C、求每一项活动ai(1 ≤ i ≤ m)的最早开始时间e(i)=ve(j)；最晚开始时间：
?l(i)=vl(k)-dut(
若某条弧满足 e(i)=l(i) ，则它是关键活动。
对于图1所示的 AOE 网，按以上步骤的计算结果见表1，可得到a1 , a4 , a7 , a8 , a10 , a11 是关键活动。
3）求出 AOE 网中所有关键活动后，只要删去AOE网中所有的非关键活动，即可得到 AOE 网的关键路径。
这时从开始顶点到达完成顶点的所有路径都是关键路径。一个AOE网的关键路径可以不止一条，如图7.21的AOE网中有二条关键路径，(v1, v2, v5, v7 , v9 ) 和 (v1 , v2 , v5 , v8 , v9 )它们的路径长度都是16 。如图2所示：
注意:并不是加快任何一个关键活动都可以缩短整个工程完成的时间，只有加快那些包括在所有的关键路径上的关键活动才能达到这个目的。只有在不改变AOE网的关键路径的前提下，加快包含在关键路径上的关键活动才可以缩短整个工程的完成时间。
实验报告
算法与数据结构 实验报告 系（院）：计算机科学学院 专业班级：软工11102 姓名：潘香杰 学号： 201104449 班级序号： 18 指导教师：詹泽梅老师 实验时间：2013.6.17 - 2013.6.29 实验地点：4号楼5楼机房
目录 1、课程设计目的．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 2、设计任务．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3、设计方案．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 4、实现过程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 5、测试．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 6、使用说明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 7、难点与收获．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 8、实现代码．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 9、可改进的地方．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．
算法与数据结构课程设计是在学完数据结构课程之后的实践教学环节。本实践教学是培养学生数据抽象能力，进行复杂程序设计的训练过程。要求学生能对所涉及问题选择合适的数据结构、存储结构及算法，并编写出结构清楚且正确易读的程序，提高程序设计基本技能和技巧。 一．设计目的 1．提高数据抽象能力。根据实际问题，能利用数据结构理论课中所学到的知识选择合适的逻辑结构以及存储结构，并设计出有效解决问题的算法。 2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3．初步了解开发过程中问题分析、整体设计、程序编码、测试等基本方法和技能。二．设计任务 设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下： ①创建无向图的邻接表 ②无向图的深度优先遍历 ③无向创建无向图的邻接矩阵 ④无向图的基本操作及应用 ⑤图的广度优先遍历 1．有向图的基本操作及应用 ①创建有向图的邻接矩阵 ②创建有向图的邻接表 ③拓扑排序 2．无向网的基本操作及应用 ①创建无向网的邻接矩阵 ②创建无向网的邻接表 ③求最小生成树 3．有向网的基本操作及应用 ①创建有向网的邻接矩阵 ②创建有向网的邻接表 ③关键路径 ④单源最短路径 三．设计方案 第一步：根据设计任务，设计DOS菜单，菜单运行成果如图所示：
甘特图实验报告doc
甘特图实验报告 篇一：Project实验报告 Project实验报告 朱曦朦 学号：XX306202412信管1001 实验目的： 通过做出一个标准的实验，了解project的基本运用方法和实验步骤，掌握设定项目的开始日期的基本方法。完成资源的优化配置，实现资源的充分利用。并对工期做一个初步的调整， 提高估计工期的精确度，掌握PERT的方法，实现整个过程(本文来自：https://www.sodocs.net/doc/5311146669.html, 小草范文网:甘特图实验报告)的最优配置。对甘特图，关键路径等基本定义有一个初步的了解，初步学习到PROJECT的基本内容。 一；定义起始时间： 在定义项目中进行时间的确认： 一直保存至第三步，进行初始化的设定。 二复制新产品模板. 三调整资源的最大单位 修改资源“产品工程设计”的最大单位为200%，并增加资源“生产线”（工时资源，100%，用于完成生产任务，原来工程师需要5小时完成的任务，生产线只要1小时就能完
成，但必须同时配1名产品工程设计进行监控）。 通过视图进入资源工作表，将“产品工程设计”的最大单位改为 200% 在甘特图中未找到工程师，所以未对其进行修改。 三．为了提高估计工期的精确度，采用PERT技术规划项目工期（选取2到3个任务进行规划）。 设置PERT权重 设置后观察得到PERT项工作表。 选取2，3个项目后确定乐观工期，预期工期，悲观工期，通过计算PERT得出结论。 四．分析项目工期由哪些任务决定，确定压缩工期的方法。通过格式中的甘特图向导，对关键路径进行确认，从而得到确定项目工期的任务，由红线显示。编号为2，3，5，6，8，9，10， 11 对项目进行优化，可以通过2种路径，一是调整关键路径的工期，将其缩短。二是删除原有的链接关系，将后面的工期开始时间提前，如下图所示。 篇二：MS Project 上机实验报告 MS Project 上机实验报告 一、工程概况
项目管理关键路径
项目关键路径 目录 . 1 起源 . 2 步骤 . 3 应用 . 4 优化方案
起源 项目关键路径是一种网络图方法，由雷明顿-兰德公司的JE克里和杜邦公司的MR沃尔克在1957年提出的。 关键路线法是一个动态系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。它适用于有很多作业而且必须按时完成的项目。 在项目管理中，关键路径是指网络终端元素的元素的序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。决定了整个项目的最短完成时间。 步骤 1）画出网络图，以节点标明事件，由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。 2）在箭头上标出每项作业的持续时间（T） 3）从左面开始，计算每项作业的最早结束时间（EF）。该时间等于最早可能的开始时间（ES）加上该作业的持续时间。 4）当所有的计算都完成时，最后算出的时间就是完成整个项目所需要的时间。 5）从右边开始，根据整个项目的持续时间决定每项作业的最迟结束时间（LF）。 6）最迟结束时间减去作业的持续时间得到最迟开始时间（LS）。 7）每项作业的最迟结束时间与最早结束时间，或者最迟开始时间与最早开始时间的差额就是该作业的时差。 8）如果某作业的时差为零或负数，那么该作业就在关键路线上。 9）项目的关键路线就是所有作业的时差为零或负数的路线。 应用 对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径，组成关键路径的活动称为关键活动。其通常做法是：
project项目管理实验报告
计算机辅助项目管理 课程报告 班级： 学号： 姓名： 指导教师： 完成日期： -
目录 1、项目概况 (2) 1.1项目简介 (3) 1.2项目任务关系、固定成本及资源需求量 (2) 1.3可用资源 (2) 2、项目的实施计划 (3) 2.1初始计划 (3) 2.2初始计划的调整和优化 (5) 3、跟踪监控 3.1第一轮监控 (7) 3.2第二轮监控 (21) 3.3第三轮监控 (25) 3.4第四轮监控 (25) 4、项目完工总结分析报告 4.1总结分析报告 (26) 4.2分析实施和管理的成效 (26) 4.3目标实现措施的分析 (26) 5.学习思考总结 5.1问题思考 (27) 5.2问题分析与总结 (28) PROJECT项目管理课程报告
1、项目概况 1.1项目简介 项目的主要工作是维修某主要道路下一段长约1公里的供水管道，市政局要求电力部门配合施工，同时铺设一条地下电缆，以增加该道路两侧的用电用户。由于该项目是在现有道路上开挖，故市政局决定在回填后顺便铺设新的混凝土路面。为此，专门成立了一个项目管理办公室，以管理、协调该项目。项目内容包括：供水工程、电力工程和道路工程。整个项目从2016年7月1日提交预算报批为开始，市政局希望将项目施工对公众造成的影响降至最低，故希望该项目能在2016年10月底竣工并恢复交通。 1.2项目任务关系、固定成本及资源需求量 项目各项任务逻辑关系及固定成本(设备费、材料费等)、资源需求量如表1。 表1 工程工艺关系、固定成本及所需资源表 编号工序名称固定 成本 紧前 工序 资源需求 技工壮工 人数工日人数工日 1 道路及配套工程 2 准备工作 3 预算报批5000 4 对外公告1500 3 5 开走路上停留 的车辆 2000 4 3 6 6 开挖槽沟50000 5 15 200 7 供水工程5000 8 维修水管50000 6 12 200 35 500 9 压力试验1500 8 5 10 10 电力工程 11 支设新电杆15000 5 5 50 10 75 12 铺设电缆50000 6 8 50 25 150 13 吊装变压器75000 11,12,16 15 100 25 250 14 电力入户25000 13 20 240 20 240 15 道路工程25000 16 剪除树枝1500 5 6 12 17 复铺路面150000 9,12 20 300 30 420 18 恢复交通14,17 预算报批需1周，对外公告需2周时间。 1.3可用资源
关键路径的查找实验报告
中国矿业大学矿业工程学院 实验报告 课程名称计算机软件设计基础 姓名 xxxx 班级采矿10-8班学号 xxxxx 日期 2012年10月 成绩教师 xxxx
3．2算法步骤：
(1)输入e条弧
画关键路径常用网络图
画关键路径 常用的网络图 ? PDM:节点法 (单代号)网络图 ? AON ? ADM:箭线法 (双代号)网络图 ? AOA ? CDM:条件箭线图法 PDM 图例 ? 构成PDM 网络图的基本特点是节点(Box) ? 节点(Box)表示活动(工序,工作) ? 用箭线表示各活动(工序,工作)之间的逻辑关系 ? 可以方便的表示活动之间的各种逻辑关系 ? 没有时标 ? 在软件项目中PDM 比ADM 更通用 ADM 图例 ? ? 每一个事件代号唯一 ? 任何两项活动的紧前事件和紧后事件至少有一个不相同，节点序号沿箭线方向越来越大 ? 流入（流出）同一节点的活动均有共同的后继活动（先行活动） 活动的逻辑关系 ? 平行、顺序、搭接 ? 相邻两项活动同时开始 ? 相邻两项活动先后开始 ? 后一活动在前一活动结束后一段时间开始为间隔顺序 ? 紧前活动、紧后活动
CPM关键路径法进度控制 ?根据指定的网络顺序逻辑关系和单一的历时估算，计算每一个活动的单一的活动时间。 ?当估算项目中某项单独的活动，时间很确定的时候采用 ?浮动时间是一个活动的机动性,它是一个活动在不影响其它活动或者项目完成的情况下可以延迟的时间量 ?Float>0：时间安排比较合理 ?Float=0：比较紧张 ?Float<0：项目进度会推迟 ?自由浮动（Free Float） ?在不影响后置任务最早开始时间本活动可以延迟的时间 ?总浮动（Total Float） ?在不影响项目最早完成时间本活动可以延迟的时间 网络图中任务进度时间参数说明 ?最早开始时间(Early start)ES ?一项活动最早可以开始执行的时间 ?最晚开始时间(Late start)LS ?一项活动最晚开始执行的时间 ?最早完成时间(Early finish)EF ?一项活动最早可以完成的时间 ?最晚完成时间(Late finish)LF ?一项活动最晚可以完成的时间 ?自由浮动（Free Float）FF ?不影响后置任务最早开始时间情况下本活动可以延迟的时间 ?总浮动（Total Float）TF ?不影响项目最早完成时间情况下本活动可以延迟的时间 ?超前(Lead) ?两个活动的逻辑关系所允许的提前后置任务的时间。如需求完成80％可以总体设计 ?滞后(Lag) ?两个活动逻辑关系所允许的推迟后置任务的时间。 公式: EF= ES+duration LS=LF- duration TF=LS-ES =LF-EF 公式: ES(S)= EF(P) + Lag LF(P) = LS (S) – Lag TF=LS-ES,FF= ES(C)-EF(B)- Lag(= ES(successor)-EF(predecessor))
Project实验报告
Project实验报告 朱曦朦 学号：2010306202412 信管1001 实验目的： 通过做出一个标准的实验，了解project的基本运用方法和实验步骤，掌握设定项目的开始日期的基本方法。完成资源的优化配置，实现资源的充分利用。并对工期做一个初步的调整， 提高估计工期的精确度，掌握PERT的方法，实现整个过程的最优配置。对甘特图，关键路径等基本定义有一个初步的了解，初步学习到PROJECT的基本内容。 一；定义起始时间：
在定义项目中进行时间的确认： 一直保存至第三步，进行初始化的设定。二复制新产品模板.
三调整资源的最大单位 修改资源“产品工程设计”的最大单位为200%，并增加资源“生产线”（工时资源，100%，用于完成生产任务，原来工程师需要5小时完成的任务，生产线只要1小时就能完成，但必须同时配1名产品工程设计进行监控）。 通过视图进入资源工作表，将“产品工程设计”的最大单位改为200% 在甘特图中未找到工程师，所以未对其进行修改。
三．为了提高估计工期的精确度，采用PERT技术规划项目工期（选取2到3个任务进行规划）。 设置PERT权重 设置后观察得到PERT项工作表。 选取2，3个项目后确定乐观工期，预期工期，悲观工期，通过计算PERT得出结论。
四．分析项目工期由哪些任务决定，确定压缩工期的方法。通过格式中的甘特图向导，对关键路径进行确认，从而得到确定项目工期的任务，由红线显 示。编号为2，3，5，6，8，9，10，11 的链接关系，将后面的工期开始时间提前，如下图所示。
实验总结： 通过按要求做实验，初步掌握的project的基本方法，但大部分还是按照书本的内容照搬，自己缺乏独立的融会贯通并将只是运用到实际甘特图中，并且，在有一些需要拓展的部分自己还是缺乏想法，没能很好地掌握知识。后面还需要多加练习，对制图还有一定的兴趣，但还是缺乏足够的训练。
最新关键路径理解及计算
关键路径理解及计算
关键路径是项目管理中进度控制的一个术语。 在项目的网络图中，从项目开始到项目完成有许多条路径可以走，就像从798艺术区到北京大学一样。如果20个人同时从798艺术区出发，每个人走不同的路(乘坐地铁、公交车或是自驾)，但只有20个人全部到达北京大学，才能完成聚会。这最后一个到达的人就是走最长路径（花费时间最多）的人。相似的，只有最长(花费时间最多)的路径完成之后，项目才算结束。这条在整个网络图中最长的路径就叫关键路径（critical path）。 我们来总结一下关键路径法的4个关键点： （1）关键路径是项目网络图中最长的路径，他决定了项目的总耗时时间； （2）项目经理必须把注意力集中在那些优先等级较高的任务，确保他们准时完成，关键路径上任何活动的推迟都将导致整个项目推迟； （3）项关键路径要时间，向非关键路径要资源； （4）调整进度，平衡资源
例如，某项目的网络图如图3-22所示。如果该项目的规定完工时间为42天，试用两种方法确定该项目的关键路径。 A.运用“时差最小值”来确定项目的关键路径，项目活动情况如表3-12所示 表3-12时差计算表P131 活动活动 工期 DU 最早最迟 总时差开始时间ES完成时间 EF 开始时间 LS 完成时间 LF A303474 B103137174 C83118165 D153189246 E7132017244 F20113116365 G12203224364 H6323836424
计算过程详解： 一、先在表中的“活动”和“活动工期”栏目中根据节点图中填入有关数据相应的数值，即：A、B、C、D、E、F、G、H，以及3、10、8、15、7、20、12、6。 二、由A开始逐步推算出各活动的最早开始时间和最早完成时间 基本原理（规则）： I、对于一开始就进行的活动，其最早开始时间为0。某项活动的最早开始时间必须等于或晚于直接指向这项活动的所有活动的最早完成时间中的最晚时间。 II、计算每项活动的最早开始时间时，应以项目预计开始时间为参照点进行正向推算。对于中间的活动，其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。
网络计划实验报告
PERT 实验 商业中心建设活动持续时间表 活动紧前活动需要时间(周) A 设计－20 B 批准－10 C 招标A, B8 D 建设C24 E 外装修D8 F 谈判A,B14 G 签约F10 H 区域分割D, G6 I 内装修H12 J 进驻I, E6 正常正常加急加急最大成本/时间 时间成本时间成本减少比率 A*203012808 6.25 B101010100- C*8106162 3.0 D*24 230020 2340410.0 E8110 4 1204 2.5 F141210204 2.0 G1*******- H* 6202254 1.25 I* 12160101702 5.0 J*6106100- 根据以上表格给出的信息，用PERT软件画出项目网络计划图，并进行网络计算与优化设计。
网络计划方法: 大型项目的开发涉及很复杂的项目协调和管理问题，为使项目管理人员对项目进度有全面的了解，进行有效的控制，必须使用科学的管理方法；网络计划法是使用最广泛的方法之一，关键路径法(critical path method 缩写为CPM)和项目评审技术(program evaluation and review technique 缩写为PERT)是两种使用最广泛的网络计划技术。网络计划方法的优点使它适用于生产技术复杂，工作项目繁多，且紧密联系的一些跨部门的工作计划，如：新产品研制开发；大型工程项目建设；生产技术准备；复杂设备的大修计划。 网络计划方法的基本原理: 将工程项目分解为相对独立的活动，根据各活动先后顺序、相互关系以及完成所需时间做出反映项目全貌的网络图；从项目完成全过程着眼，找出影响项目进度的关键活动和关键路线，通过对资源的优化调度，实现对项目实施的有效控制和管理。 网络计划方法的主要功能: 1用网络图描述一个实际项目的管理问题 (画网络图)； 2计算项目的最早、最晚完成和开工时间 (网络计算)； 3寻找关键活动和关键路径(网络分析); 4根据以上分析对网络进行优化 PERT网络分析法 PERT网络分析法(计划评估和审查审技术，Program Evaluation and Review Technique) PERT(Program Evaluation and Review Technique)即计划评审技术，最早是由美国海军在计划和控制北极星导弹的研制时发展起来的。PERT技术使原先估计的研制北极星潜艇的时间缩短了两年。简单地说，PERT是利用网络分析制定计划以及对计划予以评价的技术，它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。在现代计划的编制和分析手段上，PERT被广泛的使用，是现代化管理的重要手段和方法。 一．画网络图 画网络图应注意以下规则: 1、按工作本身的逻辑顺序连接箭线 2、网络图中不允许出现循环线路 3、在网络图中不允许出现代号相同的箭线 4、在一个网络图中只允许有一个起点节点，一般只允许出现一个终点节点（多目标网络图除外） 5、在网络图中不允许出现有双向箭头或无箭头的线段 6、网
PROJECT软件实验报告
PROJECT软件实验报告 成绩： 班级： 学号： 姓名： 2006年10月
实验一、项目基本设定与项目工作的安排与设定 一、实验目的 （1）通过实验使学生熟悉Microsoft Project2003的基本功能。 （2）对利用Microsoft Project2003创建项目及进行项目工作的安排与设定有一定掌握与认识。 二、实验内容 主要分为以下3部分： （1）Microsoft Project2003的基本介绍，主要包括：操作界面、常用视图、获得帮助。 （2）自选项目，利用Microsoft Project2003进行项目创建。 （3）利用Microsoft Project2003进行项目工作的安排与设定。包括在项目中建立任务、输入任务的工期、调整任务的层次、设定任务之间的关联性、在任务中加入更多说明。 三、实验步骤 （1）创建一个项目： （2）设置项目的基本信息： （3）日历的新建、日历的关联、日历的优先级、日历的共享： （4）输入任务： （5）周期性任务输入： （6）调整任务的层次关系 （7）显示WBS编码、定制WBS编码： （8）建立树状WBS； （9）输入与设定任务工期 （10）PERT分析； （11）建立任务的逻辑关系 （12）里程碑设定 （13）辅助功能设定（设定任务信息、设定备注信息） （14）任务拆分
实验二、项目资源与成本的分派与设定 一、实验目的 对利用Microsoft Project2003进行项目资源与成本的分派与设定有一定掌握与认识。 二、实验内容 主要分为以下3部分： （1）利用Microsoft Project2003建立项目所需资源。 （2）利用Microsoft Project2003将资源分派到任务中。 （3）利用Microsoft Project2003录入成本信息及查看成本。 三、实验步骤 （1）建立项目所需的资源（工时资源、材料资源）： （2）将资源分配到任务中： （3）成本信息录入： （4）查看任务的成本信息； （5）查看项目的总成本信息； （6）输入资源成本在过程中的变化信息； （7）固定成本的输入：
图的应用的实验报告
实验六图的应用及其实现 一、实验目的 1．进一步功固图常用的存储结构。 2．熟练掌握在图的邻接表实现图的基本操作。 3．理解掌握AOV网、AOE网在邻接表上的实现以及解决简单的应用问题。 二、实验内容 [题目一]：从键盘上输入AOV网的顶点和有向边的信息,建立其邻接表存储结构,然后对该图拓扑排序,并输出拓扑序列. 试设计程序实现上述AOV网的类型定义和基本操作,完成上述功能。 测试数据：教材图7.28 [题目二]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。 测试数据：教材图7.29 三、实验步骤 ㈠、数据结构与核心算法的设计描述 基本数据结构： #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; /* Status 是函数的类型,其值是函数结果状态代码，如OK 等*/ #define INFINITY INT_MAX //定义无穷大∞ #define MAX_VERTEX_NUM 20 typedef int V ertexType; typedef int InfoType; typedef struct ArcNode // 表结点定义 { InfoType info; int adjvex; //邻接点域，存放与V i邻接的点在表头数组中的位置ArcNode *nextarc; //链域，指示依附于vi的下一条边或弧的结点， }ArcNode; typedef struct VNode //表头结点 { int data; //存放顶点信息 struct ArcNode *firstarc; //指示第一个邻接点 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { //图的结构定义
确定关键路径图
关键路径（Critical Path） 什么是关键路径 在项目管理中，关键路径是指网络终端元素的元素的序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。 关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。 一个项目可以有多个，并行的关键路径。另一个总工期比关键路径的总工期略少的一条并行路径被称为次关键路径。 最初，关键路径方法只考虑终端元素之间的逻辑依赖关系。关键链方法中增加了资源约束。 关键路径方法是由杜邦公司发明的。 关键路线的特点 关键路线具有以下特点： 1、关键路线上的活动的持续时间决定项目的工期，关键路线上所有活动的持续时间加起来就是项目的工期。 2、关键路线上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完成时间的延迟。 3、关键路线是从始点到终点的项目路线中耗时最长的路线，因此要想缩短项目的工期，必须在关键路线上想办法，反之，若关键路线耗时延长，则整个项目的完工期就会延长。 4、关键路线的耗时是可以完成项目的最短的时间量。 5、关键路线上的活动是总时差最小的活动。 探寻关键路径 用顶点表示事件，弧表示活动，弧上的权值表示活动持续的时间的有向图叫AOE（Activity On Edge Network）网。AOE网常用于估算工程完成时间。例如： 图1 是一个网。其中有9个事件v1，v2，…，v9；11项活动a1，a2，…，a11。每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如 v1表示整个工程开始，v9 表示整个工程结束。V5表示活动，a4和a5已经完成，活动a7和a8可以开始。与每个活动相联系的权表示完成该活动所需的时间。如活动a1需要6天时间可以完成。
天津理工大学计算机项目管理实验报告
实验报告 学院（系）名称：计算机与通信工程 姓名范吉祥学号20095627 专业计算机科学与技术（中加）班级4班实验项目实验二：项目资源和成本管理课程名称计算机项目管理课程代码 实验时间2012年12月11日实验地点7-215 批改意见：成绩 教师签字： 实验目的：掌握项目规划和进度管理，熟练运用Microsoft Project软件进行项目规划和进度管理。 实验环境： ?硬件环境：IBM－PC或兼容机 ?软件环境：Windows操作系统Project 实验内容： ?掌握资源的建立 ?掌握资源的分配 ?掌握成本的计算 ?掌握“资源工作表”视图、“任务分配状况”视图、“资源使用状况”视图和“资源图表”视图的使用 ?掌握资源的管理：包括资源的排序以及筛选等 ?“报表”功能的使用 ?掌握关键路径的使用 ?直接压缩关键任务的工期 ?使用重叠时间压缩工期 ?分解关键任务压缩项目工期 ?增加资源压缩项目工期 ?更改日历压缩项目工期实验要求： ?按照实验内容的要求掌握项目资源和成本管理中各个功能的具体实现方法 ?在实验报告中书写各功能实现的方法以及涉及到相关选项的含义和作用 ?不要大量贴图，实验报告中只粘贴关键的截图就可以 ?每个功能的实现过程中，需要有适当的文字说明 ?实验报告中的各项信息需要填写齐全和准确 ?在“资源的排序和筛选”以及“报表功能”中，列出几种主要方式的作用和用法就可以 实验步骤： 资源的建立 1工时资源的建立
1.1设置工作时间—资源日历的使用 打开 project定义资源的工作时间： 1.2设置成本信息—标准费率、加班费率、每次使用成本、生效日期的作用 双击项目中的空格弹出对话框： 在资源名称中输入“工时管理”，将缩写设置为“GSGL”，类型设置为“工时” 在成本标签内设置：标准费率、加班费率、每次使用成本、生效日期的作用 2.材料资源的建立 2.1设置材料标签 和工时管理建立操作类似，建立一个“材料管理“的资源类型，将其类型设置为”材料“，将材料标签设置为“箱” 2.2设置材料资源成本信息 在对话框中点击“成本“标签，弹出对话框设置相应的成本信息
网络图_关键路径法
网络图(Network planning)是一种图解模型，形状如同网络，故称为网络图。网络图是由作业（箭线）、事件（又称节点）和路线三个因素组成的。 根据网络图中有关作业之间的相互关系，可以将作业划分为：紧前作业、紧后作业和交叉作业。 1、紧前作业，是指紧接在该作业之前的作业。紧前作业不结束，则该作业不能开始。 2、紧后作业，是指紧接在该作业之后的作业。该作业不结束，紧后作业不能开始。 3、平等作业，是指能与该作业同时开始的作业。 4、交叉作业，是指能与该作业相互交替进行的作业。 下图1反映了网络图中各作业之间的关系。假定C作业为该作业。 图示 其中，A作业为C作业的紧前作业。B、C、D三作业同时开始，B、D作业为C作业的平行作业。 E作业在C作业完成之后才能开始，E作业为C作业的紧后作业。 F、G作业为C作业的交叉作业，G交叉作业必须在紧后作业E与交叉作业F完成后才能开始。 网络图中作业之间的逻辑关系是相对的，不是一成不变的。只有指定了某一确定作业，考察它的与之有关各项作业的逻辑联系，才是有意义的。 作业 作业，是指一项工作或一道工序，需要消耗人力、物力和时间的具体 网络图 活动过程。在网络图中作业用箭线表示，箭尾i表示作业开始，箭头j表示作业结束。作业的名称标注在箭线的上面，该作业的持续时间（或工时）Tij标注在箭线的下面。有些作业或工序不消耗资源也不占用时间，称为虚作业，用虚箭线（）表示。在网络图中设立虚作业主要是表明一项事件与另一项事件之间的相互依存相互依赖的关系，是属于逻辑性的联系。 事件 事件，是指某项作业的开始或结束，它不消耗任何资源和时间，在网络图中用“○”表示，“○”是两条或两条以上箭线的交结点，又称为结点。网络图中第一个事件（即○）称网络的起始事件，表示一项计划或工程的开始；网络图中最后一个事件称网络的终点事件，表示一项计划或工程的完成；介于始点与终点之间的事件叫做中间事件，它既表示前一项作业的完成，又表示后一项作业的开始。为了便于识别、检查和
关键路径理解及计算
关键路径是项目管理中进度控制的一个术语。 在项目的网络图中，从项目开始到项目完成有许多条路径可以走，就像从798艺术区到北京大学一样。如果20个人同时从798艺术区出发，每个人走不同的路(乘坐地铁、公交车或是自驾)，但只有20个人全部到达北京大学，才能完成聚会。这最后一个到达的人就是走最长路径（花费时间最多）的人。相似的，只有最长(花费时间最多)的路径完成之后，项目才算结束。这条在整个网络图中最长的路径就叫关键路径（critical path）。 我们来总结一下关键路径法的4个关键点： （1）关键路径是项目网络图中最长的路径，他决定了项目的总耗时时间； （2）项目经理必须把注意力集中在那些优先等级较高的任务，确保他们准时完成，关键路径上任何活动的推迟都将导致整个项目推迟； （3）项关键路径要时间，向非关键路径要资源； （4）调整进度，平衡资源
例如，某项目的网络图如图3-22所示。如果该项目的规定完工时间为42天，试用两种方法确定该项目的关键路径。 A.运用“时差最小值”来确定项目的关键路径，项目活动情况如表3-12所示 计算过程详解： 一、先在表中的“活动”和“活动工期”栏目中根据
节点图中填入有关数据相应的数值，即：A、B、C、D、E、F、G、H，以及3、10、8、15、7、20、12、6。 二、由A开始逐步推算出各活动的最早开始时间和最早完成时间 基本原理（规则）： I、对于一开始就进行的活动，其最早开始时间为0。某项活动的最早开始时间必须等于或晚于直接指向这项活动的所有活动的最早完成时间中的最晚时间。 II、计算每项活动的最早开始时间时，应以项目预计开始时间为参照点进行正向推算。对于中间的活动，其活动的最早开始时间就是其前置活动的最早完成时间中的最晚时间。 III、根据项目的最早开始时间来确定项目的最早完成时间。最早完成时间可在这项活动最早开始时间的基础上加上这项活动的期望活动工期（Duration，DU）进行计算，即EF＝ES＋DU。
关键路径(自己整理,理解简单易掌握)
关键路径法 CPM（CriticalPathMethod关键路径法）是项目管理中最基本也是非常关键的一个概念，它上连着WBS（工作分解结构），下连着执行进度控制与监督。关键路径是项目计划中最长的路线。它决定了项目的总实耗时间。项目经理必须把注意力集中于那些优先等级最高的任务，确保它们准时完成，关键路径上的任何活动的推迟将使整个项目推迟。向关键路径要时间，向非关键路径要资源。所以在进行项目操作的时候确定关键路径并进行有效的管理是至关重要的。 关键路径法 关键路径法- 定义 关键路径法Critical Path Method，CPM)，又称关键线路法。一种计划管理方法。它是通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。它用网络图表示各项工作之间的相互关系，找出控制工期的关键路线，在一定工期、成本、资源条件下获得最佳的计划安排，以达到缩短工期、提高工效、降低成本的目的。CPM中工序时间是确定的，这种方法多用于建筑施工和大修工程的计划安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个动态系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。
关键路径法 关键路径法- 起源 关键路径法关键路线法是一种网络图方法，最早出现于20世纪50年代，由雷明顿-兰德公司(Remington- Rand)的JE克里(JE Kelly)和杜邦公司的MR沃尔克(MR Walker)在1957年提出的，用于对化工工厂的维护项目进行日程安排。这种方法产生的背景是，在当时出现了许多庞大而复杂的科研和工程项目，这些项目常常需要运用大量的人力、物力和财力，因此如何合理而有效地对这些项目进行组织，在有限资源下以最短的时间和最低的成本费用下完成整个项目就成为一个突出的问题，这样CPM就应运而生了。 关键路径法 关键路径法- 原理与网络图设定步骤 关键路径法关键路径法（CPM）是一种网络分析技术，是确定网络图当中每一条路线从起始到结束，找出工期最长的线路，也就是说整个项目工期的决定是由最长的线路来决定的。 关键路径法是时间管理中很实用的一种方法，其工作原理是：为每个最小任务单位计算工期、定义最早开始和结束日期、最迟开始和结束日期、按照活动的关系形成顺序的网络逻辑图，找出必须的最长的路径，即为关键路径。
《数据结构》实验报告册
河南工程学院 计算机学院 实验报告册（数据结构） 学期: 课程: 专业: 班级: 学号: 姓名: 指导教师:
目录 实验一线性表 (1) 实验二线性表................................................................... 实验三栈和队列 ............................................................... 实验四树和二叉树............................................................ 实验五树和二叉树............................................................ 实验六图 .......................................................................... 实验七查找....................................................................... 实验八排序.......................................................................
实验一线性表 一、实验学时：2学时 二、实验目的 实现顺序表的基本操作 三、实验内容 1. 顺序表的建立、取指定元素、返回指定元素位置 2．顺序表中插入新元素、删除指定元素操作的实现 四、主要仪器设备及耗材 硬件：计算机一台 软件：VC++ 6.0，MSDN2003或者以上版本 五、实验步骤 1. 分析问题 2. 写出算法 3. 编制程序 4. 上机调试 5. 分析结果 六、程序清单 七、运行结果及分析
实验报告模版
北京理工大学珠海学院实验报告 ZHUHAI CAMPAUS OF BEIJING INSTITUTE OF TECHNOLOGY 班级11级软工六班学号110202061023姓名李锡鹏指导教师王琳成绩 实验题目基于MS Project的图书馆管理系统的软件项目管理 实验时间2013-2014 第一学期 一、实验目的： 本次试验是为通过使用microsoft project辅助完成项目管理的一些工作，目的是了解microsoft project工具的使用和项目管理的相关知识。 二、实验环境： Windows 7，Microsoft Project 2010. 三、实验过程及结果： 1、创建新项目： 使用Project进行软件项目管理的第一步需要创建新任务，操作步骤如下：（1）选择【文件】→【新建】菜单命令，打开右侧的“新建项目”向导，如图所示： 图中设置了新建项目的类型，新建了空白模板。
2、更改工作时间 步骤如下：选择【工具】菜单命令，并选择【更改工作时间】菜单项如上图在“更改工作时间”对话框下方的tab页中选择“工作周”页面 图中设置了工作周的每天工作时间
3、（1）设置例外日期 对于一些特殊时间，比如元旦、春节、清明、五一等，需要设置例外时间操作说明 选择例外日期； 在例外日期选项卡中设定 例外日期的名称、开始时间、 和完成时间。 图中设置了例外日期 （2）设置例外日期的详细 时间 4、创建日历模板
（1）保存日历模板 操作说明 在“管理器”对话框中选择【日历】页面 在右侧列表中选择新建的日历模板 点击【复制】按钮，将所选日历模板拷贝到“Global.mpt”中，这样下次新建Project文件时可以使用这个全局日历模板 5.项目信息定义 （1）在“项目信息”对话框中修改相关信息。 在这个窗口中有两个重要信息要设置：开始日期；日历定义为SPM图书馆管理系统_日历 （2）设置“日历”操作说明 在“Project选项”对话框的【日程】页面上设定相关信息 设置了图中的每周开始时间 和默认开始时间默认结束时间和任务类型为固定工时
project项目管理实验报告
计算机辅助项目管理 课程报告 班级： 学号： 姓名： 指导教师： 完成日期：
- 目录 1、项目概况 (2) 1.1项目简介 (3) 1.2项目任务关系、固定成本及资源需求量 (2) 1.3可用资源 (3) 2、项目的实施计划 (4) 2.1初始计划 (4) 2.2初始计划的调整和优化 (6) 3、跟踪监控 3.1第一轮监控 (7) 3.2第二轮监控 (21) 3.3第三轮监控 (25) 3.4第四轮监控 (25) 4、项目完工总结分析报告 4.1总结分析报告 (26) 4.2分析实施和管理的成效 (26) 4.3目标实现措施的分析 (26) 5.学习思考总结 5.1问题思考 (27) 5.2问题分析与总结 (28)
PROJECT项目管理课程报告 1、项目概况 1.1项目简介 项目的主要工作是维修某主要道路下一段长约1公里的供水管道，市政局要求电力部门配合施工，同时铺设一条地下电缆，以增加该道路两侧的用电用户。由于该项目是在现有道路上开挖，故市政局决定在回填后顺便铺设新的混凝土路面。为此，专门成立了一个项目管理办公室，以管理、协调该项目。项目内容包括：供水工程、电力工程和道路工程。整个项目从2016年7月1日提交预算报批为开始，市政局希望将项目施工对公众造成的影响降至最低，故希望该项目能在2016年10月底竣工并恢复交通。 1.2项目任务关系、固定成本及资源需求量 项目各项任务逻辑关系及固定成本(设备费、材料费等)、资源需求量如表1。 表1 工程工艺关系、固定成本及所需资源表
1.3可用资源 项目施工可用资源(仅考虑劳动力)及其费率如表2所示，项目实施期间的日常
关键路径分析法
关键路径分析法(Critical Path Method, CPM) 关键路径法是用寻找关键路径及其时间长度来确定项目的完成日期与总工期的方法。通俗地来讲，项目活动很多，工期各异，先后顺序不同，需要一定的方法找出关键路径和关键路径上的关键活动和总工期等。步骤 1. 2. 的EF的最大值，即前置所有相关活动完成后才能开始当前单元活动。如下图 3.从最后一个单元开始逆推计算LS，LF，最后一个单元的LS=ES，LF=EF，当前单元的LF是后置活动的LS的最小值，即要保证后置所有相关活动能及时开始不耽搁总工期，当前单元活动的LF不能超过后置所有相关活动的LS。 4.找出所有LS=ES，LF=EF的单元，即关键路径上的关键活动，这些活动的总工期就是整个项目的总工期，每个活动都不可获取，其它非关键路径上的活动就允许一定范围内稍微提前或推迟完工都对总工期没有影响。 Case: Psi engineering desires to open a new facility. The timings for the project are shown in the table. Illustrate the following a) activity network b) start times & finish times c) critical activities d) Psi engineering can pay extra so that activities F, G, H and I can each be finished two weeks quicker than the times shown in the table. Is it worth paying for any of these activities to be speeded up? Give your reasoning.