P. 1
Analisis de Sensibilidad

Analisis de Sensibilidad

|Views: 18|Likes:
Publicado porPierre Maita

More info:

Published by: Pierre Maita on Nov 14, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/29/2014

pdf

text

original

ANÁLISIS DE SENSIBILIDAD

Los términos independientes de las restricciones y se pueden abordar por medio del Método Gráfico o del Método Simplex. bj. 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). Para aumentar la aplicación de la programación lineal en la práctica.FIISI .E.2 UNJFSC . A este proceso se le llama análisis de sensibilidad. permanece óptima. 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. Los coeficientes de la función objetivo.A. 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. porque estudia la sensibilidad de la solución óptima respecto a los cambios que se hagan en el modelo. Las investigaciones que tratan los cambios en la solución óptima debido a cambios en los datos son llamadas análisis de sensibilidad. 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. José Luis . 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. 2. aij) para el cual la solución tal como se enuncio originalmente. Finalmente diremos que en el presente capitulo trataremos del análisis de sensibilidad que determina los rangos de variación de los (cj. 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. los recursos disponibles (bj) y la cantidad de recurso (aij) utilizada para producir una unidad de un producto. 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.P.

Luego simplemente empezaremos desde la tabla simplex procedimiento para poder hallar la sensibilidad es el siguiente final.3 UNJFSC . sino trabajar con la tabla simplex final. que es donde se nos muestra el resultado. dentro del cual el óptimo del momento permanece sin cambio. posiblemente el punto de esquina óptima. no hacer la tabla simplex. INGENIERÍA INFORMÁTICA – CICLO VI Los cambios de y harán cambiar la pendiente de z y en consecuencia.P. Sin embargo hay un intervalo de variación tanto para como para .FIISI . INVESTIGACIÓN OPERATIVA I BENITES VIDAL.E. EJEMPLO 1: Como la idea es. 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. José Luis . 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. Gráficamente se mostrara en el siguiente ejemplo los efectos de cambiar los coeficientes de la función objetivo. entonces tiene un coeficiente distinto de cero en la última fila de la tabla simplex final.A.

pero conserva su lógica. José Luis .). INGENIERÍA INFORMÁTICA – CICLO VI PROCEDIMIENTO: a) Se lee de la tabla simplex final. INVESTIGACIÓN OPERATIVA I BENITES VIDAL.P. es decir.4 UNJFSC . 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.A.E. b) Se plantea la condición de optimalidad. c) Se resuelve la desigualdad. 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. que este nuevo término debe ser positivo (mayor que cero) para que la solución siga siendo óptima. el procedimiento para el análisis de sensibilidad varía un poco.FIISI . PROCEDIMIENTO: a) Se reemplaza el cero en la última fila de la columna de la variable por el negativo de la variable (.

c) Se plantea la condición de optimalidad. d) Se resuelven las desigualdades individualmente y se interceptan los conjuntos soluciones y se obtiene.. es decir.5 UNJFSC . es decir se debe generar un cero en la posición donde esta . pues existe un elemento negativo en la última fila. 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. por tanto normaliza la columna de la variable.FIISI . INVESTIGACIÓN OPERATIVA I BENITES VIDAL.E. INGENIERÍA INFORMÁTICA – CICLO VI b) Ahora la tabla ya no es óptima. José Luis .P. que todos los términos de la última fila de la tabla simplex deben ser positivos para que la solución siga siendo óptima.A.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->