CAPITULO III EJEMPLO TEORICO (Anlisis de sensibilidad) 1.

El Anlisis de sensibilidad con el Mtodo Simplex es una manera ms prctica de hacer un anlisis de sensibilidad en un modelo de programacin lineal, utilizando el Mtodo Simplex. Ejemplo: Maximizar: C.S.R: Donde: Cuya tabla simplex final es: Z = 3X1 + 4X2 + X3 X1 + 2X2 10 2X1 + 2X2 + X3 10 X1 0; X2 0; X3 0

NOTA: S1 y S2 son las variables de Holgura o variable Bsica.

1.1 Anlisis de sensibilidad para coeficientes de la funcin objetivo Recordemos que las variables estructurales son aquellas con las que se planteo originalmente el problema de programacin lineal, en nuestro caso: X1, X2 y X3; pero, dentro de las variables estructurales podemos distinguir variables bsicas (X2 y X3) (aparecen en la primera columna de la tabla simplex final y definen la solucin ptima) y variables no bsicas (X1); entonces, el anlisis de sensibilidad para los coeficientes de la funcin objetivo de estas variables depende de si la variable es bsica o no. 1.1.1 Anlisis de sensibilidad para coeficientes de variables no bsicas (Cambio en Cj cuando Xj es no bsica) 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. Procedimiento de anlisis para la variable no bsica X1:

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. El coeficiente de la variable X1 en el problema es: 3 por tanto:

Sustituimos: 3 + = C1

e) Entonces el intervalo es el siguiente:

1.1.2 Anlisis de sensibilidad para coeficientes de variables bsicas (Cambio en Cj cuando Xj es bsica) Cuando las variables son bsicas, el procedimiento para el anlisis de sensibilidad vara un poco, pero conserva su lgica. Procedimiento de anlisis para la variable no bsica X2: a) Se reemplaza el cero en la ltima fila de la columna de la variable por el negativo de la variable (-)

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 - Para optimizar la tabla de nuevo se efectuar la siguiente operacin:

f3 + * f1

f3

donde f representa la fila

Obteniendo el siguiente resultado:

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

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

Siempre es verdadera Se interceptan los conjuntos soluciones para dar el siguiente resultado: 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. El coeficiente de la variable X2 en el problema es 4 por tanto: 4+ Sustituimos: 4 + = C2 C2 4-1 3

f) Entonces el intervalo es el siguiente: 3 Procedimiento de anlisis para la variable no bsica X 3: Realizando el procedimiento anterior a) Se reemplaza el cero en la ltima fila de la columna de la variable por el negativo de la variable (-)

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 - Para optimizar la tabla de nuevo se efectuar la siguiente operacin: f3 + * f2 f3 donde f representa la fila

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

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

Se interceptan los conjuntos soluciones para dar el siguiente resultado:

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. El coeficiente de la variable X3 en el problema es por tanto:

Sustituimos:

= C3

C3

2 C3 2

f) Entonces el intervalo es el siguiente: 1

1.2 Anlisis de sensibilidad para trminos independientes de las restricciones (cambio en bi) Analizar la sensibilidad para cambios de los trminos independientes de las restricciones, pero primero recordemos que las restricciones de un problema de programacin lineal representan las limitantes de recursos que tiene una empresa. La primera pregunta que podramos hacernos antes de averiguar cuntos recursos ms puedo contratar para seguir con mi ptimo? (anlisis de sensibilidad de los trminos independientes) es cunto es lo ms que estoy dispuesto a pagar por una unidad de recurso extra? La respuesta a esta pregunta es el Precio Sombra, este es el mximo incremento en el precio normal de un recurso que estamos dispuestos a pagar sin que nuestras ganancias disminuyan. Este es un dato que se puede leer directamente de la tabla simplex final en la ltima fila de la columna de la variable de holgura asociada a la restriccin o recurso que queremos investigar. Por ejemplo:

