Excursions in Modern Mathematics (9th Edition)
9th Edition
ISBN: 9780134468372
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Textbook Question
Chapter 8, Problem 56E
Schedule the project given in
Table 8-5
Tasks | Label (P-time) | Precedent tasks |
Set up tables and chairs | TC(1.5) | |
Set tablecloths and napkins | TN(0.5) | TC |
Make flower arrangements | FA(2.2) | |
Unpack crystal, china, and flatware | CF(1.2) | |
Put place settings on table | PT(1.8) | TN, CF |
Arrange table decorations | TD(0.7) | FA, TP |
Set up the sound system | SS(1.4) | |
Set up the bar | SB(0.8) | TC |
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
What is a Prim Algorithm? What is the step to apply this algorithm? Please help Sir, thx.
Seismic sensing instruments are to be distributed along a volcanic rift zone, a shown in the diagram below. The distances in metres between the sites are shown. Distances between some sites are not shown because of natural hazards that would prevent a natural connection. How can the sites be connected using the minimum amount of wire? In answering this question you must state what algorithm you are using and explain each step. Draw a diagram of the where the wire will go. How much wire will be used? Upload your answer.
Determine which characteristics of an algorithm the following procedures have and which
they lack.
procedure sum(n: positive integer)
sum:= 0 while i<10
sum:= sum + i
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
- [2B] (Please type and draw your answers digitally).The given table below (1st picture) shows the 5 different places that you would like to visit on a particular day. The table below shows the estimated distance (in kilometers per hour) it takes you to travel from one place to another. If you will visit each of these places exactly once, determine the shortest time possible it would take you to do using the Edge-Picking Algorithm. Example (2nd photo) already provided in the photos below.arrow_forwardUse the critical path algorithm to create a priority list for the digraph below. T1 (2) T4 (12) Т6 (5) End T2 (7) T5 (4) T7 (11) Т3 (9) Priority list: Give the priority as a list of task numbers. For example, you'd enter something like: 1,2,3,4,5,6,7,8,9,10arrow_forwardDISCRETE MATH: SCHEDULING The following table shows the activities A, B, C, D and E, involved in a construction project. Activity Preceded by Duration (days) 9. D, A 6. D A 13 D, A 3 Use the activity network algorithm to construct an activity network that represents the activities, their durations and precedeness. (b) Calculate the earliest start time, the latest start time and the float time for EACH activity in the network. (c) Hence; determine: (i) the critical path of the network (ii) the minimum completion time of the project.arrow_forward
- 4. Scheduling For the digraph below, use the decreasing time list algorithm to create a priority list, then schedule with two processors. Select the correct resulting schedule. ***Picture*** A. *Picture* B. *Picture*C. *Picture* D. *Picture*arrow_forwardfind the mximum possible order of S5arrow_forwardUse the decreasing time algorithm to create a priority list for the digraph below, then schedule the project with two processors. T1 (5) T4 (11) T7 (7) T2 (7) Т5 (9) T8 (12) End ТЗ (12) T6 (7) Т9 (8) Task 5 is done b v Select an answer tarting at time Processor 1 Processor 2 Task 8 is done by Delect anI answer j starting at time The finishing time for the schedule isarrow_forward
- Information about ocean weather can be extracted from radar returns with the aid of a special algorithm. A study is conducted to estimate the difference in wind speed as measured on the ground and via the Seasat satellite. To do so, wind speeds (miles per hour) are measured on the ground and via the Seasat satellite simultaneously at 12 special times. The data is shown in the following table. The table also shows the difference between the wind speed on the ground and that via the Seasat satellite at each time, as well as some summary statistics. Difference Time Ground (x) Satellite (y) d = x – y 1 4.46 4.08 0.38 3.99 3.94 0.05 3.73 5.00 -1.27 4 3.29 5.20 -1.91 4.82 3.92 0.90 6. 6.71 6.21 0.50 7 4.61 5.95 -1.34 8 3.87 3.07 0.80 9. 3.17 4.76 -1.59 10 4.42 3.25 1.17 11 3.76 4.89 -1.13 12 3.30 4.80 -1.50 d = -0.41 Sd = 1.14arrow_forwardUse the critical path algorithm to create a priority list for the digraph below. T4 (5) Т6 (11) T1 (8) End T2 (10) T5 (6) T7 (7) ТЗ (12) Priority list: Give the priority as a list of task numbers. For example, you'd enter something like: 1,2,3,4,5,6,7,8,9,10arrow_forwardPlease Give Full Answer with all steps not just the tabe and conclusion A researcher develop one new prediction algorithm. He want to find out whether his algorithm predict a situation faster than the current method. He test his algorithm to make a prediction base on 4 sets of data. He recorded the computation time in microsecond and compare it with current method and standard method. Table below give the computation time for all method tested. Proposed Method Current Method Standard Method10 11 1313 16 177 9 915 16 19At 2.5% significance level, will you conclude that the computation time taken to predict is the different for…arrow_forward
- Date Lessons 2-5 Assessment C. 12 6. classes want to share them equally. ons and Mixed Standard Algorithm sersarrow_forwardDiagram the recursive tree in a number of paths method: numPath(row: 3, col: 3) starting location: 0,0 please draw the recursive tree that goes up to 3, 3 in the numPath call method.arrow_forward[(1B)] The given table below shows the 6 different places that you would like to visit on a particular day. The table below shows the estimated amount of time (in minutes) it takes you to travel (by any means of transportation) from one place to another. If you will visit each of these places exactly once, determine the shortest time possible it would take you to do using the Edge-Picking Algorithm. Examples already provided in the photos below. Home Hospital Mall Esplanade Pet Shop Market Home --- 30 15 17 10 3 Hospital 30 --- 17 20 25 23 Mall 15 17 --- 2 25 18 Esplanade 17 20 2 --- 27 20 Pet Shop 10 25 25 27 --- 7 Market 3 23 18 20 7 ---arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningAlgebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
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
Orthogonality in Inner Product Spaces; Author: Study Force;https://www.youtube.com/watch?v=RzIx_rRo9m0;License: Standard YouTube License, CC-BY
Abstract Algebra: The definition of a Group; Author: Socratica;https://www.youtube.com/watch?v=QudbrUcVPxk;License: Standard Youtube License