4. In class, we have considered 1-dimensional rod cutting problem. For this question we consider a...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. In class, we have considered 1-dimensional rod cutting problem. For this question we consider a (wo dimensional version of this protilemi. Assume, you are giveri a rexilarggular piexe of sheen sheel with dimenzion X x Y, where X and I are poeitive integers; you are also given a lizt of products that can be made using steel sheets. For each product i [1, n], you know the dimension a, x b; of steel sheet, and the value of the product, v. Note that, a, and b; are positive integers. You have a machine that can cut a stcel shoet cither vertically or horizontally (all the way to the other prcd) so that, alleer the cul bolh the pieces are of reclangular shape. Cosil of an cul is o (amolher positive integeri for each unit length. For example, for a sheet of size X X Y if you cut parallel to the side with length X, the cutting cost is c.X. Now, design an algorithm that determines the best return on the X x Y piece of steel sheet. Note that, you are free to make as many copies of a given product, or none. (15) 4. In class, we have considered 1-dimensional rod cutting problem. For this question we consider a (wo dimensional version of this protilemi. Assume, you are giveri a rexilarggular piexe of sheen sheel with dimenzion X x Y, where X and I are poeitive integers; you are also given a lizt of products that can be made using steel sheets. For each product i [1, n], you know the dimension a, x b; of steel sheet, and the value of the product, v. Note that, a, and b; are positive integers. You have a machine that can cut a stcel shoet cither vertically or horizontally (all the way to the other prcd) so that, alleer the cul bolh the pieces are of reclangular shape. Cosil of an cul is o (amolher positive integeri for each unit length. For example, for a sheet of size X X Y if you cut parallel to the side with length X, the cutting cost is c.X. Now, design an algorithm that determines the best return on the X x Y piece of steel sheet. Note that, you are free to make as many copies of a given product, or none. (15)
Expert Answer:
Answer rating: 100% (QA)
Answer To solve this twodimensional rod cutting problem you can use ... View the full answer
Related Book For
Applied Regression Analysis and Other Multivariable Methods
ISBN: 978-1285051086
5th edition
Authors: David G. Kleinbaum, Lawrence L. Kupper, Azhar Nizam, Eli S. Rosenberg
Posted Date:
Students also viewed these algorithms questions
-
Implementation & Diffusion of Innovation 1. Listen to the podcast "How I Built This" - Episode: Shopify: Tobias Ltke https://www.npr.org/2019/08/02/747660923/shopify-tobias-l-tke 2. Describe the...
-
Assume that a firm can produce either Product A, or Product B, or Product C with the resources it currently employs. These resources cost the firm a total of $50 per week. Also assume that the firm...
-
Kappa Manufacturing Company has 120 machines in its factory. The machines run for three shifts each day. Each machine can be used for production for an average of 6 hours per shift. Assuming that...
-
For 2020, cost of goods available for sale for Blossom Corporation was $5500000. The gross profit rate on sales was 25% Sales for the year were $5000000. What was the amount of the ending inventory?...
-
If Prove that lim x→ o f(x) = 0. [x* if xis rational 1o if x is irrational f(x)
-
A family has the following housing costs: Annual Amount Paid on Mortgage: $17,791 Property Tax: $9,175 Homeowners' Insurance: $1,355 In addition, it pays out $9,860 annually on its car loan. Compute...
-
Use the all-possible-regressions method to select a subset regression model for the Belle Ayr liquefaction data in Table B.5. Evaluate the subset models using the \(C_{p}\) criterion. Justify your...
-
What should Niele do now? As Sage Niele, the newly appointed Vice President of Operations and Chief Financial Officer for the Midsouth Chamber of Commerce (MSCC), walked over to the microwave in her...
-
Units Beginning work in process inventory 32,000 Percent Complete 65% Percent Complete 35% Units started this period 410,000 Completed and transferred out 412,000 Ending work in process inventory...
-
Create a new C++ project titled "CIS22A Lab 5" in the CodeBlocks IDE. Use the "Console Application project option. Use loop to approximate the Pl value In the 14th century, Babylonian mathematicians...
-
Question 5 (1 point) The IF OSUMIF function allows the user to pull a subset of data from a larger table of data based on some criterion. VLOOKUP COUNTIE
-
In 1970 economist Martin Shubik proposed a game that involved auctioning off a one-dollar bill with the following rules: 1. The highest bidder wins the dollar bill and pays his bid. 2. The...
-
In his book Why Perestroika Failed: The Politics and Economics of Socialist Transformation, Austrian economist Peter Boettke argues that Soviet-style socialist countries had to fail because they...
-
What is the difference between judgment by performance and judgment by structure?
-
Why do sellers generally prefer a Vickrey auction to a regular sealed bid if sellers dont receive the highest bid in the Vickrey auction?
-
Suppose you are an economist for Mattel, manufacturer of the Barbie doll, which was making an unsolicited bid to take over Hasbro, manufacturer of the G.I. Joe doll. a. Would you argue that the...
-
ITIL Continual Service Improvement provides guidance on creatingand maintaining value for customers through better strategy,design, transition and operation of services. It combinesprinciples,...
-
General Electric Capital, a division of General Electric, uses long-term debt extensively. In a recent year, GE Capital issued $11 billion in long-term debt to investors, then within days filed legal...
-
Residential real estate prices depend, in part, on property size and number of bedrooms. The house size X1 (in hundreds of square feet), number of bedrooms X2, and house price Y (in thousands of...
-
a.-g. For the data on DIST (Y) and MPH (X) in Problem 7 in Chapter 5, use the following information to answer the same questions as in parts (a) through (g) of Problem 2. Degree 1 fit: = -122.345 +...
-
Market research was conducted for a national retail company to compare the relationship between sales and advertising during the warm spring and summer seasons as compared with the cool fall and...
-
Some people argue that the government should not intervene in the case of a market failure because the government itself is inefficient and will simply create new problems to replace the ones it is...
-
Consider each of the following issues and discuss whether you support Theory X, Theory Y, neither theory, or some combination of them. Issue Theory X Theory Y Whether a person is healthy or sick...
-
Looking at Medicaids traditional eligibility rules, you will notice numerous value/policy judgmentspregnant women and children are favored over childless adults, the medically needy are favored over...
Study smarter with the SolutionInn App