El precio sombra para la restriccin uno se lee en la ltima fila de la columna de la variable de holgura de dicha restriccin (S1) y su valor es , lo cual significa que si actualmente pago $3 por cada unidad del recurso de la restriccin uno, el mayor precio que estoy dispuesto a pagar (sin que mis ganancias disminuyan) es $3 + =$3.50 por unidad de recurso. De igual manera, el precio sombra para la restriccin dos se lee en la ltima fila de la columna de la variable de holgura de dicha restriccin (S2) y su valor es: , lo cual significa que actualmente si actualmente pago $3 por cada unidad de recurso de la restriccin dos el mayor precio que estoy dispuesto a pagar (sin que mis ganancias disminuyan) es $3 + =$4.50 por unidad de recurso. Ahora que ya sabemos cunto pagar? Concentrmonos en decidir cunto comprar? Procedimiento de anlisis para el trmino independiente de la restriccin uno b1: a) La sensibilidad del trmino independiente de una restriccin se analizara con la columna de la variable de holgura asociada a dicha restriccin; entonces, se realiza una operacin entre columnas, de la siguiente manera:

A la ltima columna de la tabla simplex final se le suma la columna de la variable de holgura de la restriccin que analizamos multiplicada por la variable . Cfinal + *Cholgura donde C representa la columna La variable de holgura asociada a la primera restriccin es S1; entonces, efectuamos:

b) Recordemos que por las restricciones de no negatividad los valores en la ltima columna de la tabla simplex deben ser siempre positivos (mayores que cero); por tanto el resultado anterior debe cumplir las restricciones de no negatividad. Cfinal + *Cholgura 0 , cada termino de este resultado debe cumplir esta condicin, la ultima fila no se toma en cuenta.

c) Se plantean las desigualdades de cada trmino y se resuelven individualmente (la ultima fila no se toma en cuenta). Para la desigualdad 1: Para la desigualdad 2: - 0 0

d) Se interceptan los conjuntos solucin de las desigualdades: -10 0 e) Se le suma a todos los lados de la desigualdad el trmino independiente de la restriccin que se analiza, dando como resultado el intervalo de sensibilidad de dicho trmino. El trmino independiente de la primera restriccin b 1 en el problema es 10 por tanto:

Sustituimos 10 + = b1

b1 b1

10 10

f) Entonces el intervalo es el siguiente: 0

Procedimiento de anlisis para el trmino independiente de la restriccin uno b2: Realizando el procedimiento anterior

a) A la ltima columna de la tabla simplex final se le suma la columna de la variable de holgura de la restriccin que analizamos multiplicada por la variable . Cfinal + *Cholgura donde C representa la columna La variable de holgura asociada a la primera restriccin es S2; entonces, efectuamos:

b) Cfinal + *Cholgura 0 , cada termino de este resultado debe cumplir esta condicin, la ultima fila no se toma en cuenta.

c) Se plantean las desigualdades de cada trmino y se resuelven individualmente (la ultima fila no se toma en cuenta). Para la desigualdad 1: Para la desigualdad 2: 5 0 0 Siempre es verdadera 0 d) Se interceptan los conjuntos soluciones para dar el siguiente resultado: 0 e) El trmino independiente de la primera restriccin b2 en el problema es 10 por tanto: Sustituimos 10 + = b2 10 b2 b2

f) Entonces el intervalo es el siguiente: 10 Conclusiones del ejemplo:

Es ms simple el clculo de intervalos de sensibilidad con el mtodo simplex, adems de que la tabla simplex final arroja mucha mas informacin acerca de nuestro problema de programacin lineal. Maximizar: C.S.R: Donde: Z = 3X1 + 4X2 + X3 X1 + 2X2 10 2X1 + 2X2 + X3 10 X1 0; X2 0; X3 0

El anlisis de sensibilidad para el modelo de programacin lineal arrojo los siguientes resultados:

Sea Ci el coeficiente de la funcin objetivo que acompaa a la variable Xi ; y sea bi el termino independiente de la restriccin i. Entonces: 3 1 C3 2 0 b1 10 10 b2

Siempre y cuando se cambie una variable a la vez y dicha variable se mantenga dentro de los intervalos antes especificados; entonces, la solucin Mx Z = 20 con (X1, X2, X3)=(0, 5, 0) Seguir siendo ptima.