MYLAB MATH FOR EXCURSIONS IN MATHEMATIC
9th Edition
ISBN: 9780136415893
Author: Tannenbaum
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 8, Problem 57E
Consider the project described by the project digraph shown in Fig.
a. Find the critical path and critical time for the project.
b. Find the critical-time priority list.
c. Schedule the project with
d. Find an optimal schedule for
e. Use the relative error formula
Figure
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
the operation times for the major functional units in this implementation are the following:
Memory units: 200 picoseconds (ps)
ALU and adders: 50 ps
Register file (read or write): 25 ps
Assuming that the multiplexors, control unit, PC accesses, sign extension unit, and wires have no delay, which of the following implementations would be faster and by how much?
An implementation in which every instruction operates in 1 clock cycle of a fixed length.
An implementation where every instruction executes in 1 clock cycle using a variable length clock, which for each instruction is only as long as it needs to be. (Such an approach is not terribly practical, but it will allow us to see what is being sacrificed when all the instructions must execute in a single clock of the same length.)
To compare the performance, assume the following instruction mix: 20% loads, 15% stores, 40% ALU instructions, 20% branches, and 5% jumps.
Scott and Associates, Inc., is an accounting firm that has three new clients. Project leaders will be assigned to the three clients.
Based on the different backgrounds and experiences of the leaders, the various leader-client assignments differ in terms of
projected completion times. The possible assignments and the estimated completion times in days are as follows.
Client
Project Leader
Jackson
Elis
Smith
22 24 24
(a) Develop a network representation of this problem. (Submit a file with a maximum size of 1 MB.)
This answer has not been graded yet
Min
(b) Formulate the problem as a linear program. (Express your answers in the form x, where x, represents the completion time
from leader / to client J.)
st.
Jackson
Elis
Smith
Client 1
Client 2
Client 3
x20 for all, J.
Solve
Relationship Assignment Time (days)
"11
*12
*13
*21
10 16 32
*22
*31
*32
711
What is the total time required (in days)?
days
The Lawson Fabric Mill Produces five different fabrics. Each fabric can be woven on one or more of the mill’s 36 looms. The sales department’s forecast of demand for the next month is shown in below Table 1, along with data on the selling price per yard, variable cost per yard, and purchase price per yard. The mill operates 24 hours a day and is scheduled for 30 days during the coming month. The mill has two types of looms: draw and regular. The draw looms are more versatile and can be used for all five fabrics. The regular looms can produce only three of the fabrics. The mill has a total of 36 looms: 8 are draw and 28 are regular. The rate of production for each fabric on each type of loom is given in below Table 2. The time required to change over from producing one fabric to another is negligible and does not have to be considered.
The Lawson Fabric Mill satisfies all demand with either its own fabric or fabric purchased from another mill. Fabrics that cannot be woven at the…
Chapter 8 Solutions
MYLAB MATH FOR EXCURSIONS IN MATHEMATIC
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
- B7.arrow_forwardshow the work of part a and b and explainarrow_forwardA company manufactures a product at its plants in A, B, and C, then ships the product to six customers in G, H, J, K, and L, The monthly capacity of plants A, B, and Care 7400, 7300, and 10000 units, respectively. The monthly demand from customers G, H, J, K, and Lare 3000, 500, 4600, 7500, and 8900 units, respectively. Use Excel Solver to find the optimal distribution plant that will give the lowest total monthly shipping cost if the shipping cost per unit (in dollars per unit) are as follows: - from A to G, H, J, K, and L are 4, 9, 20, 6, and 13 dollars per unit, respectively; from B to G, H, J, K, and L are 12, 7, 3, 10, and 6 dollars per unit, respectively; from C to G, H, J, K, and L are 7, 6, 12, 2, and 9 dollars per unit, respectively. - The optimal total shipping costs is dollars per month.arrow_forward
- An optimization study is conducted for a plant layout and operations. The final design for the operations layout may have several options. The process will initially utilize six devices running at the same time, then, five groups of employs will conduct manually the final process. State the possible number of different process routes that will be adopted. Select one:arrow_forwardplease do this by hand, not in excelarrow_forwardSuppose that a company needs 1,800,000 items during a year and that preparation for each production run costs $500. Suppose also that it costs $14 to produce each item and $2 per year to store an item. Use the inventory cost model to find the number of items in each production run so that the total costs of production and storage are minimized. items/runarrow_forward
- A family is relocating from St. Louis, Missouri, to California. Due to an increasing inventory of houses in St. Louis, it is taking longer than before to sell a house. The wife is concerned and wants to know when it is optimal to put their house on the market. Her realtor friend informs them that the last 22 houses that sold in their neighborhood took an average time of 190 days to sell. The realtor also tell them that based on her prior experience, the population standard deviation is 72 days. Assume the number of days to sell a house has a normal distribution Find the lower bound of the 95% confidence interval for the mean sale time for all homes in the neighborhood Find the upper bound of the 95% confidence interval for the mean sale time for all homes in the neighborhood.arrow_forwardA family is relocating from St. Louis, Missouri, to California. Due to an increasing inventory of houses in St. Louis, it is taking longer than before to sell a house. The wife is concerned and wants to know when it is optimal to put their house on the market. Her realtor friend informs them that the last 22 houses that sold in their neighborhood took an average time of 190 days to sell. The realtor also tell them that based on her prior experience, the population standard deviation is 72 days. Calculate the margin of error for a 95% confidence interval for the mean.arrow_forwardquestion 1 pleasearrow_forward
- Tailwind, Inc., produces high-quality but expensive training shoes for runners. The Tailwind shoe, which sells for $210, contains both gas- and liquid-filled compartments to provide more stability and better protection against knee, foot, and back injuries. Manufacturing the shoes requires 10 separate tasks. There are 400 minutes available for manufacturing the shoes in the plant each day. Daily demand is 62. The information for the tasks is as follows: Fig. 1 Task A Performance Time (mins) 1 Predecessors 3 A 1 B B C, D A F Н G 1 4 E, H | 42326- BCDEFGHI - J a-b) The correct precedence relationship with one of the possible assignments of tasks using the "ranked positioned weight" to workstations is shown in c) The efficiency of the assembly line with 5 workstations shown in the figure chosen above= % (enter your response as a percentage rounded to one decimal place). d) The idle time for the assembly line per cycle = ☐ minute(s) (enter your response as a whole number). ☑ B E H → Fig. 2…arrow_forwardUsing the priority list T3, T6, T3, T1, T5, T2, T9, T10, T7, T4, schedule the project below with two 8 processors. T1 (6) T5 (9) Т9 (4) T2 (8) Т6 (5) T8 (10) T10 (3) End Т3 (11) T7 (2) T4 (12) Task 6 is done by Select an answer v starting at time Task 8 is done by Select an answer v starting at timearrow_forwardSuppose a furniture builder has two models of a bookcase: standard and artisan. The standard model requires 5 hours to assemble and 1 hours for finishing touches. The artisan model requires 2 hours to assemble and 4 hours for finishing touches. Based on their current staffing, they can manage a maximum number of assembly hours available is 50 per day, and the maximum number of finishing hours available is 64 per day. Let x = the number of standard model bookcases produced per day and y = the number of artisan model bookcases produced per day. Write the system of inequalities that represents the maximum number of bookcases that can be produced in one day. 0 Graph the system of inequalities, remember to include x >0 and y > 0 in your graph to get full credit. You will need to include four lines. 25 24 VIarrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
2.1 Introduction to inequalities; Author: Oli Notes;https://www.youtube.com/watch?v=D6erN5YTlXE;License: Standard YouTube License, CC-BY
GCSE Maths - What are Inequalities? (Inequalities Part 1) #56; Author: Cognito;https://www.youtube.com/watch?v=e_tY6X5PwWw;License: Standard YouTube License, CC-BY
Introduction to Inequalities | Inequality Symbols | Testing Solutions for Inequalities; Author: Scam Squad Math;https://www.youtube.com/watch?v=paZSN7sV1R8;License: Standard YouTube License, CC-BY