Cutting Stock Problem - You are a company that makes paper products in twenty-foot roles (20 ft). Your customers demand rolls of paper in 3 ft, 5 ft, 9 ft, 10 ft and 7 ft rolls. Your customer demand is 15 3ft, 25 5 ft, 8 9ft and 9 10 ft roles.
List the patterns that can be constructed and formulate the cutting stock integer program for minimizing the number of roles used. Your boss wants supplier 1 to have at least 20% of the total input. Add this constraint. How would you determine the additional cost from this constraint?