Concept explainers
Consider the project described by the digraph shown in Fig. 8-37, 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 and the optimal finishing time
c. Use the relative error formula
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
Excursions in Modern Mathematics (9th Edition)
- Suppose one canoe rents for 40,and2 is taken off the price for each additional canoe rented by a ground. What size group gives the most income? Assume that there are 20 canoes available.arrow_forwardThe O'Neill Shoe Manufacturing Company will produce a special-style shoe if the order size is large enough to provide a reasonable profit. For each special-style order, the company incurs a fixed cost of $1200 for the production setup. The variable cost is $20 per pair, and each pair sells for $30. Let x indicate the number of pairs of shoes produced. Develop a mathematical model for the total cost of producing x pairs of shoes. Express your answer in terms of x.TC = Let P indicate the total profit. Develop a mathematical model for the total profit realized from an order for x pairs of shoes. Express your answer in terms of x.P = How large must the shoe order be before O'Neill will break even? Round your answer to the nearest whole number.x =arrow_forwardConsider the following graph. Node O is the source node and node T is the terminal node. 2 B D T 5 4 3 7 E 5 Find the shortest path from node O to node T along with its total distance using (a) Dijkstra's algorithm. (b) Find the shortest path from node O to node E and its total distance by looking at your solution in (a). Do NOT solve from the beginning. (c) solution in (a). Find the fifth nearest node from node O and its total distance by looking at your (d) Formulate the shortest path problem from node O to node T as a linear (integer) programming problem.arrow_forward
- Use the decreasing time algorithm to create a priority list for the digraph below. T1 (2) T4 (11) T7 (11) T2 (3) T5 (3) T8 (2) End ТЗ (2) T6 (8) T9 (4) 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,9arrow_forwardI Example 12.8. A firm uses milling machines, grinding machines and lathes to pro- duce two motor parts. The machining times required for each part, the machining times avail- able on different machines and the profit on each motor part are given below : .Machining time reqd. for the motor part (mts) Max. time. available per week (minutes) Type of machine I II Milling machines Grinding machines Lathes Profit/unit (Rs.) 10 4 2,000 3 2 900 6 12 3,000 100 40 Determine the number of parts I and II to be manufactured per week to maximize the profit.arrow_forwardAs you enter the spacecraft, you look to connect your computer. To your dismay, the controls are also password protected. Your computer helpfully translates the prompt and notifies you that a three-digit number is needed. Your computer is able to determine the algorithm for determining each number, along with some password hints. The computer displays the below information: Password Hints: 5 31 (2) f f(x) dx = 8 -4 5 -4 g(x) dx = 16 4 f g(x) dx = 8 -4 5 First Number: (-4 ƒ (x) — 2 g(x)) dx. -4 5 Second Number: S (−4 ƒ (x) – 2 g(x)) dx + f f(x) dx 70-4 ff(x) dz 5 5 Third Number: f2g (x) dx 4 29 (2) dearrow_forward
- A supermarket expects to sell 4000 boxes of sugar in a year. Each box costs $2, and there is a fixed delivery charge of $20 per order. If it costs $1 to store a box for a year, what is the order size and how many times a year should the orders be placed to minimize inventory costs? boxes per order= orders per boxes=arrow_forwardAt the BMV, suppose that the length of time you must wait before speaking to a customer service representative is linearly related to the number of people who are in line in front of you. If there are 8 people in line in front of you, you will wait 44 minutes, and if there are 14 people in front of you, you will wait 68 minutes. How long will you wait if there are 10 people in front of you?arrow_forwardCustomers arrive at the ticket counter of a local movie theater at a rate of 240 persons per hour, at 5.30 PM. After 10 minutes, the arrival rate declines to 60 persons per hour and continues at that level for 20 minutes. If the service rate is 2.5 persons/minute. (3)a.Describe the performance of the system, assuming that all the factors remain the same. (Longest queue, longest delay, total delay, average delay/person, etc.)b.Draw a neat sketch of the system. (Apply the D/D/1 model)arrow_forward
- As you enter the spacecraft, you look to connect your computer. To your dismay, the controls are also password protected. Your computer helpfully translates the prompt and notifies you that a three-digit number is needed. Your computer is able to determine the algorithm for determining each number, along with some password hints. The computer displays the below information: Password Hints: 10 f f(x) dx = -9 -7 10 f g(x) dx = −14 -7 7 f g(x) dx = -7 -7arrow_forwardFour-legged animals run with two different types of motion: trotting and galloping. An animal that is trotting has at least one foot on the ground at all times, whereas an animal that is galloping has all four feet off the ground at some point in its stride. The number of strides per minute at which an animal breaks from a trot to a gallop depends on the weight of the animal. Use the table and the method of this example to find an equation that relates an animal's weight x (in pounds) and its lowest galloping speed y (in strides per minute). Weight, x 25 35 50 75 500 1000 Galloping Speed, y 195.5 183.7 172.8 164.2 124.9 111.2 Take the natural logarithm of each coordinate to obtain points of the form (In x, In y). (Round your answers to three decimal places.) Weight, x 25 35 50 75 500 1000 Galloping Speed, y 195.5 183.7 172.8 164.2 124.9 111.2 In x In y Find the least squares regression line for the transformed points. (Round your answers to three decimal places.) In y = In x Find an…arrow_forwardFour-legged animals run with two different types of motion: trotting and galloping. An animal that is trotting has at least one foot on the ground at all times, whereas an animal that is galloping has all four feet off the ground at some point in its stride. The number of strides per minute at which an animal breaks from a trot to a gallop depends on the weight of the animal. Use the table and the method of this example to find an equation that relates an animal's weight x (in pounds) and its lowest galloping speed y (in strides per minute). Weight, x 25 35 50 75 500 1000 Galloping Speed, y 193.5 182.7 174.8 161.2 125.9 114.2 Take the natural logarithm of each coordinate to obtain points of the form (In x, In y). (Round your answers to three decimal places.) Weight, x 25 35 50 75 500 1000 Galloping Speed, y 193.5 182.7 174.8 161.2 125.9 114.2 In x In y Find the least squares regression line for the transformed points. (Round your answers to three decimal places.) In y = + In x Find an…arrow_forward
- Functions and Change: A Modeling Approach to Coll...AlgebraISBN:9781337111348Author:Bruce Crauder, Benny Evans, Alan NoellPublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill