Solutions Operations management

Solution) Consider the following LP and its optimal tableau: max 4x1 + x2 s.t. x1 +2x2= 6 x1 - x2 ≥ 3 2x1

Question: Consider the following LP and its optimal tableau:

max 4x1 + x2

s.t. x1 +2x2= 6

x1 - x2 \(\ge \) 3

2x1 + x2 \(\le \) 10

x1, x2 \(\ge \) 0

Final Tableau:
x1 x2 s2 s3 rhs
0 0 0 -7/3 -58/3
0 1 0 -1/3 2/3
1 0 0 2/3 14/3
0 0 1 1 1

a. Find the dual of this LP and its optimal solution.

b. Find the range of values of b3, the right hand side value in the third constraint, for which the current basis remains optimal. If b3 = 11, what would be the new optimal solution?

Please answer using the value of the dual multiplier for the third constraint.

Price: $2.99
Solution: The answer consists of 2 pages
Deliverables: Word Document


∴ Other downloads you may be interested in ∴

log in to your account

Forgot password?
Don't have a membership account?
REGISTER

reset password

Back to
log in

sign up

Back to
log in