(a)
The kind of scheduling problem. If Dan and Jeff decided to cook a meal for their friends. The table shows the tasks involved and the time each requires. The food must be bought first, and all chopping of vegetables for the salad has to be done before making the salad. Similarly, all chopping of vegetables for the stir fry must be done before cooking the stir fry. The chicken wings can be cooked anytime (after purchase), while the rice must be cooked before it is drained. The stir-fry will sit on the rice, so the rice must be drained before the stir fry is cooked. Finally, everything is arranged on the plates.
Task | Code | Units of Time |
Buy groceries | B | 10 |
Cook chicken | W | 8 |
Chop vegetables for salad | CVS | 3 |
Chop vegetables for stir fry | CVF | 2 |
Cook rice | R | 4 |
Cook stir fry | SF | 7 |
Make salad | S | 1 |
Drain rice | DR | 1 |
Arrange plates | A | 1 |
(b)
To graph: A network that illustrates the routes to completion of dinner preparations. Apply Dijkstra’s algorithm (first version) to your network to find the shortest time that Dan and Jeff must allow to prepare dinner.
(c)
The critical path and slack also the number of slack in each case.
Want to see the full answer?
Check out a sample textbook solutionChapter 11 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
- Dental billing The billing schedule for dental X-rays specifies a fixed amount for the office visit plus a fixed amount for each X-ray exposure. If 2 X-rays cost 37 and 4 cost 54, find the cost of 5 exposures.arrow_forwardKeisha devised a week-long study plan to prepare for finals. On the first day, she plans to study for 1 hour, and each successive day she will increase her study time by 30 minutes. How many hours will Keisha have studied after one week?arrow_forward
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
- Elementary AlgebraAlgebraISBN:9780998625713Author:Lynn Marecek, MaryAnne Anthony-SmithPublisher:OpenStax - Rice University