(a)
The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.
Fred and Wilma Noseworthy are planning a dinner party. The things they must do before their guests arrive and the time required for each are shown in the following table. The fish must be caught and the wind purchased before the table is set. The Noseworthys are not foud of raw fish or raw vegatables and do not use wine in their cooking. The table must be dusted before it can be set. Vacuuming is never done until the table is set. Forthunately, Fred and wilme have the full support of their student daughter and son, who are always very willing to be done (so up to four jobs can be done simultaneously). The entire family greets their guests together after all tasks have been completed.
Dust house | D | 3 |
Vacuum house | V | 2 |
Set table | T | 1 |
Buy wine | W | 4 |
Catch fish | F | 6 |
Pick vegetables | P | 2 |
Cook food | C | 4 |
Greet guests | G | 2 |
(b)
The shortest possible time in which dinner preparations can be accomplished. Also, describe the critical path and illustrate with a directed network, showing all labels.
(c)
The slack in W, C, and D.
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)
- A family consisting of 2 parents and 3 children is to pose for a picture with 2 family members in the front and 3 in the back a. How many arrangements are possible with no restrictions? b. How many arrangements are possible if the parents must sit in the front? C. How many arrangements are possible if the parents must be next to each other?arrow_forwardAlice and Bill have four grandchildren, and they have three framed pictures of each grandchild. They wish to choose one picture of each grandchild to display on the piano in their living room, arranged from oldest to youngest. In how many ways can they do this?arrow_forwardIf P(AB)=0.7, is it possible that P(BA)=0.6? Explainarrow_forward
- Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningCollege AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage