Question

In: Math

Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of...

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 47 40 27
Hours required to complete all the cherry cabinets 64 51 36
Hours available 40 30 35
Cost per hour $34 $41 $52

For example, Cabinetmaker 1 estimates it will take 47 hours to complete all the oak cabinets and 64 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/47 = 0.85,or 85%, of the oak cabinets if it worked only on oak cabinets. Similarly, Cabinetmaker 1 can only complete 40/64 = 0.63, or 63%, of the cherry cabinets if it worked only on cherry cabinets.

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. If the constant is "1" it must be entered in the box.

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


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? If required, round your answers to three decimal places. If your answer is zero, enter "0".

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


What is the total cost of completing both projects? If required, round your answer to the nearest dollar.

Total Cost = $  

If Cabinetmaker 1 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Explain.

because Cabinetmaker 1 has of  hours. Alternatively, the dual value is which means that adding one hour to this constraint will decrease total cost by $.

If Cabinetmaker 2 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Use a minus sign to indicate the negative figure. Explain.

because Cabinetmaker 2 has a of  . Therefore, each additional hour of time for cabinetmaker 2 will reduce total cost by $  per hour, up to a maximum of hours.

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 to three decimal places. If your answer is zero, enter "0".

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


What is the total cost of completing both projects? If required, round your answer to the nearest dollar.

Total Cost = $  

The change in Cabinetmaker 2’s cost per hour leads to changing objective function coefficients. This means that the linear program

The new optimal solution the one above but with a total cost of $  .

Solutions

Expert Solution


Related Solutions

Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of...
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...
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of...
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...
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of...
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...
Problem 8-25 (Algorithmic) Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the...
Problem 8-25 (Algorithmic) 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,...
Problem 8-25 (Algorithmic) Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the...
Problem 8-25 (Algorithmic) 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,...
California Cabinets manufactures outdoor tables the company sells to local dealers throughout the Southwest. Because of...
California Cabinets manufactures outdoor tables the company sells to local dealers throughout the Southwest. Because of an increase in demand for its products, California Cabinets is considering hiring subcontractors to complete its current backlog of orders. The following information is available for each subcontractor: Subcontractor 1 Subcontractor 2 Subcontractor 3 Hours required to complete wood tables 50 42 30 Hours required to complete steel tables 60 48 35 Hours available 40 30 35 Cost per hour $36 $42 $55 For...
Cabinets, Inc., is a large manufacturer of modular kitchen cabinets, sold primarily to builders and developers....
Cabinets, Inc., is a large manufacturer of modular kitchen cabinets, sold primarily to builders and developers. The company uses a standard cost system. Standard production costs have been developed for each type of cabinet; these costs and any cost variances are charged to the production department. A budget also has been developed for the sales department. The sales department is credited with the gross profit on sales (measured at standard cost) and is charged with selling expenses and any variations...
Scenario:  Cabinets, Inc., is a large manufacturer of modular kitchen cabinets, sold primarily to builders and developers....
Scenario:  Cabinets, Inc., is a large manufacturer of modular kitchen cabinets, sold primarily to builders and developers. The company uses a standard cost system. Standard production costs have been developed for each type of cabinet; these costs and any cost variances are charged to the production department. A budget also has been developed for the sales department. The sales department is credited with the gross profit on sales (measured at standard cost) and is charged with selling expenses and any variations...
Olomana furniture manufactures file cabinets that are purchased by local businesses. Cabinets are produced in two...
Olomana furniture manufactures file cabinets that are purchased by local businesses. Cabinets are produced in two processing departments, fabricating and assembly. In the fabricating department, all the direct materials are added at the beginning of the process, overhead is applied evenly throughout the entire process and labor is added evenly only during the last 50% of the process. In the assembly department, materials and labor are added evenly throughout the first half of the process, while overhead is applied evenly...
Toot Auto Supply distributes new and used automobile parts to local dealers throughout the Midwest. Toot’s...
Toot Auto Supply distributes new and used automobile parts to local dealers throughout the Midwest. Toot’s credit terms are n/30. As of the end of business on October 31, the following accounts receivable were past due: Account Due Date Amount Avalanche Auto August 15 $12,000 Bales Auto October 4    2,400 Derby Auto Repair June 26    3,900 Lucky's Auto Repair September 10    6,600 Pit Stop Auto September 24    1,100 Reliable Auto Repair July 2    9,750 Trident Auto August 25    1,800 Valley...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT