[BB] To complete her Master's thesis, a geology student must perform field
work \((F)\) and laboratory analysis \((L)\), conduct a library search \((S)\) of
the literature, create a database of relevant articles \((D)\), and write the
thesis \((W)\). The write-up cannot begin until all tasks except for the
laboratory analysis are complete. It takes three units of time if it is the
last task and otherwise five units of time. The field work, which takes four
units oftime, must precede both the laboratory analysis and the database
creation. The library search takes two units of time. The laboratory analysis
takes two units of time if it is undertaken after the library search and
otherwise three units of time. Creation of the database takes one unit of time
if it is delayed until the library search is complete and otherwise four units
of time.
(a) What type of scheduling problem is this (I or II)? Draw the appropriate
directed network.
(b) What is the shortest possible time in which this student can complete her
thesis?
(c) In what order should she perform her thesis-related tasks in order to
achieve this minimum time?