Excursions in Modern Mathematics (9th Edition)
9th Edition
ISBN: 9780134468372
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 8, Problem 47E
To determine
a)
Schedule of the project by using decreasing-time algorithm and the finishing time of the project.
To determine
b)
The optimal schedule and optimum finishing time.
To determine
c)
Relative error of the schedule found in part (a).
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
A company that makes thing-a-ma-bobs has a start up cost of $32343. It costs the company $3.50 to make each thing-a-ma-bob. The company charges $4.13 for each thing-a-ma-bob. Let x denote the number of thing-a-ma-bobs produced. Find the revenue function for the company and the minumum number of thing-a-ma-bobs that the company must produce and sell to make a profit.
The 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 = fill in the blank 3
A building contains 1000 lightbulbs. Each bulb lasts at most five months. The company maintaining the building is trying to decide whether it is worthwhile to practice a “group replacement” policy. Under a group replacement policy, all bulbs are replaced every T months (where T is to be determined). Also, bulbs are replaced when they burn out. Assume that it costs $0.05 to replace each bulb during a group replacement and $0.20 to replace each burned-out bulb if it is replaced individually. How would you use simulation to determine whether a group replacement policy is worthwhile?
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
- 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_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_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_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_forwardA 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_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: 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_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
- Four-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_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 Galloping Speed, y 193.5 In y 35 50 75 500 185.7 174.8 162.2 124.5 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 35 185.7 Galloping Speed, y In x 193.5 1000 111.2 50 174.8 75 162.2 500 124.9 1000 111.2 Find the least squares regression line for the transformed points. (Round your answers to three decimal places.) In y 7+1 Find an equation of…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- 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
Functions and Change: A Modeling Approach to Coll...
Algebra
ISBN:9781337111348
Author:Bruce Crauder, Benny Evans, Alan Noell
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
01 - What Is A Differential Equation in Calculus? Learn to Solve Ordinary Differential Equations.; Author: Math and Science;https://www.youtube.com/watch?v=K80YEHQpx9g;License: Standard YouTube License, CC-BY
Higher Order Differential Equation with constant coefficient (GATE) (Part 1) l GATE 2018; Author: GATE Lectures by Dishank;https://www.youtube.com/watch?v=ODxP7BbqAjA;License: Standard YouTube License, CC-BY
Solution of Differential Equations and Initial Value Problems; Author: Jefril Amboy;https://www.youtube.com/watch?v=Q68sk7XS-dc;License: Standard YouTube License, CC-BY