校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 最短路径
题目

在工程网络计划中,工作 M 的最早开始时间为第 16 天,其持续时间为 5 天。该工作有三项紧后工作,他们的最早开始时间分别为第 25 天、第 27 天和第 30 天,最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为()天。

A.9

B.7

C.6

D.5

解答

正确答案是 B

题目问的都是工作M:

工作M的最迟开始时间为第23天(23+5=28,第28天要开始另外的工作了,所以最晚必须第23天开始),最早开始时间为第16天,所以总时差有7天。
最早完成工作M的时间是第21天,下次项目开始的最早是第25天,所以自由时差是25-21=4天。
(自由时差,简称FF(Free Float),指一项工作在不影响其紧后工作最早开始时间的条件下,本工作可以利用的机动时间。 )
总时差就是拖拖拖,可以拖多少天才做工作M,自由时差就是早早完成,然后在下次工作委派之前可以休息多少天。
C 6条回复 评论
落地98K

总时差是开始时间的取值范围,最早开始时间是16,最迟为28-5=23,所以总时差为23-16=7

发表于 2018-10-13 15:55:53
0 0
碧海问舟

总时差=最迟完成时间—最早完成时间。

自由时差=紧后工作最早开始时间-本工作最早完工时间

发表于 2018-10-13 15:55:38
0 0
咸鱼王

应该是最迟开始时间和完成时间之差吧

发表于 2018-10-13 15:55:16
0 0
站桩灵

精辟

发表于 2018-10-13 15:55:07
0 0
小小精灵

对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值,即:自由时差=28-(16+5)=7天。

发表于 2018-10-13 15:54:59
0 0
橘子汽水

总时差TF(Total Float )指一项工作在不影响总工期的前提下所具有的机动时间,即用最迟完成时间与最早完成时间之差,28-(16+5)=7
自由时差=25-(16+5)=4

发表于 2018-10-13 15:54:52
0 0