investigacion de operaciones

UNIVERSIDAD JOSE JOSE CARLOS MARIATEGUI

INVESTIGACION DE OPERACIONES

CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMÁTICA

III.3 ANALISIS DE SENSIBILIDAD Una vez obtenida la solución de un problema de programación lineal, es deseable investigar cómo cambia la solución del problema al cambiar los  parámetros del modelo. Por ejemplo si una restricción de un problema es 4x1 + 6x2 < 80 donde 80 representa la cantidad de recurso disponible. Es natural preguntarse ¿ que pasa con la solución del problema si la cantidad de recurso (por ejemplo Horas) disminuye a 60?. Otras veces podemos preguntarnos que pasa si cambiamos algunos coeficientes  de la función objetivo? O  bien si agregamos una restricción o una variable. El estudio de la variación de un problema de programación lineal debido a cambios de los parámetros del mismo, se llama análisis de sensibilidad . Una forma de responder estas preguntas sería resolver cada vez un nuevo problema. Sin embargo esto es computacionalmente ineficiente. Para esto es preferible hacer uso de las propiedades del método Simplex y de los problemas primal y dual. Recordemos que una vez que en un problema lineal se conoce B, C B y XB, la tabla simplex se puede calcular utilizando B -1 y los datos originales del problema. El efecto de los cambios en los parámetros del problema del análisis de sensibilidad (posoptimo) se puede dividir en tres categorias: 1. Cambios en los coeficientes C de la función objetivo, solo afecta la optimalidad. 2. Cambios en el segundo miembro b solo pueden afectar la factibilidad. 3. Cambios simultáneos en C y b pueden afectar la optimalidad y la factibilidad.

ING. OTONIEL SILVA DELGADO MGR. JUAN JIMENEZ CASTILLA

- 57 -