Sec 4.7 1. Consider the following problem. Maximize Z = x₁ + 2x₂, subject to x₁ + 3x₂ ≤ 8 (resource 1) x₁ + x₂ ≤4 (resource 2) x₁ ≥ 0, x₂ ≥ 0. and The optimal solution is (x₁, x₂) = (2,2) with Z* = 6. (a) Is any of these two constraints binding constraint? (b) Use graphical analysis to determine the shadow prices for the respective resources. (c) Determine how many additional units of resource 1 would be needed to increase the optimal value by 1.5.

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 34P
icon
Related questions
Question
Sec 4.7
1. Consider the following problem.
Maximize Z = x₁ + 2x₂,
subject to x₁ + 3x₂ ≤ 8 (resource 1)
x₁ + x₂ ≤4 (resource 2)
X₁ ≥ 0, X₂ ≥ 0.
and
The optimal solution is (x₁, x₂) = (2,2) with Z* = 6.
(a) Is any of these two constraints binding constraint?
(b) Use graphical analysis to determine the shadow prices for the respective resources.
(c) Determine how many additional units of resource 1 would be needed to increase the
optimal value by 1.5.
Transcribed Image Text:Sec 4.7 1. Consider the following problem. Maximize Z = x₁ + 2x₂, subject to x₁ + 3x₂ ≤ 8 (resource 1) x₁ + x₂ ≤4 (resource 2) X₁ ≥ 0, X₂ ≥ 0. and The optimal solution is (x₁, x₂) = (2,2) with Z* = 6. (a) Is any of these two constraints binding constraint? (b) Use graphical analysis to determine the shadow prices for the respective resources. (c) Determine how many additional units of resource 1 would be needed to increase the optimal value by 1.5.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 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,