EXCURSIONS IN MODERN MATH. >ANNOT.<
9th Edition
ISBN: 9780134469089
Author: Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Question
Chapter 8, Problem 24E
To determine
To find:
The digraph of given scheduling problem.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
John Milton and two of his colleagues are considering opening a law office in New York City that would make inexpensive legal services available to those who could not otherwise afford these services. The intent is to provide easy access for their clients by having the office open 360 days per year, 16 hours each day from 7:00 a.m. to 11:00 p.m. The office would be staffed by a lawyer, paralegal, legal secretary, and clerk-receptionist for each of the two 8-hour shifts. In order to determine the feasibility of the project, John hired a marketing consultant to assist with market projections. The results of this study show that if the firm spends $500,000 on advertising the first year, the number of new clients expected each day would have the following probability distribution: Number of New Clients per Day Probability 20 0.10 30 0.30 55 0.40 85 0.20 John and his associates believe these numbers are reasonable and are prepared to spend the $500,000 on advertising. Other pertinent…
Kathy is deciding on her schedule for next semester. She must take each of the following classes: English 101, Music 101, Biology 102, and Math 120. If there are 1515 sections of English 101, 1010 sections of Music 101, 1212 sections of Biology 102, and 1313 sections of Math 120, how many different possible schedules are there for Kathy to choose from? Assume there are no time conflicts between the different classes.
Next semester you are planning to take three courses—math, English, andhumanities. Based on time blocks and highly recommended professors, thereare 8 sections of math, 5 of English, and 4 of humanities that you find suitable. Assuming no scheduling conflicts, how many different three-course schedules are possible?
Chapter 8 Solutions
EXCURSIONS IN MODERN MATH. >ANNOT.<
Ch. 8 - For the digraph shown in Fig. 8-25, find a.the...Ch. 8 - For the digraph shown in Fig. 8-26, find Figure...Ch. 8 - For the digraph in Fig. 8-25, find a.all path of...Ch. 8 - For the digraph in Fig. 8-26, find a.a path of...Ch. 8 - For the digraph in Fig. 8-25, find a.all cycles of...Ch. 8 - For the digraph in Fig. 8-26, find a.all cycles of...Ch. 8 - Prob. 7ECh. 8 - For the digraph in Fig.8-26, find a.all vertices...Ch. 8 - a.Draw a digraph with vertex-set V={A,B,C,D} and...Ch. 8 - a.Draw a digraph with vertex-set V={A,B,C,D} and...
Ch. 8 - Prob. 11ECh. 8 - Consider the digraph with vertex-set V={V,W,X,Y,Z}...Ch. 8 - Prob. 13ECh. 8 - Prob. 14ECh. 8 - Prob. 15ECh. 8 - A mathematics textbook consists of 10 chapters....Ch. 8 - Prob. 17ECh. 8 - The digraph in Fig. 8-29 is an example of a...Ch. 8 - Prob. 19ECh. 8 - Wobble, a start-up company, is developing a search...Ch. 8 - A project consists of eight tasks labeled A...Ch. 8 - A project consists of eight tasks labeled A...Ch. 8 - Prob. 23ECh. 8 - Prob. 24ECh. 8 - Prob. 25ECh. 8 - A ballroom is to be set up for a large wedding...Ch. 8 - Prob. 27ECh. 8 - Prob. 28ECh. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Prob. 31ECh. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Prob. 33ECh. 8 - Exercises33 and 34 refer to the Martian Habitat...Ch. 8 - Prob. 35ECh. 8 - Prob. 36ECh. 8 - Prob. 37ECh. 8 - Using the priority list G,F,E,D,C,B,A, schedule...Ch. 8 - Prob. 39ECh. 8 - Using the priority list G,F,E,D,C,B,A, schedule...Ch. 8 - Prob. 41ECh. 8 - Prob. 42ECh. 8 - Prob. 43ECh. 8 - Use the decreasing-time algorithm to schedule the...Ch. 8 - Prob. 45ECh. 8 - Use the decreasing-time algorithm to schedule the...Ch. 8 - Prob. 47ECh. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project digraph shown in Fig.8-40....Ch. 8 - Consider the project digraph shown in Fig.8-40....Ch. 8 - Prob. 53ECh. 8 - Consider the project digraph shown in Fig.8-41....Ch. 8 - Schedule the Apartments Unlimited project given in...Ch. 8 - Schedule the project given in Exercise26 Table8-5...Ch. 8 - Consider the project described by the project...Ch. 8 - Consider the project digraph shown in Fig.8-43,...Ch. 8 - Prob. 59ECh. 8 - Symmetric and totally asymmetric digraphs. A...Ch. 8 - Prob. 61ECh. 8 - Let W represent the sum of the processing times of...Ch. 8 - You have N=2 processors to process M independent...Ch. 8 - You have N=3 processors to process M independent...Ch. 8 - You have N=2 processor to process M+1 independent...
Knowledge Booster
Similar questions
- A salesperson in a home appliance store is paid $50 per day, plus $25 for each major appliance he sells. If the salesperson wants to earn at least $1200 per week (assume a 5 day work week), what is the MINIMUM number of appliances he must sell per week?arrow_forwardFor his classes, Professor Wright gives three types of quizzes, objective, recall, and recall-plus. To keep his students on their toes, he has decided to give at least 20 quizzes next quarter. The three types, objective, recall, and recall-plus quizzes, require the students to spend, respectively, 10 minutes, 30 minutes, and 60 minutes for preparation, and Professor Wright would like them to spend at least 12 hours(720 minutes) preparing for these quizzes above and beyond the normal study time. An average score on an objective quiz is 5, on a recall type 6, and on a recall-plus 7, and Dr. Wright would like the students to score at least 130 points on all quizzes. It takes the professor one minute to grade an objective quiz, 2 minutes to grade a recall type quiz, and 3 minutes to grade a recall-plus quiz. How many of each type should he give in order to minimize his grading time?arrow_forwardIn her last semester at SPC, Polly Hedron needs to take Statistics, Composition 2, Ethics, and Physics. Because Polly is registering early, she has 20 choices for her section of Statistics, 10 choices for her section of Composition, 11 choices for her section of Ethics, and 19 choices for her section of Physics. From how many possible schedules can Polly choose? (You may presume that none of these sections interfere with each other)arrow_forward
- Fred’s Furniture Factory has 1950 machine hours available each week in the cutting department, 1490 hours in the assembly department, and 2160 in the finishing department. Manufacturing a chair requires 0.2 hours of cutting, 0.3 hours of assembly, and 0.1 hours of finishing. A cabinet requires 0.5 hours of cutting, 0.4 hours of assembly, and 0.6 hours of finishing. A buffet requires 0.3 hours of cutting, 0.1 hours of assembly, and 0.4 hours of fnishing. How many chairs, cabinets, and buffets should be produced in order to use all the available production capacityarrow_forwardFour automobiles have entered Bubba’s Repair Shop for various types of work, ranging from a transmission overhaul to a brake job. The experience level of the mechanics is quite varied, and Bubba would like to minimize the time required to complete all of the jobs. He has estimated the time in minutes for each mechanic to complete each job. Billy can complete job 1 in 400 minutes, job 2 in 90 minutes, job 3 in 60 minutes, and job 4 in 120 minutes. Taylor will finish job 1 in 650 minutes, job 2 in 120 minutes, job 3 in 90 minutes, and job 4 in 180 minutes. Mark will finish job 1 in 480 minutes, job 2 in 120 minutes, job 3 in 80 minutes, and job 4 in 180 minutes. John will complete job 1 in 500 minutes, job 2 in 110 minutes, job 3 in 90 minutes, and job 4 in 150 minutes. Each mechanic should be assigned to just one of these jobs. What is the minimum total time required to finish the four jobs? Who should be assigned to each job?arrow_forwardFred’s Furniture Factory has 1950 machine hours available each week in the cutting department, 1490 hours in the assembly department, and 2160 in the fnishing department. Manufacturing a chair requires 0.2 hour of cutting, 0.3 hour of assembly, and 0.1 hour of fnishing. A cabinet requires 0.5 hour of cutting, 0.4 hour of assembly, and 0.6 hour of fnishing. A buffet requires 0.3 hour of cutting, 0.1 hour of assembly, and 0.4 hour of fnishing. How many chairs, cabinets, and buffets should be produced in order to use all the available production capacity?arrow_forward
- The Janie Gioffre Drapery Company makes three types of draperies at two different locations. At location I, it can make 10 pairs of deluxe drapes, 20 pairs of better drapes, and 13 pairs of standard drapes per day. At location II, it can make 20 pairs of deluxe, 50 pairs of better, and 6 pairs of standard per day. The company has orders for 1000 pairs of deluxe drapes, 2100 pairs of better drapes, and 600 pairs of standard drapes. If the daily costs are $700 per day at location I and $800 per day at location II, how many days should Janie schedule at each location to fill the orders at minimum cost? location I days location II days Maximum cost ?Find the minimum cost.$arrow_forwardThe Janie Gioffre Drapery Company makes three types of draperies at two different locations. At location I, it can make 10 pairs of deluxe drapes, 20 pairs of better drapes, and 13 pairs of standard drapes per day. At location II, it can make 20 pairs of deluxe, 50 pairs of better, and 6 pairs of standard per day. The company has orders for 1000 pairs of deluxe drapes, 2100 pairs of better drapes, and 600 pairs of standard drapes. If the daily costs are $500 per day at location I and $600 per day at location II, how many days should Janie schedule at each location to fill the orders at minimum cost? location I days location II days Find the minimum costarrow_forwardConsider the following primal problem and its dual, which of the following is the optimal solution?arrow_forward
- Zordon is a new competitor in the production of power rangers, and has to train its employees in theprocess of making power morphers. To increase the speed of learning, Zordon will give a bonus to theemployee with the lowest cumulative average time per unit after eight units are completed. Jason took 50hours to complete the first unit, and is subject to an 80% learning curve. Rocky took 60 hours to completethe first unit, and is subject to a 70% learning curve. Tommy took 40 hours to complete the first unit, andis subject to a 90% learning curve. Andross took 55 hours to complete the first unit, and is subject to a75% learning curve. Which employee will receive the bonus?arrow_forwardA produce company has a 100-acre farm on which it grows lettuce and cabbage. Each acre of cabbage requires 600 hours of labor, and each acre of lettuce needs 400 hours of labor. If 45,000 hours are available and if all land and labor resources are to be used, find the number of acres of each crop that should be planted.arrow_forwardA wireless carrier offers the following plans that a person is considering. The Family Plan: $ 95 monthly fee, unlimited talk and text on up to 5 lines, and data charges of $ 47 for each device for up to 2 GB of data per device. The Mobile Share Plan: $ 180 monthly fee for up to 10 devices, unlimited talk and text for all the lines, and data charges of $ 30 for each device up to a shared total of 10 GB of data. Use P for the number of devices that need data plans as part of their cost. Find the model of the total cost of the Family Plan $ Find the model of the total cost of the Mobile Sharearrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningLinear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra for College StudentsAlgebraISBN:9781285195780Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Algebra for College Students
Algebra
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Cengage Learning