Analisis de Sensibilidad

 Análisis de sensibilidad sensibil idad 

En general los cambios en el modelo dan por resultado uno de cuatro casos:  La solución actual (básica) permanece inalterada.  La solución actual se vuelve no factible.  La solución actual se vuelve no óptima. solución actual actual se vuelve vuelve no no óptima asi como  La solución infactible

Flor Montes de Oca

1

Ejemplo para estudiar los cambios TOYCO ensambla tres tipos de juguetes: trenes, camiones y automóviles, utilizando tres operaciones. Los límites diarios sobre los tiempos disponibles para las tres operaciones son de 430,460 y 420 minutos, respectivamente, y las utilidades por cada tren, camión y automóvil son3,2 y 5 dólares, dólares, respectivame respectivamente. nte. Los tiempos tiempos de ensambl ensamble e por tren tren son de 1,3 y 1 minutos respectivamente. Los tiempos correspondientes por camión y por automóvil son (2,0,4) y (1,2,0) minutos (un tiempo de cero indica que la operación no se utiliza). La empresa desea optimizar su utilidad. Modelo Primal Modelo Dual  Maximizar z= 3x 1+2x2+5x3 Min w= 430y 430y1+460y2+420y3 s.a x1 + 2x2 + x3 = 3 3x1 + +2x3= 2 x1+4x2 = 5 x1,x2,x3 >=0 y1,y2,y3 >=0 

Flor Montes de Oca

2

Cambios que afectan la factibilidad 

Cambios en el vector del lado derecho.

 Adición de nuevas restricciones.



Flor Montes de Oca

3

Cambios en el vector de recursos Dado el siguiente problema: Maximizar z= 3x1+2x2+5x3 s.a x1 + 2x2 + x3 = 0 así D1