ANLISIS DE SENSIBILIDAD

UNJFSC - FIISI - E.A.P. INGENIERA INFORMTICA CICLO VI

En aplicaciones prcticas a menudo ocurre que no solamente interesa la solucin del problema propuesto sino tambin se desea saber cmo cambia esta solucin si las condiciones inciales del problema se modifican (por ejemplo si cambian los coeficientes de la funcin objetivo (cj), los recursos disponibles (bj) y la cantidad de recurso (aij) utilizada para producir una unidad de un producto. Las investigaciones que tratan los cambios en la solucin ptima debido a cambios en los datos son llamadas anlisis de sensibilidad. En cierto sentido el anlisis de sensibilidad convierte la solucin esttica de programacin lineal en un instrumento dinmico que evala las condiciones cambiantes. Por tanto adquiere mayor utilidad como instrumento administrativo ya que los negocios y las industrias estn sometidos a cambios continuos y a una subsiguiente revaluacin. Finalmente diremos que en el presente capitulo trataremos del anlisis de sensibilidad que determina los rangos de variacin de los (cj, bj, aij) para el cual la solucin tal como se enuncio originalmente, permanece ptima. ANALISIS GRAFICO DE SENSIBILIDAD Un modelo de programacin lineal es una foto instantnea de una situacin real en la que los parmetros del modelo (coeficientes de la funcin objetivo y de las restricciones) asumen valores estticos. Para aumentar la aplicacin de la programacin lineal en la prctica, se necesita agregar una dimensin dinmica que investigue el impacto que tiene hacer cambios en los parmetros del modelo (coeficientes de la funcin objetivo y de las restricciones) sobre la solucin ptima. A este proceso se le llama anlisis de sensibilidad, porque estudia la sensibilidad de la solucin ptima respecto a los cambios que se hagan en el modelo. Trataremos sobre la investigacin de dos casos de anlisis de sensibilidad basados en la solucin grafica de la programacin lineal: Los anlisis ms importantes son: 1. Los coeficientes de la funcin objetivo. 2. Los trminos independientes de las restricciones y se pueden abordar por medio del Mtodo Grfico o del Mtodo Simplex.

SENSIBILIDAD DE LOS COEFICIENTES DE LA FUNCION OBJETIVO (cj) La funcin objetivo en general en un problema de programacin lineal con dos variables se puede escribir como sigue:

INVESTIGACIN OPERATIVA I

BENITES VIDAL, Jos Luis

UNJFSC - FIISI - E.A.P. INGENIERA INFORMTICA CICLO VI

Los cambios de y harn cambiar la pendiente de z y en consecuencia, posiblemente el punto de esquina ptima. Sin embargo hay un intervalo de variacin tanto para como para , dentro del cual el ptimo del momento permanece sin cambio. En forma especfica nos interesa determinar el intervalo de optimalidad de la relacin (o de ) donde se mantenga sin cambio la solucin ptima del momento. Grficamente se mostrara en el siguiente ejemplo los efectos de cambiar los coeficientes de la funcin objetivo. EJEMPLO 1:

Como la idea es, no hacer la tabla simplex, sino trabajar con la tabla simplex final; que es donde se nos muestra el resultado.

Luego simplemente empezaremos desde la tabla simplex procedimiento para poder hallar la sensibilidad es el siguiente

final.

El

ANLISIS DE SENSIBILIDAD PARA COEFICIENTES DE VARIABLES NO BSICAS Este es el anlisis ms sencillo ya que si la variable es no bsica, entonces tiene un coeficiente distinto de cero en la ltima fila de la tabla simplex final, este coeficiente es el mximo valor que el coeficiente de la funcin objetivo de dicha variable puede aumentar manteniendo la solucin ptima.
INVESTIGACIN OPERATIVA I BENITES VIDAL, Jos Luis

UNJFSC - FIISI - E.A.P. INGENIERA INFORMTICA CICLO VI

PROCEDIMIENTO: a) Se lee de la tabla simplex final, el trmino que pertenece a la columna de la variable no bsica en la ltima fila y se le resta una variable cualquiera.

b) Se plantea la condicin de optimalidad; es decir, que este nuevo trmino debe ser positivo (mayor que cero) para que la solucin siga siendo ptima. c) Se resuelve la desigualdad. d) Se suma a ambos lados de la desigualdad el coeficiente de la funcin objetivo que acompaa a la variable y este resultado es el intervalo de sensibilidad del coeficiente Anlisis para la variable no bsica x1:

ANLISIS DE SENSIBILIDAD PARA COEFICIENTES DE VARIABLES BSICAS Cuando las variables son bsicas, el procedimiento para el anlisis de sensibilidad vara un poco, pero conserva su lgica. PROCEDIMIENTO: a) Se reemplaza el cero en la ltima fila de la columna de la variable por el negativo de la variable (- ).

INVESTIGACIN OPERATIVA I

BENITES VIDAL, Jos Luis

UNJFSC - FIISI - E.A.P. INGENIERA INFORMTICA CICLO VI

b) Ahora la tabla ya no es ptima, pues existe un elemento negativo en la ltima fila, por tanto normaliza la columna de la variable, es decir se debe generar un cero en la posicin donde esta - .

c) Se plantea la condicin de optimalidad; es decir, que todos los trminos de la ltima fila de la tabla simplex deben ser positivos para que la solucin siga siendo ptima.

d) Se resuelven las desigualdades individualmente y se interceptan los conjuntos soluciones y se obtiene.

e) Se suma a todos los lados de la desigualdad el coeficiente de la funcin objetivo que acompaa a la variable y este resultado es el intervalo de sensibilidad del coeficiente.

INVESTIGACIN OPERATIVA I

BENITES VIDAL, Jos Luis

UNJFSC - FIISI - E.A.P. INGENIERA INFORMTICA CICLO VI

Procediendo con el analisis de sensibilidad para las variables bsicas; ahora continuamos con la variable X3. Efectuando los mismos pasos que con la variable anterior. a) Reemplazando el cero de la columna X3 por - , teniendo nuevamente una tabla que ya no es optima, porque existe un elemento en la ultima fila.

b)

INVESTIGACIN OPERATIVA I

BENITES VIDAL, Jos Luis