问答题

现有6件任务需要通过一台机器加工,加工时间和交付时间如下表所示。

任务序号
1
2
3
4
5
6
加工时间
2
1
4
3
2
2
交付时间
8
1
7
5
10
14
此外,假设任务加工必须满足以下紧前关系
4→1
2→5→6
则使得最大延误时间最小的加工顺序为[填空1]、[填空2]、[填空3]、[填空4]、[填空5]、[填空6]。

答案: 第1空:2  第2空:4  第3空:3  第4空:1  第5空:5  第6空:6
微信扫码免费搜题