Consider the project digraph shown in
a. Find the critical path and critical time for the project.
b. Find the critical-time priority list.
c. Schedule the project with
d. Explain why any schedule for
e. Schedule the project with
f. Explain why the schedule found in (e) is an optimal schedule for three processors.
Figure 8-43
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
Excursions in Modern Mathematics (9th Edition)
- Draw a network showing the quantities obtained in the final iteration and the optimal value of z.arrow_forwardYou work for a company that makes cell phones and have been made project manager for the design of a new cell phone. Your supervisors have already scoped the project, so you have a list showing the work breakdown structure, and this includes major project activities. You must plan the project schedule and calculate project duration. Your boss wants the schedule on his desk tomorrow morning! You have been given the information in Exhibit 4.13. It includes all the activities required in the project and the duration of each activity. Also, dependencies between the activities have been identified. Remember that the preceding activity must be fully completed before work on the following activity can be started. Your project is divided into five major subprojects. Subproject “P” involves developing specifications for the new cell phone. Here, decisions related to such things as battery life, size of the phone, and features need to be made. These details are based on how a customer…arrow_forward10. Use the decreasing time algorithm to create a priority list for the digraph below, then schedule the project with two processors. ***Picture*** Task 6 is done by = ***Processor 1 or 2 *** starting at time = ______ Task 9 is done by = ***Processor 1 or 2 *** starting at time =________ The finishing time for the schedule is _____________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_forwardDuring each 6-hour period of the day, the Bloomington Police Department needs at least the number of policemen shown in the following table. Policemen can be hired to work either 12 consecutive hours or 18 consecutive hours. Policemen are paid $15 per hour for each of the first 12 hours a day they work and are paid $22.5 per hour for each of the next 6 hours they work in a day. Formulate an LP that can be used to minimize the cost of meeting Bloomington’s daily police requirements and solve it via Excel. Time Period Number of required policemen 12:00AM----6:00AM 12 6:00AM----12:00PM 8 12:00PM----6:00PM 6 6:00PM----12:00AM 15arrow_forwardNeu Fabrication Company operates 360 days a year and uses 150 cartridges each day. Using a continuous inventory system, Neu orders 10,800 cartridges at a time. The orders are timed so that the new cartridges arrive just as inventory runs out (i.e. inventory level = 0), and replenishment is instantaneous. How long is the order cycle time? (i.e. How many business days between orders?) O 60 45 072 O 360arrow_forward
- 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…arrow_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_forwardthat the amounts of time (in minutes) required for assembling the frames, installing the wheels, and decorating for the Starstreak and Superstreak models are as given in the following table: Frame Wheels Decoration Starstreak 25 6. 16 Superstreak 14 9 12 Assume also that each day the company has available 135 hours of labor for assembling frames, 95 hours of labor for installing wheels, and 110 hours of labor for decoration. Assume also that the profit on each Starstreak bike is $22.00 and the profit on each Superstreak bike is $26.00. How many bikes of each type should the company make in order maximize its profit?arrow_forward
- Suppose that in order to save money, the Golden Eagles Nest dining area is considering limiting the number of cashiers to one even during peak hours, but before making that decision, wants to know how much congestion the reduction in cashiers would cause. Suppose that the average transaction takes thirty (30) seconds, so the cashier can handle at most two (2) customers per minute. Suppose that during peak hours, an average of 2.2 students visit the dining area per minute; what percentage of days would the cashier NOT be able to keep up on his/her/eir own? i.e. calculate P(X > 2) and express your answer in decimal format rounded to two decimal places.arrow_forwardSolve each of the following linear programs using the simplex algorithm You should give the initial tableau and each further tableau produced during the execution of the algorithm. If the program has an optimal solution, give this solution and state its objective value. If it does not have an optimal solution, say why. Ideally you should indicate the highlighted row and columns in each pivot step as well as the row operations you carry out. This is in order to gain credit even if the final answer is incorrect. 1. 2. maximize 2x1 + 3x2 + 5x3+4 subject to x1 + x2 + 2x3 + x4≤ 2, 3x₂ + 3x3 + 3x4≤ 6, 3x₁ + 2x2 + 2x3 + I4 ≤7, X1, T2, T3, T4 20 maximize 2x₁ +4x₂ - 3 subject to -2x1 + x3 ≤ 3, 1x₁2x2 + 4x3 ≤ 2, x1 + x2 3x3 ≤ 2, 2x₁ - x₂ + x3 ≥ −6, I1, I2, I3 20arrow_forwardDave Fletcher was able to determine the activity times for constructing his laser scanning machine. Fletcher would like to determine ES, EF, LS, LF, and slack for each activity. The total project completion time and the critical path should also be determined. Here are the activity times: Activity A B C D Time (weeks) 5 8 3 2 Immediate. Predecessor(s) Dave's earliest start (ES) and earliest finish (EF) are: A A Activity Activity E F G H ES Time (weeks) 5 EF 5 5 10 6 Immediate Predecessor(s) B B C, E D, Farrow_forward
- Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill EducationMathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
- Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSONDiscrete 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