La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

6.3 Análisis de Sensibilidad Consideremos el siguiente ejemplo:

Presentaciones similares


Presentación del tema: "6.3 Análisis de Sensibilidad Consideremos el siguiente ejemplo:"— Transcripción de la presentación:

1 6.3 Análisis de Sensibilidad Consideremos el siguiente ejemplo:
2 ; 1 8 6 . 20 15 + = X a s Z Máx 3 4 6 GIO

2 GIO A partir de la resolución gráfica del problema se tiene:
Solución óptima: x1*=2 ; x2*=2 El valor óptimo : Z = Z(2,2) = 70 El análisis de sensibilidad permite responder, entre otras, las siguientes preguntas: 1.- ¿Cuál es el intervalo de variación de algún coeficiente de la función objetivo, de modo que la actual solución siga siendo la óptima? Sea Z = c1x1+c2x2 La solución óptima de la nueva función seguirá siendo x1*=2 ; x2*=2 ssi: 2 1 C - GIO

3 También podemos estudiar el intervalo de un sólo coeficiente, dejando el resto de los parámetros fijos: Para C1: Para C2: 2.- ¿ Cuál es la variación del actual valor óptimo de la función objetivo si cambio en una unidad algún coeficientes del lado derecho de las restricciones ? Estudiamos por separado las variaciones de cada uno de los coeficientes del lado derecho de las restricciones, de modo que preserven la geometría del problema, esto es que se conserven las mismas restricciones activas de la solución óptima inicial. 2 1 15 - 30 Û C 20 10 GIO

4 GIO Primera restricción.
Mayor variación del coeficiente del lado derecho se alcanza en x1= 0 y x2= 4, de donde se obtiene: Z(0,4) = 15*0 + 20*4 = 80 y b1*=0 + 2*4 = 8 Menor variación del coeficiente del lado derecho se alcanza en: x1= 4 ; x2= 0, de donde se obtiene: Z(4,0) = 15 *4 + 20*0 = 60 y b1= 4 + 2*0 = 4 De aquí, se calcula el precio sombra P1, que indica la razón o tasa de cambio de la función objetivo con respecto al cambio en una unidad del lado derecho: 5 4 8 60 80 1 * ) , ( = - P1 b Z GIO

5 GIO Segunda restricción:
Mayor variación del coeficiente del lado derecho se alcanza en x1= 6 y x2= 0, de donde se obtiene: Z(0,4) = 15*6 + 20*0 = 90 y b1*=2*6 + 2*0 = 12 Menor variación del coeficiente del lado derecho se alcanza en: x1= 0 ; x2= 3, de donde se obtiene: Z(4,0) = 15 *0 + 20*3 = 60 y b1= 2*0 + 2*3 = 6 De aquí, se calcula el precio sombra P2, que indica la razón o tasa de cambio de la función objetivo con respecto al cambio en una unidad del lado derecho: 5 6 12 60 90 2 * ) 3 , ( = - P2 b Z GIO


Descargar ppt "6.3 Análisis de Sensibilidad Consideremos el siguiente ejemplo:"

Presentaciones similares


Anuncios Google