30.04.2013 Views

cap 9 Analisis Post-optimo y Sensibilidad.pdf

cap 9 Analisis Post-optimo y Sensibilidad.pdf

cap 9 Analisis Post-optimo y Sensibilidad.pdf

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Análisis <strong>Post</strong>-Óptimo y <strong>Sensibilidad</strong><br />

Los coeficientes de X4 en cada fila, indican el número de veces que ocurrió el cambio<br />

en cada fila; sobre el término independiente.<br />

(0) 45 + 5/2 (14-18) = 35<br />

(1) 4 + 0 (14-18) = 4<br />

(2) 9 + 1/2( 14-18) = 7<br />

45,4,9 = Términos independientes de la solución óptima actual.<br />

5/2,0,1/2 = Número de veces que ocurre el cambio en cada fila<br />

(14-18) = El cambio, el nuevo bi’ menos el actual bi<br />

Como todos los bi’ nuevos son > 0 ; Entonces b1’ = 4 ; b2’ = 7 ; La nueva solución es:<br />

X1* = 0<br />

X2* = 7<br />

X3* = 4<br />

X4* = 0<br />

ZX* = 35<br />

Y1* = 0<br />

Y2* = 5/2<br />

Y3* = 9/2<br />

Y4* = 0<br />

ZY* = 35<br />

Si al menos un bi’ nuevo fuese < 0 (negativo, NO factible); Entonces se modifica el tablero<br />

simplex óptimo con los nuevos bi’ y se aplica el método dual – simplex para efectuar las<br />

iteraciones y encontrar el nuevo óptimo.<br />

Análisis de sensibilidad<br />

Ahora la pregunta es: Entre que valores pueden cambiar los bi (Recursos) , de tal forma que<br />

se mantenga la solución actual factible.<br />

Para contestar ésta pregunta, basta con plantear las ecuaciones que calculan los valores de<br />

los bi’ nuevos, remplazando el nuevo bi’, por un valor cualquiera que cumpla con la condición<br />

de que el nuevo valor de las variables básicas sea > 0 que mantenga la respuesta actual<br />

factible.<br />

Análisis de sensibilidad para b1<br />

(1) 4 + 1 (b1’- 4) > 0<br />

b1’ > 0<br />

Análisis de sensibilidad para b2<br />

(1) 4 + 0 (b2’- 18) > 0<br />

No restringe<br />

(2) 9 + 0(b1’ - 4) > 0<br />

No restringe<br />

(2) 9 + 1/2 (b2’-18) > 0<br />

b2’ > 0<br />

Luego b1 debe tomar valores entre<br />

0 < b1 < ∞ para que el tablero simplex<br />

óptimo actual se mantenga factible<br />

Luego b2 debe tomar valores entre<br />

0 < b2 < ∞ para que el tablero simplex<br />

óptimo actual se mantenga factible<br />

132

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!