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.     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 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 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 How do I define the objective function, as well as the final two constraints?

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter4: Linear Programming Models
Section: Chapter Questions
Problem 107P
icon
Related questions
icon
Concept explainers
Topic Video
Question

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.

 

  1.  
  2. 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 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
    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
    How do I define the objective function, as well as the final two constraints?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Knowledge Booster
Inventory management
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
MARKETING 2018
MARKETING 2018
Marketing
ISBN:
9780357033753
Author:
Pride
Publisher:
CENGAGE L