Question 3.56

26. To prepare a meal quickly involves carrying out the tasks shown (time lengths in minutes) in the accompanying order-requirement digraph:

image

113

  1. If Mike prepares the meal alone, how long will it take?
  2. If Mike can talk Mary into helping him prepare the meal, how long will it take them if the tasks are scheduled using the list T5, T9, T1, T3, T2, T6, T8, T4, T7 and the list-processing algorithm?
  3. If Mike can talk Mary and Jack into helping him prepare the meal, how long will it take if the tasks are scheduled using the same list as in part (b)?
  4. What would be a reasonable set of criteria for choosing a priority list in this situation?