Answered step by step
Verified Expert Solution
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 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 ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started