Excursions in Modern Mathematics
9th Edition
ISBN: 9780134469119
Author: Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 8, Problem 21E
A project consists of eight tasks labeled A through H. The processing time (P-time) and precedence relations for each task are given in Table 8-2. Draw the project digraph.
Table 8-2
Task | P-time | Precedent tasks |
A | 3 | |
B | 10 | C, G, F |
C | 2 | A |
D | 4 | G |
E | 5 | C |
F | 8 | A, H |
G | 7 | H |
H | 5 |
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Solve the following problems using Venn Diagrams.Of the 100 students enrolled in a business program, 52 take statistics. There are 60 femalestudents; 45 of them take accounting, 30 take statistics, and 20 take both. Among malestudents, 32 take accounting and 18 take both accounting and statistics.a. What is the number of FEMALE students NOT taking accounting ORstatistics?b. What is the number of MALE students taking statistics only?c. What is the number of students taking accounting only?d. What is the number of students NOT taking accounting OR statistics?
Johnson Filtration, Inc. provides maintenance service for water-filtration systems. Suppose that in addition to information on the number of months since the machine was serviced and whether a mechanical or an electrical repair was necessary, the managers obtained a list showing which repairperson performed the service.
Repair Time(hours)
Months SinceLast Service
Type ofRepair
Repairperson
2.9
2
electrical
Dave Newton
3.0
6
mechanical
Dave Newton
4.8
8
electrical
Bob Jones
1.8
3
mechanical
Dave Newton
2.9
2
electrical
Dave Newton
4.9
7
electrical
Bob Jones
4.2
9
mechanical
Bob Jones
4.8
8
mechanical
Bob Jones
4.4
4
electrical
Bob Jones
4.5
6
electrical
Dave Newton
Ignore for now the months since the last maintenance service (x1 ) and the repairperson who performed the service. Develop the estimated simple linear regression equation to predict the repair time (y) given the…
a. Develop a list of activities and their immediate predecessors similar to the lists in this problemfor this diagram:b. Construct an activity-on-arrow precedence diagram for each of the following cases. Note thateach case requires the use of a dummy activity.c. Construct an AON diagram for each case.(1) ActivityImmediatePredecessor (2) ActivityImmediatePredecessorA — J —B — K —C — L JD A M LE B N JF B P NG C Q —H F R KI F, G S QK D, E V R, S, TEnd H, I, K T QW TEnd M, P, V, W
Chapter 8 Solutions
Excursions in Modern Mathematics
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
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- A large bakery has many different products for sale. Suppose that 200 come in between 6am and 10am. Of the 200 customers 140 order donuts, 100 order cinnamon rolls, and 80 order both. Make a Venn Diagram to model the situation.arrow_forwardA chicken farmer surveyed his flock with the following results (Assume that all chickens are thin or fat, red or brown, and hens or roosters.) The farmer had: 76 hens; 66 thin chickens; 70 red chickens; 24 fat brown roosters; 16 fat red hens; 46 thin hens; 18 thin brown hens; 10 thin red roosters; Construct a Venn Diagram. 1. Construct a Venn Diagram to represent this information. Answer the following questions. 2. How many chickens are brown? 3. How many chickens are hens? 4. How many chickens are brown and thin? 5. How many chickens are brown, but not fat? 6. How many chickens are in the farmer's flock? 7. What percentage of the roosters is fat? 8. What percentage of the brown chickens is thin hens?arrow_forwardLet the letters G and B denote a girl birth and a boy birth, respectively. For a family of three boys and three girls, one possible birth order is G G G B B B. How many birth orders are possible for these six children?arrow_forward
- On the right is a contingency table for active Naval military personnel, cross-classified by marital status and pay grade. Complete parts (a) through (f) below. a. Fill in the five missing entries in the contingency table. b. How many are officers? There are _______officers. c. How many are enlisted and have a civilian marriage? There are______that are enlisted and have a civilian marriage. d. How many are either enlisted or have a civilian marriage? There are______that are either enlisted or have a civilian marriage. e. How many are neither enlisted nor have a civilian marriage? There are ______that are neither enlisted nor have a civilian marriage. f. How many do not have a joint service marriage? There are______that do not have a joint service marriage.arrow_forwardThe human resources director for a commercial real estate company received the following numbers of applications from people with the information given to the right. Use a Venn diagram to answer parts (a) through (d). (a) How many applicants were there? nothing applicants (b) How many applicants did not have sales experience? applicants (c) How many had sales experience and a college degree, but not a real estate license? applicants (d) How many only had a real estate license? nothing applicants 66 with sales experience 49 with a college degree 33 with a real estate license 31 with sales experience and a college degree 21 with sales experience and a real estate license 24 with a college degree and a real estate license 16 with sales experience, a college degree, and a real estate license 26 with neither sales experience, a college degree, nor a real estate licensearrow_forwardOn the right is a contingency table for active Naval military personnel, cross-classified by marital status and pay grade. Complete parts (a) through (f) below. c. How many are enlisted and have a civilian marriage? There are______that are enlisted and have a civilian marriage. d. How many are either enlisted or have a civilian marriage? There are______that are either enlisted or have a civilian marriage. e. How many are neither enlisted nor have a civilian marriage? There are ______that are neither enlisted nor have a civilian marriage. f. How many do not have a joint service marriage? There are______that do not have a joint service marriage.arrow_forward
- The following are the data regarding the enrollment of 100 students in the subjects MMW, STS, and NSTP. Draw a Venn Diagram representing the data. 60 enrolled in MMW 40 enrolled in STS 50 enrolled in NSTP 28 enrolled in STS and MMW 24 enrolled in STS and NSTP 22 enrolled in MMW and NSTP 10 enrolled in three subjectsarrow_forwardConsider two small companies, each with 9 employees including 1 boss with the highest salary in each company, and 8 people working for them with lower salaries. The table below gives the annual salaries of the people in each company. These salaries are identical except for the fact that Small Company B is more profitable overall, and their boss decides to keep a much higher salary than the boss of Small Company A. Small Company A Small Company B $85 000 (boss A) $360 000 (boss B) $65 000 $65 000 $60 000 $60 000 $40 000 $40 000 $35 000 $35 000 $35 000 $35 000 $35 000 $35 000 $30 000 $30 000 $30 000 $30 000 For each of the two companies, calculate the mean, median, and mode, and show your answers and calculations in the space below (rounded to the nearest thousands place). After you answer this question, answer the two follow-up questions about the results you just calculated.arrow_forwardIn this problem, all interarrival and service times areexponential. a At present, the finance department and the market-ing department each have one typist. Each typist can type 25 letters per day. Finance requires that an averageof 20 letters per day be typed, and marketing requiresthat an average of 15 letters per day be typed. For each department, determine the average length of time elaps-ing between a request for a letter and completion of the letter.b Suppose that the two typists were grouped into atyping pool; that is, each typist would be available totype letters for either department. For this arrangement,calculate the average length of time between a requestfor a letter and completion of the letter.c Comment on the results of parts (a) and (b). d Under the pooled arrangement, what is the proba-bility that more than .200 day will elapse between a re-quest for a letter and completion of the letter?arrow_forward
- (Restaurant work scheduling problem). The famous Y. S. Chang Restaurant is open 24 hours a day. Waiters and busboys report for duty at 3 a.m., 7 a.m., 11 a.m., 3 p.m., 7 p.m., or 11 p.m., and each works an 8-hour shift. The following table shows the minimum number of workers needed during the six periods into which the day is divided. Chang’s scheduling problem is to determine how many waiters and busboys should report for work at the start of each time period to minimize the total staff required for one day’s operation. (Hint: Let Xi equal the number of waiters and busboys beginning work in time period i, where i = 1, 2, 3, 4, 5, 6.) PERIOD TIME NUMBER OF WAITERS AND BUSBOYS REQUIRED 1 3 a.m.–7 a.m. 3 2 7 a.m.–11 a.m. 12 3 11 a.m.–3 p.m. 16 4 3 p.m.–7 p.m. 9 5 7 p.m.–11 p.m. 11 6 11 p.m.–3 a.m. 4arrow_forwardA survey was given asking whether they watch movies at home from Netflix, Redbox, or a video store. It would be very helpful if you could draw out the VEEN DIAGRAM Survey 47 only use Netflix 72 only use Redbox 13 only use a video store 7 use only a video store and Redbox 44 use only Netflix and Redbox 27 use only a video store and Netflix 6 use all three 28 use none of these 1.) Draw a Venn Diagram to represent the problem. 2.) Determine how many people use Redbox? please do not provide solution in image format thank you!arrow_forwardThe number of daily proposals received by a developing country's government from enterprises interested in winning a contract for the construction of a new port facility is listed below. 2 3 2 4 3 5 2 1 6 4 7 2 5 1 6 (Show step by step and if handwriting neat and clear,i will upvote you)arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
The Shape of Data: Distributions: Crash Course Statistics #7; Author: CrashCourse;https://www.youtube.com/watch?v=bPFNxD3Yg6U;License: Standard YouTube License, CC-BY
Shape, Center, and Spread - Module 20.2 (Part 1); Author: Mrmathblog;https://www.youtube.com/watch?v=COaid7O_Gag;License: Standard YouTube License, CC-BY
Shape, Center and Spread; Author: Emily Murdock;https://www.youtube.com/watch?v=_YyW0DSCzpM;License: Standard Youtube License