ANÁLISIS DE SENSIBILIDAD

porque estudia la sensibilidad de la solución óptima respecto a los cambios que se hagan en el modelo. se necesita agregar una dimensión dinámica que investigue el impacto que tiene hacer cambios en los parámetros del modelo (coeficientes de la función objetivo y de las restricciones) sobre la solución óptima.P. Por tanto adquiere mayor utilidad como instrumento administrativo ya que los negocios y las industrias están sometidos a cambios continuos y a una subsiguiente revaluación. permanece óptima.FIISI . A este proceso se le llama análisis de sensibilidad. aij) para el cual la solución tal como se enuncio originalmente. ANALISIS GRAFICO DE SENSIBILIDAD Un modelo de programación lineal es una foto instantánea de una situación real en la que los parámetros del modelo (coeficientes de la función objetivo y de las restricciones) asumen valores estáticos. En cierto sentido el análisis de sensibilidad convierte la solución estática de programación lineal en un instrumento dinámico que evalúa las condiciones cambiantes. los recursos disponibles (bj) y la cantidad de recurso (aij) utilizada para producir una unidad de un producto. bj.E. 2. Para aumentar la aplicación de la programación lineal en la práctica. Los términos independientes de las restricciones y se pueden abordar por medio del Método Gráfico o del Método Simplex. Las investigaciones que tratan los cambios en la solución óptima debido a cambios en los datos son llamadas análisis de sensibilidad. SENSIBILIDAD DE LOS COEFICIENTES DE LA FUNCION OBJETIVO (cj) La función objetivo en general en un problema de programación lineal con dos variables se puede escribir como sigue: INVESTIGACIÓN OPERATIVA I BENITES VIDAL.A. José Luis . Finalmente diremos que en el presente capitulo trataremos del análisis de sensibilidad que determina los rangos de variación de los (cj.2 UNJFSC . Los coeficientes de la función objetivo. INGENIERÍA INFORMÁTICA – CICLO VI En aplicaciones prácticas a menudo ocurre que no solamente interesa la solución del problema propuesto sino también se desea saber cómo cambia esta solución si las condiciones iníciales del problema se modifican (por ejemplo si cambian los coeficientes de la función objetivo (cj). Trataremos sobre la investigación de dos casos de análisis de sensibilidad basados en la solución grafica de la programación lineal: Los análisis más importantes son: 1.

Gráficamente se mostrara en el siguiente ejemplo los efectos de cambiar los coeficientes de la función objetivo.3 UNJFSC .E. Luego simplemente empezaremos desde la tabla simplex procedimiento para poder hallar la sensibilidad es el siguiente final.A. El ANÁLISIS DE SENSIBILIDAD PARA COEFICIENTES DE VARIABLES NO BÁSICAS Este es el análisis más sencillo ya que si la variable es no básica. En forma específica nos interesa determinar el intervalo de optimalidad de la relación (o de ) donde se mantenga sin cambio la solución óptima del momento. este coeficiente es el máximo valor que el coeficiente de la función objetivo de dicha variable puede aumentar manteniendo la solución óptima. que es donde se nos muestra el resultado.P. entonces tiene un coeficiente distinto de cero en la última fila de la tabla simplex final. Sin embargo hay un intervalo de variación tanto para como para . no hacer la tabla simplex.FIISI . INVESTIGACIÓN OPERATIVA I BENITES VIDAL. posiblemente el punto de esquina óptima. EJEMPLO 1: Como la idea es. José Luis . INGENIERÍA INFORMÁTICA – CICLO VI Los cambios de y harán cambiar la pendiente de z y en consecuencia. sino trabajar con la tabla simplex final. dentro del cual el óptimo del momento permanece sin cambio.

pero conserva su lógica.FIISI . el procedimiento para el análisis de sensibilidad varía un poco. el término que pertenece a la columna de la variable no básica en la última fila y se le resta una variable cualquiera. d) Se suma a ambos lados de la desigualdad el coeficiente de la función objetivo que acompaña a la variable y este resultado es el intervalo de sensibilidad del coeficiente Análisis para la variable no básica x1: ANÁLISIS DE SENSIBILIDAD PARA COEFICIENTES DE VARIABLES BÁSICAS Cuando las variables son básicas. c) Se resuelve la desigualdad.4 UNJFSC .E.). PROCEDIMIENTO: a) Se reemplaza el cero en la última fila de la columna de la variable por el negativo de la variable (. José Luis . INVESTIGACIÓN OPERATIVA I BENITES VIDAL. INGENIERÍA INFORMÁTICA – CICLO VI PROCEDIMIENTO: a) Se lee de la tabla simplex final. b) Se plantea la condición de optimalidad. es decir.A. que este nuevo término debe ser positivo (mayor que cero) para que la solución siga siendo óptima.P.

pues existe un elemento negativo en la última fila. INGENIERÍA INFORMÁTICA – CICLO VI b) Ahora la tabla ya no es óptima..A. que todos los términos de la última fila de la tabla simplex deben ser positivos para que la solución siga siendo óptima. INVESTIGACIÓN OPERATIVA I BENITES VIDAL. por tanto normaliza la columna de la variable. c) Se plantea la condición de optimalidad.P. José Luis .5 UNJFSC . e) Se suma a todos los lados de la desigualdad el coeficiente de la función objetivo que acompaña a la variable y este resultado es el intervalo de sensibilidad del coeficiente.E. es decir se debe generar un cero en la posición donde esta . d) Se resuelven las desigualdades individualmente y se interceptan los conjuntos soluciones y se obtiene. es decir.FIISI .

INGENIERÍA INFORMÁTICA – CICLO VI Procediendo con el analisis de sensibilidad para las variables básicas. José Luis .A. teniendo nuevamente una tabla que ya no es optima. porque existe un elemento en la ultima fila. ahora continuamos con la variable X3..E.FIISI . Efectuando los mismos pasos que con la variable anterior. a) Reemplazando el cero de la columna X3 por . b) m INVESTIGACIÓN OPERATIVA I BENITES VIDAL.P.6 UNJFSC .

Sign up to vote on this title
UsefulNot useful