# In this exercise we consider a two-dimensional version of the cutting stock problem. a) Suppose that

In this exercise we consider a two-dimensional version of the cutting stock problem. a) Suppose that
In this exercise we consider a two-dimensional version of the cutting stock problem. a) Suppose that we have a W-by-L piece of cloth. The material can be cut into a number of smaller pieces and sold. Let πi j denote the revenue for a smaller piece with dimensions wi by ` j (i = 1, 2, . . . , m; j = 1, 2, . . . , n).  Operating policies dictate that we first cut the piece along its width into strips of size wi . The strips are then cut into lengths of size ` j . Any waste is scrapped, with no additional revenue.  For example, a possible cutting pattern for a 9-by-10 piece might be that shown in Fig.. The shaded regions correspond to trim losses. Formulate a (nonlinear) integer program for finding the maximum-revenue cutting pattern. Can we solve this integer program by solving several knapsack problems? [Hint. Can we use the same-length cuts in any strips with the same width? What is the optimal revenue vi obtained from a strip of width wi ? What is the best way to choose the widths wi to maximize the total value of the vi’s?] b) A firm has unlimited availabilities of W-by-L pieces to cut in the manner described in part (a). It must cut these pieces into smaller pieces in order to meet its demand of di j units for a piece with width wi and length ` j(i = 1, 2, . . . , m; j = 1, 2, . . . , n). The firm wishes to use as few W-by-L pieces as possible to meet its sales commitments. Formulate the firm’s decision-making problem in terms of cutting patterns. How can column generation be used to solve the linear-programming approximation to the cutting-pattern formulation? Apr 24 2022 07:44 AM

## Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26
The price is based on these factors:
Number of pages
Urgency
Basic features
• Free title page and bibliography
• Unlimited revisions
• Plagiarism-free guarantee
• Money-back guarantee
On-demand options
• Writer’s samples
• Part-by-part delivery
• Overnight delivery
• Copies of used sources
Paper format
• 275 words per page
• 12 pt Arial/Times New Roman
• Double line spacing
• Any citation style (APA, MLA, Chicago/Turabian, Harvard)

# Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

### Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

### Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

### Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.