腊味年货节开集:坊前集市摊位与灯笼布设50分钟、电子秤与收款码调试40分钟(可与…
腊味年货节开集:坊前集市摊位与灯笼布设50分钟、电子秤与收款码调试40分钟(可与布设同时进行,技术员)、顾客签到与购物袋发放20分钟(可与调试同时进行,帮工)、开集流程彩排与样品切盘25分钟(须在布设与调试后)、开集10分钟(须在切盘与签到后)。从开始到开集最少多少分钟?
A. 85
B. 110
C. 80
D. 90
答案与解析
正确答案:A
花生十三讲解
破题点:先找必须串行的瓶颈,布设和调试能并行,取50分钟;签到和购物袋发放能跟调试并行,所以也归入这50分钟内;彩排和切盘必须在布设和调试后,最早从第50分钟开始,需要25分钟;开集须在切盘和签到后,签到已随调试完成,所以关键路径是50加25再加10等于85分钟。干扰项90是把签到或彩排误算成额外时间,110是误以为所有任务都串行,80则忽略了切盘后的开集10分钟。确认答案为A。速记:并行取最长,串行加剩余,关键路径定最短。
原解析
max(50,40)+25=75,签到20;max(75,20)+10=85分钟。