Assume that a company buys long steel rods and cuts them into shorter rods for sale...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Assume that a company buys long steel rods and cuts them into shorter rods for sale to its customers. If each cut is free, and rods of different lengths can be sold for different amounts, determine how to best cut the original rods to maximize the revenue. The prices of rods with different lengths are listed in the following table: Length i 1 2 3 5 6 7 8 9 10 Price pi 2 5 6 11 13 18 19 22 25 4 8 Use the dynamic programming method to complete the table below. For each rod length from 1 through 10, determine the best way to cut the original rod for the highest revenue and report the number of rod segments. Length i Maximum revenue r Number of rod segments s 0 1 0 0 2 3 4 5 6 7 8 9 10 Assume that a company buys long steel rods and cuts them into shorter rods for sale to its customers. If each cut is free, and rods of different lengths can be sold for different amounts, determine how to best cut the original rods to maximize the revenue. The prices of rods with different lengths are listed in the following table: Length i 1 2 3 5 6 7 8 9 10 Price pi 2 5 6 11 13 18 19 22 25 4 8 Use the dynamic programming method to complete the table below. For each rod length from 1 through 10, determine the best way to cut the original rod for the highest revenue and report the number of rod segments. Length i Maximum revenue r Number of rod segments s 0 1 0 0 2 3 4 5 6 7 8 9 10
Expert Answer:
Answer rating: 100% (QA)
2 rod with length n can be cut in 2n1 ways Table showing combinations of rods for ... View the full answer
Related Book For
Accounting Information Systems basic concepts and current issues
ISBN: 978-0078025334
3rd edition
Authors: Robert Hurt
Posted Date:
Students also viewed these algorithms questions
-
Wilfley and colleagues (2008) tested whether the antiobesity drug sibutramine would be an effective treatment for people with binge eating disorder. They measured the frequency of binge eating every...
-
Construct a decision list to classify the data below. Select tests to be as small as possible (in terms of attributes), breaking ties among tests with the same number of attributes by selecting the...
-
A 25.0 g piece of copper (Cu) metal is placed in an aqueous silver nitrate (AgNO3) solution. The copper dissolves to form Cu2+ (aq) ions and the silver ions Ag+ (aq) plate out as solid silver on the...
-
Molly earns a gross yearly salary of $132,676. She has no dependent children and made the following tax deductible purchases: Charitable contributions: $5,401 Student loan interest: $1,429 When she...
-
The graphs of f and g are given. Use them to evaluate each limit, if it exists. If the limit does not exist, explain why. y= f(x y=g(x) (a) lim [f(x) + g(x)] (b) lim [f(x) + g(x)] f(x) (d) lim --i...
-
Use the quadratic formula to solve for x. 3x+2x-6=0 (If there is more than one solution, separate them with commas.)
-
In Problem 3.6 a regression model was developed for the gasoline mileage data using the regressor vehicle length \(x_{8}\) and vehicle weight \(x_{10}\). Calculate the PRESS statistic for this model....
-
The probability that a gambler plays table games is 0.32. The probability that a person plays the slot machines is 0.85. The probability that a person plays both is 0.15. A gambler can play more than...
-
10.a. (4 points) Assuming that you have a wired and a wireless network with the same link capacity and total demand, why are collisions more likely to occur on the wireless network as compared to the...
-
Annie invested $5,000 in a segregated fund in a non-registered account. At that time, the basis of each unit was worth $10. At the end of the year, the fund made an allocation of $300 to Annie's...
-
Compute trend percents for the above accounts, using 2017 as the base year. For each of the three accounts, state whether the situation as revealed by the trend percents appears to be favorable or...
-
What relationship does the aggregate production function portray? Which of the production functions variables are endogenous and which are exogenous?
-
As the ratio of the cost of overstocking to the cost of understocking gets smaller, the optimal level of product availability becomes irrelevant. the optimal level of product availability decreases....
-
What would be the result of the previous problem, if simple interest were used? Previous problem What is the future value eight years from now, of $2,000 invested today at a periodic interest rate of...
-
Use a supply-and-demand graph to show the impact of cell phones in India on prices in the fishing market.
-
Bazar Company produces one product, a lighter called LIT-lighter. Bazar uses a standard cost system and determines that it should take one hour of direct labor to produce one LIT-lighter. The normal...
-
M 1 V 1 /n 1 =M 2 V 2 /n 2 M 1 = molarity of EDTA = 0.01M M 2 = molarity of bottled water = ? V 1 =volume of titre used =3.46 V 2 = volume of bottled water used = 40 N 1 =mole equivalence =1 N 2 =...
-
The sales department of P. Gillen Manufacturing Company has forecast sales in March to be 20,000 units. Additional information follows: Finished goods inventory, March 1 . . . . . . . . . . . . . . ....
-
Which of Eppeles seven principles is violated in each of the following independent cases? Justify your responses. (Each case may violate more than one principle.) a. Amanda objected to her companys...
-
a. What is a flowchart? Describe four different kinds of flowcharts and explain which are most often used in an accounting information system. b. Summarize the rules and conventions commonly observed...
-
a. Is Bumbles database table in normal form? Discuss. b. How many normalized database tables would be required for the data? c. Group the data into the required number of normalized database tables....
-
There are 24,627 species of fish on Earth. Decide whether the statement makes sense (or is clearly true) or does not make sense (or is clearly false). Explain clearly.
-
For a flight on a small plane, the pilot asks passengers what they weigh. Identify at least one likely source of random errors and also identify at least one likely source of systematic errors.
-
An American Airlines agent tells you that you must pay a surcharge because your checked bag weighs 23.018 kg, which exceeds the limit of 23 kg, and that theres no doubt that the scale is correct...
Study smarter with the SolutionInn App