18.7: Scheduling
- Page ID
- 41797
1.
3.
5.
7.
9. Priority List: \(\mathrm{T}_{4}, \mathrm{T}_{3}, \mathrm{T}_{7}, \mathrm{T}_{2}, \mathrm{T}_{6}, \mathrm{T}_{5}, \mathrm{T}_{1}\)
11. Priority List: \(\mathrm{T}_{5}, \mathrm{T}_{1}, \mathrm{T}_{3}, \mathrm{T}_{10}, \mathrm{T}_{2}, \mathrm{T}_{8}, \mathrm{T}_{4}, \mathrm{T}_{6}, \mathrm{T}_{7}, \mathrm{T}_{9}\)
13. Priority List: \(\mathrm{C}, \mathrm{D}, \mathrm{E}, \mathrm{F}, \mathrm{B}, \mathrm{G}, \mathrm{A}\)
15. a.
b. Critical path: \(\mathrm{T}_{1}, \mathrm{T}_{4}, \mathrm{T}_{7}\). Minimum completion time: \(25\)
c. Critical path priority list: \(\mathrm{T}_{1}, \mathrm{T}_{2}, \mathrm{T}_{4}, \mathrm{T}_{3}, \mathrm{T}_{5}, \mathrm{T}_{7}, \mathrm{T}_{6}\)
17. a.
b. Critical path: \(\mathrm{T}_{1}, \mathrm{T}_{5}, \mathrm{T}_{10}\). Minimum completion time: \(24\)
c. Critical path priority list: \(\mathrm{T}_{1}, \mathrm{T}_{2}, \mathrm{T}_{3}, \mathrm{T}_{5}, \mathrm{T}_{6}, \mathrm{T}_{7}, \mathrm{T}_{8}, \mathrm{T}_{10}, \mathrm{T}_{4}, \mathrm{T}_{9}\)
19. Critical path priority list: \(\mathrm{B}, \mathrm{A}, \mathrm{D}, \mathrm{E}, \mathrm{C}, \mathrm{F}, \mathrm{G}\)