In: Statistics and Probability
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:
Cabinetmaker 1 | Cabinetmaker 2 | Cabinetmaker 3 | |
Hours required to complete all the oak cabinets | 50 | 44 | 32 |
Hours required to complete all 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 complete all the oak cabinets and 61 hours to complete 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.
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 |
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 |
Cabinetmaker 1 | Cabinetmaker 2 | Cabinetmaker 3 | |
---|---|---|---|
Oak | O1 = | O2 = | O3 = |
Cherry | C1 = | C2 = | C3 = |
Cabinetmaker 1 | Cabinetmaker 2 | Cabinetmaker 3 | |
---|---|---|---|
Oak | O1 = | O2 = | O3 = |
Cherry | C1 = | C2 = | C3 = |
I have answered the question below
Please up vote for the same and thanks!!!
Do reach out in the comments for any queries
Answer: