• Author / Uploaded
• marielbysfabiola

• Categories
• Física y matemáticas
• Matemáticas
• Informática y tecnología de la información
• Ingeniería
• Ciencia

Citation preview

Análisis de sensibilidad 

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.  La solución actual se vuelve no óptima asi como 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, respectivamente. Los tiempos de ensamble por 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= 3x1+2x2+5x3 Min w= 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