Howie’s Carpet World has just received an order for carpets for a new office building. The order is for 4,000 yards of carpet 4 feet wide, 20,000 yards of carpet 9 feet wide, and 9,000 yards of carpet 12 feet wide. Howie can order two kinds of carpet rolls, which he will then have to cut to fill this order. One type of roll is 14 feet wide, 100 yards long, and costs $1,000 per roll; the other is 18 feet wide, 100 yards long, and costs $1,400 per roll. Howie needs to determine how many of the two types of carpet rolls to order and how they should be cut. He wants to do this in the least costly way possible.

a. Formulate an LP model for this problem.

b. Create a spreadsheet model for this problem and solve it using Solver.

c. What is the optimal solution?