Excursions in Modern Mathematics (9th Edition)
9th Edition
ISBN: 9780134468372
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
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 solution
Students have asked these similar questions
also show the full diagram
Say yes or no for each
question. If yes, draw an
input-output diagram. If no,
give examples of two
different outputs that are
possible for the same input.
b. Number of boys and girls in each block: Let's say you want to graph the number of boys and girls in each grade level in a school. You have five grade levels: kindergarten, first grade, second grade, third grade, and fourth grade. In kindergarten, there are 15 boys and 10 girls. In first grade, there are 20 boys and 18 girls. In second grade, there are 12 boys and 14 girls. In third grade, there are 16 boys and 20 girls. In fourth grade, there are 18 boys and 16 girls.Make an appropriate graph for this situation in EXCELShow the steps on how you made it
Chapter 8 Solutions
Excursions in Modern Mathematics (9th Edition)
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
- Three instructors, Ms. Busby, Mr. Butler, and Mrs. Hutchison, assign projects in their precalculus classes. Some students use graphing calculators with their project, and some do not. The following table summarizes the number of students in each type of project: Calculator No Calculator Total Calculator Busby Butler Hutchinson Total 14 11 19 44 18 39 29 83 No Calculator 12 26 6 (a) Form a related table with entries that are relative frequencies. (Round your answers to three decimal places.) Busby Hutchinson 28 Butler (b) Based on the relative frequencies, estimate the probability that a student selected at random uses a graphing calculator. (Round your answer to three decimal places.) (c) Based on the relative frequencies, estimate the probability that a student selected at random is Ms. Busby's student and does not use a graphing calculator. (Round your answer to three decimal places.) (d) Based on the relative frequencies, estimate the probability that a student selected at random is…arrow_forwardMap the nodesarrow_forwardAssume that you are an employee in a Pizza Bakery and are given a list of ingredients that can be used in a pizza along with a list of their costs and sell prices. The index of an ingredient in the ingredient list is the same as its cost index in the costs list and its price index in the price list. The inputs look like this:Ingredients = {Cheese, Tomato, Basil, Green Pepper, Salami, Ham, Bacon, Olive}Costs = {2 , 1 , 1 , 1.5 , 3 , 4 , 8, 1}Price = {3 , 2 , 0, 0.5 , 1 , 7 , 7 , 1.5}We can say that Cheese costs $2 and if a pizza contains cheese we charge an additional 3$. Unfortunately, your manager is kind of an annoying person and puts a rule which as follows: If a customer asks for ingredient index x and ingredient index y where x < y, the customer must add the other ingredients between index x and y.For example, if a customer asks for Basil and Ham, the customer must also buy Green Pepper and Salami.The manager tells you to write a program that finds the sequence of ingredients…arrow_forward
- Graph.arrow_forwardClearly show step by step pleasearrow_forwardMatch each graph with its table. Input Output -2 -2 -1 -1 a. -5 -4 -3 -2 -1 2 1 1 -2- 3 3 -3 -5 Output Input -2 5- 4- -1 1 3- 2- 1 1 b. 3 Input Output -51 -2 4 -1 4 1 1 2- 2 4 3 с. -5 4 -3 -2 2 345 -2 Input Output -2 -1 -5 1 1 4. 2 3- 9 -2 d. -5 4 -3 -2 - Input Output -2 -8 -2 -1 -1 -5 1 1 -5 2 8 3 27 Input Output e. -2 -5 4 -3 -2 -0.5 -1 -1 -2 1 1 -4 2 0.5arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSON
Discrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
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