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 complete all the oak cabinets, the number of hours required to complete all 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:

For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 60 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final finishing operation. Thus, Cabinetmaker 1 can only complete 40/50 = 0.80, or 80%, of the oak cabinets if it worked only on oak cabinets. Similarly, Cabinetmaker 1 can only complete 40/60 = 0.67, or 67%, of the cherry cabinets if it worked only on cherry cabinets.

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

Let	O1 = percentage of Oak cabinets assigned to cabinetmaker 1
	O2 = percentage of Oak cabinets assigned to cabinetmaker 2
	O3 = percentage of Oak cabinets assigned to cabinetmaker 3
	C1 = percentage of Cherry cabinets assigned to cabinetmaker 1
	C2 = percentage of Cherry cabinets assigned to cabinetmaker 2
	C3 = percentage of Cherry cabinets assigned to cabinetmaker 3

Min

O1

+

O2

+

O3

+

C1

+

C2

+

C3

s.t.

O1

C1

?

Hours avail. 1

O2

+

C2

?

Hours avail. 2

O3

+

C3

?

Hours avail. 3

O1

+

O2

+

O3

=

Oak

C1

+

C2

+

C3

=

Cherry

O1, O2, O3, C1, C2, C3 ? 0

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

	Cabinetmaker 1	Cabinetmaker 2	Cabinetmaker 3
Oak	O1 =	O2 =	O3 =
Cherry	C1 =	C2 =	C3 =

Total Cost = $

Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 42 30 Hours required to complete all the cherry cabinets 60 48 35 Hours available 40 30 35 Cost per hour $36 $42 $55