Concept explainers
(a)
The type of scheduling problem is this (l or ll ). Also, draw the appropriate directed network.
Before going to school, John must take a shower, get dressed, eat breakfast, and finish his math assignment. John will take his shower before getting dressed or eating breakfast and he will get dressed before finishing his assignment, but there are no other restrictions. Taking a shower requires 9 minutes; getting dressed takes 9 minutes; getting dressed takes 9 minutes if John has first eaten breakfast, but otherwise 12 minutes. Finishing his assignment takes 12 minutes if John has eaten breakfast, but 18 minutes otherwise, eating breakfast takes 9 minutes if John has finished his assignment and 18 minutes otherwise.
(b)
All possible ways in which John can carry out his tasks before school so that he can leave in the shortest possible time.
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)
- Parent Volunteer Laurie was completing the treasurer’s report for her son’s Boy Scout troop at the end of the school year. She didn’t remember how many boys had paid the $24 full-year registration fee and how many had paid a $16 partial-year fee. She knew that the number of boys who paid for a full-year was ten more than the number who paid for a partial-year. If $400 was collected for all the registrations, how many boys had paid the full-year fee and how many had paid the partial-year fee?arrow_forwardAfter returning from vacation, Alex said he should have packed 50% fewer shorts and 200% more shirts. Explain what Alex meant.arrow_forwardDuring her shift at the museum ticket booth, Leah sold 115 tickets for a total of $1,163. Adult tickets cost $12 and student tickets cost $5. How many adult tickets and how many student tickets did Leah sell?arrow_forward
- Laurie was completing the treasurer’s report for her son’s Boy Scout troop at the end of the school year. She didn’t remember how many boys had paid the $15 full-year registration fee and how many had paid the $10 partial-year fee. She knew that the number of boys who paid for a full-year was ten more than the number who paid for a partial-year. If $250 was collected for all the registrations, how many boys had paid the full-year fee and how many had paid the partial-year fee?arrow_forwardAt a carnival, $2,914.25 in receipts were taken at the end of the day. The cost of a child's ticket was $20.50, an adult ticket was $29.75, and a senior citizen ticket was $15.25. There were twice as many senior citizens as adults in attendance, and 20 more children than senior citizens. How many children, adult, and senior citizen tickets were sold?arrow_forward
- Elementary AlgebraAlgebraISBN:9780998625713Author:Lynn Marecek, MaryAnne Anthony-SmithPublisher:OpenStax - Rice UniversityHolt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL