The Mayfree Appliance Company requires sheet metal for its appliances. The company can purchase long coils of sheet metal in two different widths: 65 inches and 40 inches. The company must purchase the coils by linear foot of length: $1.20 per foot for a 64-inch coil and $1.00 per foot for a 40-inch coil. (This implies that a square foot, say, of the wider coil is less expensive.) Up to 4000 feet of the 65-inch coil is available, and up to 6000 feet of the 40-inch coil is available. There are manufacturing requirements for six different widths: 50, 45, 40, 35, 20, and 10 inches.

Mayfree’s requirements are expressed as lengths of the various widths. The company requires 1000 feet of 50-

inch width, 2500 feet of 45-inch width, 3000 feet of 40-inch width, 2300 feet of 35-inch width, 1300 feet of 20-inch width, and 2000 feet of 10-inch width.

Determine how much of each width coil Mayfree should purchase and how it should cut the coils into various widths to meet its requirements at minimal cost. (Hint: First, list all patterns that can be cut from a 65-inch coil, and do the same for a 40-inch coil. Then have a changing cell for each pattern that designates the number of linear feet to be cut in this pattern.)