Sensitivity_base - x 1 x 2 x 3 S 1 S 2 S 3 RHS Z 4 0 0 1 2...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Base Example for Sensitivity Analysis. consider the LP max Z = 3 x 1 + 2 x 2 + 5 x 3 s.t. x 1 + 2 x 2 + x 3 430 3 x 1 + 2 x 3 460 x 1 + 4 x 2 420 x 1 , x 2 , x 3 0 Let S 1 , S 2 , S 3 be the slack variables corresponding to the three constraints. Upon solving the LP, the optimal simplex tableau is as follows:
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x 1 x 2 x 3 S 1 S 2 S 3 RHS Z 4 0 0 1 2 0 1350 x 2 -1/4 1 0 1/2 -1/4 0 100 x 3 3/2 0 1 0 1/2 0 230 S 3 2 0 0 -2 1 1 20 The optimal solution is x 1 * = 0, x 2 * = 100, x 3 * = 230, and Z * = 1350....
View Full Document

This note was uploaded on 12/23/2010 for the course ENMG 500 taught by Professor Drbacelmaddah during the Fall '09 term at American University of Beirut.

Ask a homework question - tutors are online