Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to for l the oak cabinets, the number of hours required to for the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here:

Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3

Hours to complete the oak cabinets 50 44 32

Hours to complete the cherry cabinets 61 46 34

Hours available 35 25 30

Cost per hour $36 $43 $56

For example, Cabinetmaker 1 estimates that it will take 50 hours to for all the oak cabinets and 61 hours to for all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final finishing operation. Thus, Cabinetmaker 1 can only complete 35/50 = 0.7, or 70%, of the oak cabinets if it worked only on oak cabinets. Similarly, Cabinetmaker 1 can only complete 35/61 = 0.57, or 57%, of the cherry cabinets if it worked only on cherry cabinets.

Formulate a linear programming model that can be used to determine the proportion of the oak cabinets and the proportion of the cherry cabinets that should be given to each of the three cabinetmakers in order to to minimize the total cost of completing both projects.

Let O1= proportion of Oak cabinets assigned to cabinetmaker 1

O2= proportion of Oak cabinets assigned to cabinetmaker 2

O3= proportion of Oak cabinets assigned to cabinetmaker 3

C1= proportion of Cherry cabinets assigned to cabinetmaker 1

C2= proportion of Cherry cabinets assigned to cabinetmaker 2

C3= proportion of Cherry cabinets assigned to cabinetmaker 3

1. Solve the model formulated in part (a). What proportion of the oak cabinets and what proportion of the cherry cabinets should be assigned to each cabinetmaker? What is the total cost of completing both projects? If required, round your answers for the proportions to three decimal places, and for the total cost to two decimal places.

Cabinetmaker 1Cabinetmaker 2Cabinetmaker

Oak O1= O2= O3

Cherry C1= C2= C3=

Total Cost = $

If Cabinetmaker 1 has additional hours available, would the optimal solution change?

Explain.

If Cabinetmaker 2 has additional hours available, would the optimal solution change?

Explain.

1. Suppose Cabinetmaker 2 reduced its cost to $38 per hour. What effect would this change have on the optimal solution? If required, round your answers for the proportions to three decimal places, and for the total cost to two decimal places.

Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker

Oak O1= O2= O3=

Cherry C1= C2= C3=

Total Cost = $

1. Explain.