Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following Cutting Stock problem with three orders: size 6-5 rolls, size 10-3 rolls, size 14-5 rolls. The ordered rolls have to be

Consider the following Cutting Stock problem with three orders: size 6-5 rolls, size 10-3 rolls, size 14-5 

Consider the following Cutting Stock problem with three orders: size 6-5 rolls, size 10-3 rolls, size 14-5 rolls. The ordered rolls have to be cut from larger rolls of size 26. (a) (4 points) Formulate the IP problem that minimizes the the number of used roll of size 26, satis- fying the orders. The decision variables should be the number of rolls of each size in each larger roll. (b) (4 points) Formulate the IP problem using the set covering formulation where the decision vari- ables indicate which cutting patterns to use. (c) (4 points) Given initial cutting patterns: [5, 0,0], [0, 2, 0], [0, 0, 1], formulate and solve the master problem with a solver or method of your choice, obtain the solution and the dual variables. (d) (4 points) Using the obtained dual variables, formulate and solve the subproblem with a solver or method of you choice and obtain a new pattern. (e) (4 points) Explain whether you can stop or continue the algorithm and what would be the stopping criteria.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

Problem 4 Cutting Stock and Column Generation a IP Formulation with Decision Variables for Rolls in ... 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

Income Tax Fundamentals 2013

Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill

31st Edition

1111972516, 978-1285586618, 1285586611, 978-1285613109, 978-1111972516

More Books

Students also viewed these General Management questions

Question

understand what working means to workers;

Answered: 1 week ago