$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

# 18.7: Scheduling

$$\newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} }$$ $$\newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$$$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

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}$$

18.7: Scheduling is shared under a CC BY-SA 3.0 license and was authored, remixed, and/or curated by David Lippman via source content that was edited to conform to the style and standards of the LibreTexts platform; a detailed edit history is available upon request.