Sei sulla pagina 1di 5

INDICE

ANALISIS DE SENSIBILIDAD........................................................................................................ 2
DEFINICION.................................................................................................................................. 2
OBJETICOS DEL ANALISIS DE SENSIBILIDAD ................................................................. 3
PROCEDIMIENTO GENERAL ................................................................................................... 3
ESCENARIOS DE ESTUDIO ..................................................................................................... 4
1. Modificación de los coeficientes de la función objetivo...................................... 4
2. Modificación de las constantes de restricción....................................................... 4
3. Agregar Nueva Variable de Decisión en el Método Simplex .............................. 4
ANALISIS DE SENSIBILIDAD

El trabajo del equipo de investigación de operaciones apenas comienza una vez


que se aplica con éxito el método Simplex para identificar una solución óptima para
el modelo.

Por esta razón es importante llevar a cabo un análisis de sensibilidad, para


investigar el efecto que tendría sobre la solución óptima proporcionada por el
método Simplex.

DEFINICION

La tabla que nos proporciona el método simplex es una gran fuente de información
sobre los datos de nuestro problema, siempre y cuando los sepamos descifrar. Para
ello realizaremos lo que se denomina análisis de sensibilidad.

Una de las cosas más importantes que nos proporciona este análisis, es la de
conocer el intervalo de variación de los parámetros del problema, sin que cambie
nuestra solución óptima.

El Análisis de Sensibilidad o Análisis Postoptimal en el Método Simplex permite


flexibilizar un supuesto básico de la Programación Lineal, el cual es asumir que el
valor de los parámetros o constantes de un modelo son conocidos, es decir, que no
existe incertidumbre (modelo determinista). En este contexto luego de resolver un
problema de Programación Lineal con el Método Simplex resulta de interés analizar
el impacto en los resultados (solución óptima, valor óptimo, variables básicas
óptimas, etc. ante variaciones en la estimación preliminar de dichos parámetros.

ANALISIS DE SENSIBILIDAD 2
OBJETICOS DEL ANALISIS DE SENSIBILIDAD

 Como se ve afectada la solución, si se modifica las condiciones iniciales; esto


es hay cambios en los costos, recursos, coeficientes tecnológicos.
 Cuál es el rango de valores en que se puede trabajar sin afectar la solución.

PROCEDIMIENTO GENERAL

Cuando se realizan pruebas para detectar el grado de sensibilidad de la solución


óptima original a los distintos parámetros del modelo, el enfoque común es verificar
cada parámetro en forma individual. Además de encontrar los intervalos permisibles
descritos en la siguiente sección, esta verificación puede incluir cambios en la
estimación inicial del valor del parámetro a otras posibilidades dentro del intervalo
de valores probables (que incluyen los extremos del intervalo). Después, se pueden
investigar algunas combinaciones de cambios simultáneos (como cambiar una
restricción funcional completa). Cada vez que se hace un cambio en uno o más
parámetros, debe aplicarse el procedimiento descrito e ilustrado. A continuación se
resume este procedimiento.

Resumen del procedimiento para análisis de sensibilidad

1. Revisión del modelo: Se hacen los cambios deseados en el modelo que se


va a investigar.
2. Revisión de la tabla Simplex final: Se emplea la idea fundamental para
determinar los cambios que resultan en la tabla Simplex final.
3. Prueba de factibilidad: Se prueba la factibilidad de esta solución mediante la
verificación de que todas las variables básicas de la columna del lado
derecho aún tengan valores no negativos.
4. Prueba de optimalidad: Se verifica si esta solución es óptima (factible),
mediante la comprobación de que todos los coeficientes de las variables no
básicas del renglón 0 continúen no negativos.

ANALISIS DE SENSIBILIDAD 3
ESCENARIOS DE ESTUDIO

El Análisis de la Sensibilidad estudia los cambios que se producen en la solución


óptima cuando se realiza alguna de las modificaciones siguientes:

1. Modificación de los coeficientes de la función objetivo.


 Modificación de un coeficiente básico de la función objetivo
 Modificación de un coeficiente no básico de la función objetivo
2. Modificación de las constantes de restricción.
3. Agregar Nueva Variable de Decisión en el Método Simplex

El procedimiento de resolución siempre se partirá de una solución óptima al


problema original.

Queremos encontrar el intervalo de variación de un elemento del problema, para el


cual la base óptima permanece constante.

1. Modificación de los coeficientes de la función objetivo

Supongamos que el coeficiente de la función objetivo modificado sea ck pasando a


valer ck´. Queremos determinar el intervalo de variación de ck´ en el cual la base
óptima permanece invariante.

Aquí veremos dos casos modificación de un coeficiente básico de la función objetivo


y modificación de un coeficiente no básico de la función objetivo

2. Modificación de las constantes de restricción


Considere que se agrega una nueva restricción al problema. En primer lugar
corresponde evaluar si la actual solución óptima resulta ser factible al considerar la
nueva restricción. Si cumple, en consecuencia se conserva tanto la solución óptima
como el valor óptimo.

3. Agregar Nueva Variable de Decisión en el Método Simplex


Asuma ahora que se incorpora una nueva variable de decisión con coeficiente en
la función objetivo. Este análisis requiere evaluar el costo reducido de la nueva
variable propuesta y verificar si éste es mayor o igual a cero.

ANALISIS DE SENSIBILIDAD 4
ANALISIS DE SENSIBILIDAD 5

Potrebbero piacerti anche