Programming > QUESTIONS & ANSWERS > CS CS 3AC3 Algorithms: A paper mill produces jumbo reels of paper which are 150 cm. wide, and whic (All)

CS CS 3AC3 Algorithms: A paper mill produces jumbo reels of paper which are 150 cm. wide, and which then need to be cut into reels of standard smaller widths to meet the market demand. The demand for the upcoming season is as follows: Standard Widths (in cm) 30 45 60 90 The mill cuts the jumbo reels to Demand (in number of rolls) 200 150 100 50 meet the demand with minimal waste.

Document Content and Description Below

McMaster University CS CS 3AC3 A paper mill produces jumbo reels of paper which are 150 cm. wide, and which then need to be cut into reels of standard smaller widths to meet the market demand.... The demand for the upcoming season is as follows: Standard Widths (in cm) 30 45 60 90 The mill cuts the jumbo reels to Demand (in number of rolls) 200 150 100 50 meet the demand with minimal waste. Waste is defined as any leftover portion of the cut jumbo reels that cannot be used to meet the demand. Waste is incurred by either trim loss or surplus. Trim loss is incurred, for example, if a jumbo reel is cut into three 45 cm. reels. The left-over 15 cm. reel needs to be disposed as there is no demand for this size. Surplus is incurred, for example, if 100 jumbo reels are each cut into two 45 cm. and one 60 cm. reels. The demand for 60 cm. reels will be fully satisfied, but there will be a 50 reel (2*100 - 150) surplus of 45 cm. reels. The combinations of various standard widths and trim waste that can be obtained from a jumbo reel are called patterns. The table below describes pattern #1. Pattern Standard Reel Sizes Trim waste 30 45 60 90 5 0 0 0 0 Formulate the integer programming model that finds the number of jumbo reels to be cut according to each pattern, to meet demand with minimal waste. [Show More]

Last updated: 3 years ago

Preview 1 out of 5 pages

Buy Now

Instant download

We Accept: