馆内比赛夜:赛区分桌与桌号布置35分钟、赛制讲解材料与计分表打印25分钟(可与布…
馆内比赛夜:赛区分桌与桌号布置35分钟、赛制讲解材料与计分表打印25分钟(可与布置同时进行,店员)、直播与摄像调试20分钟(可与打印同时进行,运营)、选手签到与抽签15分钟(须在布置与打印后)、开赛5分钟(须在签到与直播后)。从开始到开赛最少多少分钟?
A. 55
B. 75
C. 50
D. 60
答案与解析
正确答案:A
花生十三讲解
本题用统筹问题的并行安排。布置35与打印25并行取35,签到15须在两者后到50分钟,直播20早已完成,开赛5最后,共35+15+5=55分钟。统筹题画出各工序的先后依赖,可并行的安排不同人同时做,总时长取最长的关键路径。确认答案为A。
原解析
max(35,25)+15=50,直播20;max(50,20)+5=55分钟。