Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The output of a paper mill consists of standard rolls 110 inches (110) wide, which are cut into smaller rolls to meet orders. This week

The output of a paper mill consists of standard rolls 110 inches (110") wide, which are cut into smaller rolls to meet orders. This week there are orders for rolls of the following widths: Width Orders 20" 48 45" 35 50" 24 55" 10 75" 8 The owner of the mill wants to know what cutting patterns to apply so as to fill the orders using the smallest number of 110" rolls. (a) A cutting pattern consists of a certain number of rolls of each width, such as two of 45" and one of 20", or one of 50" and one of 55" (and 5" of waste). Suppose, to start with, that we consider only the following six patterns: Width 1 2 3 4 5 6 20" 3 1 0 2 1 3 45" 0 2 0 0 0 1 50" 1 0 1 0 0 0 55" 0 0 1 1 0 0 75" 0 0 0 0 1 0 How many rolls should be cut according to each pattern, to minimize the number of 110" rolls used? Formulate and solve this problem as a linear program, assuming that the number of smaller rolls produced need only be greater than or equal to the number ordered. (b) Re-solve the problem, with the restriction that the number of rolls produced in each size must be between 10% under and 40% over the number ordered. (c) Find another pattern that, when added to those above, improves the optimal solution. (d) All of the solutions above use fractional numbers of rolls. Can you find solutions that also satisfy the constraints, but that cut a whole number of rolls in each pattern? How much does your whole-number solution cause the objective function value to go up in each case? (See Chapter 20 for a discussion of how to find optimal whole-number, or integer, solutions.)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Managerial Accounting

Authors: Susan V. Crosson, Belverd E. Needles

10th edition

1133940595, 978-1133940593

More Books

Students also viewed these Accounting questions

Question

Show that (n log n + n2)3 is O(n6).

Answered: 1 week ago

Question

How would you establish the value of learning this material?

Answered: 1 week ago

Question

Identify the two different angles of sport marketing.

Answered: 1 week ago

Question

Identify the components of the Sport Marketing Framework.

Answered: 1 week ago