Question
Industrial Engineering Question on Linear Programming
Consider the following linear programming problem with two decision variables x1 and x2. There are three constraints involving resources R1,R2 and R3 as indicated.
Maximize Z=6x1+5x2
Subject to
2x1+5x2≤40 R1
2x1+x2≤22 R2
x1+x2≤13 R3
X1≥0, X2≥0
The optimal solution of the problem is: x1=9 and x2=4
For which one of the following options, the shadow price of the resource(s) will have non-zero value(s)?
A
R1, R2 and R3
B
R1 and R2
C
R2 and R3
D
R1 only
Answer
R2 and R3
Explanation
Solution
The correct option is (C): R2 and R3.