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?...
-
(a) Calculate the work done by gravity as a 5.2-kg object is moved from A to B in FIGURE 8-27 along paths 1 and 2. (b) How do your results depend on the mass of the block? Specifically, if you...
-
Suppose you were a probation officer and a judge asked you to recommend probation conditions for a first-time offender convicted of the sale and possession of cocaine. What specific conditions would...
-
Anne Taylor Company borrowed cash on August 1, 2020, and signed a \(\$ 33,300\) (face amount), one-year note payable, due on July 31, 2021. The accounting period of Anne Taylor ends December 31....
-
Xeriscape Nurseries, Inc., has four divisions. The corporations controller has been asked to prepare a cash budget for the Northern Division for the first quarter. Projected data supporting this...
-
Your team has just been hired by HP Inc in its capital budgeting division. Your first assignment is to determine the net cash flows and NPV of a proposed new project. HP is planning to develop a new...
-
Wilhelm Müller, CFA, has organized the following selected data on four food companies (TTM stands for trailing 12 months): On the basis of the data given, answer the following...
-
1.Pick an organization, such as a local travel agency or supermarket. Describe its organizational domain; then draw a map of the forces in its general and specific environments that affect the way it...
-
Ronaldo Associates is a construction engineering firm that prepares detailed con- struction drawings for single family homes. The market for this service is very competitive. To compete successfully...
-
[33 A-2-1 x 050 a) Given that 4-60. Find the value of x by expanding along the second row. b) By using the answer in a). compute A by using the formula A' = adj(4)
-
Define the terms cognition and cognitive psychology. Suggest several ways that the information from cognitive psychology could be beneficial in your ideal career.?
-
What are the values of a, b, and c after the following code statements? int a = 1; int b = 10; int c = b; a=a+1; b=b-1; c=c+a;
-
The module resources included examples of healthcare providers adopting innovative strategies to increase access to care. Innovations include expanded service through expedited Medicaid funding,...
-
The interest tax shield is a key reason why A. the net cost of debt to a firm is generally less than the cost of equity. B. firms prefer equity financing over debt financing. C. the value of an...
-
10m solution. If Ka(HA) = 10 then pOH of solution will be [Given : log4=0.6] (A) 6.7 (B) Greater than 6.7 & less than 7.0 (C) Greater 7.0 & less than 7.3 (D) Greater than 7.3
-
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...
-
Enter the following in the personal accounts only. Do not write up the other accounts. Balance down each personal account at the end of the month. After completing this, state which of the balances...
-
Enter the following, personal accounts only. Bring down balances at end of the month. After completing this state which of the balances represent debtors and those which are creditors. 19X7 May 1 "...
-
You are to enter up the necessary amounts for the month of May from the following details, and then balance off the accounts and extract a trial balance as at 31 May 19X6. Started firm with capital...
Study smarter with the SolutionInn App