Consider the project described by the digraph shown in Fig. 8-39, and assume that you are to schedule this project using
a. Use the decreasing-time algorithm to schedule the project. Show the timeline for the project and finishing time
b. Find an optimal schedule. (Hint:
c. Use the relative error formula
Figure 8-39
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
Student's Solutions Manual For Excursions In Modern Mathematics Format: Paperback
- Mo. For each of the following shaded region in Figure 1, can it be the feasible region of a linear program? arrow_forwardIn a lumberjack competition, a contestant is blindfolded and spun around 9 times. The blindfolded contestant then tries to hit the target point in the middle of a horizontal log with an axe. The contestant receives 15 points if his hit is within 3 cm of the target, 10 points if his hit is between 3 cm and 10 cm of the target, 5 points if his hit is between 10 cm and 20 cm of the target, and Zero points if his hit is 20 cm or more away from the target. Let Y record the position of the hit, so that Y=y>0 corresponds to missing the target point to the right by y cm Y=-y<0 corresponds to missing the target to the left by y cm. Assume that Y is normally distributed with mean mu=0 and variance 100 cm2. Find the expected number of points that the contestant wins.arrow_forwardSolve the following linear program graphically:Maximize P = 4X1 + 2X2Subject to X1 + 2X2 < 6 ---------- (1) (machine time)2X1 + 2X2 < 8 ---------- (2) (labor)Where X1, X2 > 0 2. Solve the following linear program graphically:Maximize P = 4X1 + 1X2Subject to 2X1 + 4X2 < 24 ---------- (1) (resource A)6X1 + 3X2 < 36 ---------- (2) (resource B)Xl < 5 ----------- (3) (resource C)2X2 < 10 ----------- (4) (resource D)where X1, X2 > 0arrow_forward
- The call center of a small manufacturer receives calls randomly at an average rate of 9 customers per hour. The arriving calls are answered by a single agent randomly with an average service rate of 12 customers per hour. Answer the following questions assuming that the system can be modeled as an M/M/1 queue. average waiting time in queue (in minutes): minimum integer service rate (number of customers served per hour) such that the average waiting time in queue is less than 7 minutes:arrow_forwardQ2. Suppose you have been appointed the County Executive in charge of finance in your County. You have allocated funding to two projects, Project A and Project B. By coincidence, Project B happens to be located in your Sub- County. Given below are seventy allocations to various activities in both projects (in Kshs Billions). Funding for Project A 96 21 80 38 20 60 21 50 100 15 81 06 55 40 70 70 10 30 30 35 66 53 50 60 80 35 80 55 50 49 51 60 25 90 90 50 95 50 80 65 60 55 20 30 110 65 50 65 60 80 64 50 66 35 40 60 65 50 51 81 36 90 51 80 50 55 80 30 60 96 Funding for Project B 20 66 59 21 101 108 31 65 34 20 35 80 63 36 95 89 61 48 44 25 50 81 68 59 50 15 21 29 54 50 45 55 80 65 40 29 81 20 104 65 51 60 10 45 60 35 96 55 24…arrow_forwardUse the following information for questions 3-6. The columns indicate the number of trains running. Total railroad profits are the total profits to the railroad from running the specified number of trains. Total lost farmer profits are total profits the farmer loses from a specified number of trains running. Trains 1 2 3 Total Railroad Profit $100 $200 $300 Total Lost Profit for Farmer $40 $130 $250 What is the socially optimal number of trains? A. 0 B. 1 C. 2 D. 3arrow_forward
- A sales Director who lives in a city a is required to fly to a regional‘s office and cities BCD in E. The weather graph shows the one-way airfares between any two cities. Use the brunt force method to find the optimal solution. arrow_forwardA mortgage company owns the following 10 mortgages. Investors will purchase packages of mortgages worth at least $1 million. What is the maximum number of such packages that can be created from this set of mortgages? Mortgage 1 2 3 4 5 6 7 8 9 10 Amount (in $1000s) $900 $860 $780 $525 $240 $185 $165 $164 $135 $125 Create a spreadsheet model for this problem and use Solver’s evolutionary algorithm to solve it. What is the optimal solution?arrow_forwardThe dependencies between the 10 activities listed in the table above are as follows:• The project starts with two activities—A, and B—which can be done concurrently.• When activity A is finished, activity C can start• When activity B is finished, activities D and E can start• When both activities C and D are finished, activity F can start• When activity E is finished, activity G can start• When activity F is finished, activity H can start• When both activities G and H are finished, activity I can start• When activity G is finished, activity J can start• The project is complete when activities I and J are finished Questions1. Organize the information above in an activity precedence table showing the activity, precedent and duration (calculated using the PERT weighted average formula and round to the nearest integer).2. Draw an AON network diagram and calculate its early start, early finish, late start and late finish times, floats (Free and total) for each activity. Make sure you…arrow_forward
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning