Thermal transfer printing transfers ink from a ribbon onto paper through a combination of heat and pressure. Different types of printers use different sizes of ribbons. A ribbon manufacturer has forecasted demands for seven different ribbon sizes:
Size Forecast (Rolls)Size Forecast (Rolls)
60 mm ………………………………….. 1,620
83 mm ………………………………….. 520
102 mm ………………………………… 840
110 mm ………………………………… 2,640
120 mm …………………………………500
130 mm …………………………………740
165 mm …………………………………680
The rolls from which ribbons are cut are 880 mm in length. Scrap is valued at $0.07 per mm. Generate 10 different cutting patterns so that each size can be cut from at least one pattern. Use your data to construct and solve an optimization model for finding the number of patterns to cut to meet demand and minimize trim loss.