d. 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 additional hour of time for cabinetmaker 2 will reduce cost by a total of $ maximum of total hours. c. 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 C additional hour of time for cabinetmaker 1 will reduglack hours. because Cabinetmaker 2 has a additional hour of time for cabinetmaker 2 will reduce cost by a total of $ maximum of total hours. d. 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, Yes No surplus dual value because Cabinetmaker 2 has a for cabinetmaker 2 will reduce cost by a total of $ total hours. d. 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 C additional hour of time for cabinetmaker 2 will reduce lack maximum of total hours. surplus dual value Oak 0₁- Cherry C: - Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 0₂- C₂ d. 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. 0₂= C₁- of e. 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". The change in Cabinetmaker 2's cost per hour leads to changing ( coefficients. This means that the linear program The new optimal solution The new optimal solution ( differs from is the same as Therefore, each per hour, up to an overall Therefore, each per hour, up to a maximum of of The change in Cabinetmaker 2's cost per hour leads to changing coefficients. This means that the linear programi The new optimal solution one two the one above buthree 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 coefficients. This means that the linear program The new optimal solution The change in Cabinetmaker 2's cost per hour leads to changing coefficients. This means that the linear program Therefore, each per hour, up to an overall Therefore, each per hour, up to an overall What is the total cost of completing both projects? If required, round your answer to the nearest dollar. Total Cost-$ the one above but with a total cost of $ 3 solution given can be used again. heeds to be rerun. . Therefore, each per hour, up to an overall objective function the one above but with a total cost of $ objective function objective function of $ objective function

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter6: Optimization Models With Integer Variables
Section6.5: Set-covering And Location-assignment Models
Problem 34P
icon
Related questions
Question
d. 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
additional hour of time for cabinetmaker 2 will reduce cost by a total of $
maximum of
total hours.
c. 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 (
additional hour of time for cabinetmaker 1 will reduglack
hours.
because Cabinetmaker 2 has a
of
additional hour of time for cabinetmaker 2 will reduce cost by a total of $
maximum of
total hours.
Yes
No
d. 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.
surplus
dual value
because Cabinetmaker 2 has a
e for cabinetmaker 2 will reduce cost by a total of $
total hours.
d. 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 C
additional hour of time for cabinetmaker 2 will reduce slack
maximum of
total hours.
surplus
dual value
Total Cost = $
d. 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.
0₂=
C₂ =
The change in Cabinetmaker 2's cost per hour leads to changing i
coefficients. This means that the linear program
The new optimal solution
The new optimal solution
of
Total Cost = $
The change in Cabinetmaker 2's cost per hour leads to changing (
coefficients. This means that the linear program (
e. 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".
The new optimal solution C
Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3
Oak
0₁ =
03 =
C3=
Cherry C₁ =
What is the total cost of completing both projects? If required, round your answer to the nearest dollar.
of
The change in Cabinetmaker 2's cost per hour leads to changing
coefficients. This means that the linear program
The new optimal solution
differs from
is the same as
. Therefore, each
per hour, up to an overall
Therefore, each
per hour, up to a maximum of
one
two
the one above buthree
of
The change in Cabinetmaker 2's cost per hour leads to changing
coefficients. This means that the linear programi
.Therefore, each
per hour, up to an overall
What is the total cost of completing both projects? If required, round your answer to the nearest dollar.
Therefore, each
per hour, up to an overall
the one above but with a total cost of $
solution given can be used again.
heeds to be rerun.
Therefore, each
per hour, up to an overall
objective function
the one above but with a total cost of $
objective function
objective function
of $
objective function
Transcribed Image Text:d. 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 additional hour of time for cabinetmaker 2 will reduce cost by a total of $ maximum of total hours. c. 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 ( additional hour of time for cabinetmaker 1 will reduglack hours. because Cabinetmaker 2 has a of additional hour of time for cabinetmaker 2 will reduce cost by a total of $ maximum of total hours. Yes No d. 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. surplus dual value because Cabinetmaker 2 has a e for cabinetmaker 2 will reduce cost by a total of $ total hours. d. 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 C additional hour of time for cabinetmaker 2 will reduce slack maximum of total hours. surplus dual value Total Cost = $ d. 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. 0₂= C₂ = The change in Cabinetmaker 2's cost per hour leads to changing i coefficients. This means that the linear program The new optimal solution The new optimal solution of Total Cost = $ The change in Cabinetmaker 2's cost per hour leads to changing ( coefficients. This means that the linear program ( e. 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". The new optimal solution C Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Oak 0₁ = 03 = C3= Cherry C₁ = What is the total cost of completing both projects? If required, round your answer to the nearest dollar. of The change in Cabinetmaker 2's cost per hour leads to changing coefficients. This means that the linear program The new optimal solution differs from is the same as . Therefore, each per hour, up to an overall Therefore, each per hour, up to a maximum of one two the one above buthree of The change in Cabinetmaker 2's cost per hour leads to changing coefficients. This means that the linear programi .Therefore, each per hour, up to an overall What is the total cost of completing both projects? If required, round your answer to the nearest dollar. Therefore, each per hour, up to an overall the one above but with a total cost of $ solution given can be used again. heeds to be rerun. Therefore, each per hour, up to an overall objective function the one above but with a total cost of $ objective function objective function of $ objective function
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:
Hours required to complete
all the oak cabinets
Hours required to complete.
all the cherry cabinets
Hours available
Cost per hour
Min
s.t.
01
Let O₁
O₂
01
01
For example, Cabinetmaker 1 estimates 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.8, 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.
Oak 01 -
Cherry C₁=
Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3
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. If the constant is "1" it must be entered in the box.
0₂
Yes
No
0₂
Total Cost = $
50
0₂
60
40
$32
0₂=
C₂ =
percentage of Oak cabinets assigned to cabinetmaker 1
percentage of Oak cabinets assigned to cabinetmaker 2
03
percentage of Oak cabinets assigned to cabinetmaker 3.
C₁ 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
03
03
03
44
1.1
43
25
$43
C₁
C₁
Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3
30
33
C₂
30
$59
C₂
C₁
C₂
01, 02, 03, C1, C2, C3 20
C3
C3
because Cabinetmaker 1 has
for cabinetmaker 1 will reduce total cost by $
S
S
S
||C3 =
What is the total cost of completing both projects? If required, round your answer to the nearest dollar.
of
-
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? If required, round your answers to three decimal places. If your answer is zero, enter "0".
=
Hours avail. 1
Hours avail, 2
Hours avail. 3
Oak
c. 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.
Cherry
Therefore, each
per hour, up to a maximum of
Transcribed Image Text: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: Hours required to complete all the oak cabinets Hours required to complete. all the cherry cabinets Hours available Cost per hour Min s.t. 01 Let O₁ O₂ 01 01 For example, Cabinetmaker 1 estimates 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.8, 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. Oak 01 - Cherry C₁= Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 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. If the constant is "1" it must be entered in the box. 0₂ Yes No 0₂ Total Cost = $ 50 0₂ 60 40 $32 0₂= C₂ = percentage of Oak cabinets assigned to cabinetmaker 1 percentage of Oak cabinets assigned to cabinetmaker 2 03 percentage of Oak cabinets assigned to cabinetmaker 3. C₁ 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 03 03 03 44 1.1 43 25 $43 C₁ C₁ Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 30 33 C₂ 30 $59 C₂ C₁ C₂ 01, 02, 03, C1, C2, C3 20 C3 C3 because Cabinetmaker 1 has for cabinetmaker 1 will reduce total cost by $ S S S ||C3 = What is the total cost of completing both projects? If required, round your answer to the nearest dollar. of - 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? If required, round your answers to three decimal places. If your answer is zero, enter "0". = Hours avail. 1 Hours avail, 2 Hours avail. 3 Oak c. 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. Cherry Therefore, each per hour, up to a maximum of
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 6 images

Blurred answer
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,