Anlisis de Sensibilidad

Post Optimal Gestin de Operaciones 2013 Soledad Armstrong

Qu es el Anlisis de Sensibilidad?
El analisis de sensibilidad es el estudio de la forma en la que se afecta la solucion optima al presentarse cambios en los coeficientes de un programa lineal.

El analisis de sensibilidad se ocupade la forma en que los cambios anteriores afectan a la solucion optima. Por ende, el analisis no comienza hasta que se obtiene, precisamente, la solucion optima al problema de programacion lineal original.

Casos
1. Variacin coeficiente de la F.O. o Coef. De Costos : Cj 2. Variacin trminos independientes de las restricciones: bj 3. Variacin coeficientes tcnicos de las restricciones: aij

4. Introduccin de nuevas variables

5. Introduccin de nuevas restricciones

Condiciones
Condicin de Factibilidad : Xb: B^(-1) * b >= 0 Cuando una solucion en un vertice es igual o mejor que todas las soluciones factibles en los vertices adyacentes a ella.

Condicin de Optimalidad:

Wj: Cj (Cb * B^-1 * Pj) <= 0

Partiendo de una solucion basica factible, unicamente se encontraran durante el calculo soluciones basicas factibles.

 Cj: Valor en F.O. Cb: Variables bsicas en F.O. (X1, X2) Pj: Variables de holgura en restricciones (en matriz vertical). Cada valor: Aij

Ejercicio 1
Tenemos:

Max Z: x1 + x2 s.a. x1 + 5x2 <= 5 2x1 + x2 <= 4

Donde la matriz B^-1 ser la matriz que se encuentre formada por las variables bsicas verticalmente y las de holgura horizontalmente.

En este caso, B^-1: 2/9 -1/9 -1/9 5/9

Se pide: Cambios en x3 y x4 : Wj

 Paso 1: Igualas ecuaciones y agregar variables de holgura: Max Z: Z x1 x2 = 0 s.a. X1 + 5x2 + x3 = 5 2x2 + x2 + x4 = 4

 Paso 2: Utilizar la condicin que sea necesaria y cambiar lo que nos piden.

(Desarrollo en clases)

Ejercicio 2
Tenemos: Max Z: 5x1+ 4x2 + 2x3 s.a. 3x1 + 3x2 + 4x3 <=10 12x1 + 6x2 + 7x3 <= 24 Donde B^-1: 2/3 -1/6 -1/3 1/6

Nos piden: a) Cambio en a13 De : 4 a 5 Por lo tanto, cambia j.

b) Agregar variable x6 en donde C6: 7 (F.O). y A6: 4 15

c) Agregar la siguiente restriccin: X1 + 2x2 + x6 <= 8 Cuando agregamos una restriccin: Reemplazaos valores de bi en la nueva restriccin con el fin de comprobar si es activa o no.

Estos valores de entregaran en la tabla de la iteracin final del simplex.

Ejercicio 3
Tenemos: Max Z: 5x1+ 4x2 + 2x3 s.a. 3x1 + 3x2 + 4x3 <=10 12x1 + 6x2 + 7x3 <= 4

Nos piden: Determinar el rango de variacin en el coeficiente de costos x1 para que la solucin no cambie.

Coef. de costos: Cb: (x2

x1)

OJO: - Cmo varan los coeficientes de costos (x2 x1) al modificar el resto de las variables.

Ejercicio 4
Tenemos: Max Z: x2 s.a. -x1 + x2 <= 2 2x1 + x2 <= 4 Nos piden: Rango en que se puede mover b1 OJO: Recordemos que b1 afecta en la condicin de factibilidad.