You are on page 1of 8

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

METODO SIMPLEX
ANALISIS DE SENSIBILIDAD
Anlisis de sensibilidad con la tabla simplex
El anlisis de sensibilidad para programas lineales implica el clculo de intervalos para los coeficientes
de la funcin objetivo y para los valores de los lados derechos, as como tambin de los precios
sombra y/o duales.
Coeficientes de la funcin objetivo
El anlisis de sensibilidad para un coeficiente de la funcin objetivo implica determinar un margen
para los valores del coeficiente. A tal gama se le denomina intervalo de optimidad. Mientras el valor
del coeficiente de la funcin objetivo se mantenga dentro del citado margen de optimidad la solucin
bsica factible seguir siendo ptima. Por ello, para una variable no bsica, el intervalo de optimidad
define los posibles valores del coeficiente de la funcin objetivo para los cuales esa variable sigue
siendo no bsica.
Por otro lado, el citado intervalo para una variable bsica define los valores de los coeficientes de la
funcin objetivo para los cuales esa variable sigue siendo bsica.
Al evaluar el intervalo de optimidad para un coeficiente de la funcin objetivo, se supone que todos
los dems coeficientes del problema conservan sus valores originales; en otras palabras, solo se

permite que cambie un coeficiente a la vez.


Para ilustrar el proceso de clculo de los mrgenes para los coeficientes de la funcin objetivo, se
plantea el problema de la empresa High Tech:
Max Z= 50X1 + 40X2
Sujeto a
3x1 + 5x2 150
tiempo de ensamble
1x2 20
monitor para portable
8x1 + 5x2 300
espacio de almacn
X1, x2 0
En seguida se reproduce la tabla simplex final del problema de High Tech:

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

Recurdese que cuando se utiliza el mtodo simplex para resolver un programa lineal, se reconoce
una solucin ptima cuando todos los elementos del rengln de evaluacin (Cj Zj) son 0.
Como la tabla simplex anterior satisface este criterio, es ptima la solucin que se muestra ah. Sin
embargo, si un cambio en los coeficientes del a funcin objetivo ocasionara que uno o ms valores de
Cj Zj se volviera positivo, entonces la solucin ya no sera ptima. Por ello se concluye que el

intervalo de optimidad para un coeficiente de la funcin objetivo se determina mediante los valores
de los coeficientes que conservan Cj Zj 0 para todos los valores de j.
Para ilustrar la forma en que se determina el intervalo de optimidad, se calcula el intervalo de
optimidad para C1, la utilidad por unidad del modelo deskpro. Utilizando C1 (en lugar de 50) como
coeficiente de X1 en la funcin objetivo, la tabla simplex final modificada es la siguiente:

Como los elementos de Cj Zj correspondientes a las variables bsicas siguen siendo 0, la solucin
actual seguir siendo optima mientras el valor de C1 d como resultado Cj Zj 0 para las dos
variables no bsicas S1 y S3. Por ello, se debe tener

Utilizando la primera desigualdad:


C1 64 0

De manera similar, se tiene de la segunda


desigualdad:
24 - C1 0

C1 64

24 C1

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

Por lo tanto, el intervalo de optimidad est dado por:

24 C1 64
Para ver como la High Tech puede utilizar la informacin anterior sobre anlisis de sensibilidad,
supngase que un aumento en los costos de los materiales reduce a $30 la contribucin a las
utilidades de la deskpro. El intervalo de optimidad indica que la solucin actual (x 1 = 30, x2=12, s2=8)
sigue siendo ptima. Para verificar esto, se vuelve a calcular la tabla simplex final despus de reducir
a 30 el valor de C1.

Como Cj Zj 0 para todas las variables, la solucin original sigue siendo ptima. Ntese sin embargo,
que se presenta una reduccin en las utilidades totales.
Qu sucedera si se redijera an ms la contribucin unitaria a las utilidades, por ejemplo a $20?, con
referencia al intervalo de optimidad mencionado para C1, se observa que 20 esta fuera del
intervalo; por ello se sabe que un cambio de esa magnitud ocasiona que la ptima sea otra base. Para
verificar esto, considrese la modificacin de la tabla simplex final anterior, reemplazando C1 por 20
(en vez de 30).

Como era de esperar, la solucin actual (X1=30, X2=12, S2=8) ya no es ptima por que el elemento de
la columna S3 del rengln de evaluacin neta es mayor que cero. Esto implica que se debe realizar
cuando menos una iteracin simplex adicional para llegar a la solucin ptima.
Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

El procedimiento para calcular el intervalo de optimidad para las variables no bsicas es an ms


sencillo, puesto que un cambio en el coeficiente de la funcin objetivo de una variable no bsica
ocasiona que cambie solamente el elemento Cj Zj de la tabla simplex final.
Para ilustrar este procedimiento se muestra en seguida el cuadro simplex final para el problema
original de High Tech despus de reemplazar 0, el coeficiente de S1 en la funcin objetivo, con el
coeficiente Cs1

Obsrvese que los nicos cambios que se dan en la tabla estn en la columna S1. Al aplicar la
desigualdad para calcular en intervalo de optimidad, se tiene:
Cs1 14/5 0

y as:

Cs1 14/5

Por lo tanto, mientras el coeficiente de S1 en la funcin objetivo sea menor o igual a 14/5, la solucin
seguir siendo ptima.

Pasos para determinar el intervalo de optimidad


Paso1:

Reemplazar el valor numrico del coeficiente de la funcin objetivo para Xk, con Ck en todos
los casos en los que aparezca en la tabla simplex final.

Paso 2:

Si la variable Xk es una variable bsica, volver a calcular Cj Zj para cada variable no bsica;
si Xk es una variable no bsica, solo es necesario volver a calcular Ck Zk

Paso 3:

Haciendo que Cj Zj 0, resolver cada desigualdad a fin de obtener los limites inferior y
superior de Ck. Si existen dos o ms limites superiores para Ck, el menor de ellos es el lmite
superior del intervalo de optimidad. Si existen dos o ms limites inferiores, el mayor de
ellos ser el lmite inferior del intervalo de optimidad.

Paso 4:

Si el problema original es uno de minimizacin que se convirti a uno de maximizacin para


aplicar el mtodo simplex, multiplicar por -1 las desigualdades que se obtienen en el paso
3, y cambiar el sentido de las desigualdades para obtener los intervalos de optimidad para
el problema original de minimizacin.

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

VALORES DE LOS LADOS DERECHOS


En muchos problemas de programacin lineal pueden interpretarse los valores de los lados derechos
(las bi) como los recursos disponibles. Los precios sombra ofrecen informacin sobre el valor de los
recursos adicionales; los intervalos correspondientes a los valores de los lados derechos determinan
los mrgenes dentro de los cuales esos precios sombra son vlidos.
Precios sombra:
A los cambios en el valor de la funcin objetivo por los aumentos unitarios en los valores del lado
derecho de las restricciones se les denomina precios sombra. Cuando se utiliza el mtodo simplex
para resolver un problema de programacin lineal, es fcil obtener los valores de los precios sombra o
de sombra. Se encuentran en el rengln Zj de la tabla simplex final.
Para ilustrar este punto se tiene la tabla simplex final del problema de High Tech:

Los valores Zj para las tres variables de holgura son 14/5, 0, y 26/5 respectivamente. Por ello, el precio
sombra para la restriccin de tiempo de ensamble es 14/5 = 2.80, para la restriccin de los monitores
para la portable es 0.00, y para la restriccin de espacio de almacn es 26/5 = 5.20.
Para ver por qu son precios sombra los valores de Zj para las variables de holgura de la tabla simplex
final, considrese primero el caso de las variables de holgura que son parte de la solucin bsica
factible ptima. Cada una de estas variables de holgura tiene un valor de Z j igual a cero, lo que indica
un precio sombra nulo para la restriccin correspondiente.
Considrense ahora las variables de holgura no bsicas, por ejemplo S1. Se determin que el valor de
Zj para la variable S1 es de 14/5 = 2.80
Se puede concluir que $2.80 es el valor que tiene para High Tech una hora de tiempo de ensamble
que se utiliza en la produccin de computadoras desktop y portable. Por ello, si se puede obtener
tiempo adicional, esa empresa debe estar dispuesta a pagar hasta $2.80 por cada hora.

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

Se puede dar una interpretacin similar al valor de Zj para cada una de las variables de holgura no
bsicas. Es decir, Zj es el valor de una unidad adicional del recurso en el rengln correspondiente a esa
variable de holgura.
INTERVALO DE FACTIBILIDAD
Como se acaba de ver, puede utilizarse el rengln Zj de la tabla simplex final para determinar el precio
sombra y, como resultado, pronosticar el cambio que se da en el valor de la funcin objetivo y que
corresponde a un cambio unitario en un valor de b i. Sin embargo, lo que interesa es calcular un
intervalo de valores sobre los que pueda variar una b i especfica, sin que ninguna de las variables
bsicas del momento se convierta en no factible. A tal gama de valores se le denomina intervalo de
factibilidad.
Para ilustrar el efecto de los cambios en bi considrese un aumento en la cantidad disponible de
tiempo de ensamble en el problema de la High Tech, de 150 a 160 hrs. la base actual sigue
ofreciendo una solucin factible? Si la respuesta es s, dado un precio sombra de $2.80 para la
restriccin de tiempo de ensamble, puede esperarse un aumento de 10(2.80)= 28, en el valor de la
funcin objetivo.
En seguida se muestra la tabla simplex final que corresponde a un aumento de 10 horas en el tiempo
de ensamble.

La misma base, que consiste en las variables bsicas X2, S2 y X1, es factible porque todas las variables
bsicas son no negativas. No tese tambin que, el valor de la solucin ptima ha aumentado en 28 (de
1980 a 2008).
Los nicos cambios en la tabla simplex final (en comparacin con el cuadro simplex final cuando
b1=150) son las diferencias en los valores de las variables bsicas y el valor de la funcin objetivo. Es
decir, sol ha cambiado la ltima columna de la tabla simplex. Los elementos de esta nueva columna se
obtuvieron simplemente sumando los primeros 4 elementos de la columna S 1, multiplicados por 10, a
la ltima columna de la tabla anterior:

Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

Recurdese que cada coeficiente de la columna S1 indica la magnitud de la disminucin que ocurrir
en la correspondiente variable bsica al aumentar S1 en una unidad.
El cambio en el valor de la funcin objetivo que corresponde a un aumento de una unidad en b 1 est
dado por el valor de Zj en esa columna (el precio sombra). En el caso anterior, se aument en 10
unidades la disponibilidad del tiempo de ensamble; por ello, se multiplicaron por 10 los primeros 4
elementos de la columna S1 con el objeto de obtener el cambio en el valor de la solucin.
Cmo se sabe cundo un cambio en b1 es tan grande que la base en cuestin se vuelve no factible?,
se responde a esta pregunta especficamente para el problema de High Tech:
Se comenzara mostrando como se calculan los lmites superior e inferior para la cantidad mxima en
que puede cambiar b1 antes de que la base ptima se vuelva no factible. Ya se ha visto el modo de
encontrar los nuevos valores bsicos factibles de la solucin, para un aumento de 10 unidades en b 1.
En general, dado un cambio de b1 en b1, los nuevos valores de las variables bsicas del problema de
la High Tech estn dados por

Mientras el nuevo valor de las variables bsicas siga siendo no negativo, la base sigue siendo factible,
y por lo tanto, optima. Se puede hacer que las variables bsicas sigan siendo no negativas limitando el
cambio en b1 (es decir b1), de manera que se satisfaga cada una de las siguientes condiciones:

Obsrvese que los lados izquierdos de las desigualdades anteriores representan los nuevos valores de
las variables bsicas despus de que ha variado b1 b1
Ing. Efran Padilla Ayala

Instituto Tecnolgico de Altamira

Investigacin de Operaciones

Despejando b1 en las desigualdades anteriores, se obtiene:

Como deben satisfacerse las tres desigualdades, se deben satisfacer tambin los lmites ms estrictos
que tenga b1, para que todas las variables bsicas sigan siendo no negativas. Por ello, b1 debe
satisfacer
-37.5 b1 25
El tiempo inicial disponible de ensamble era 150 horas. Por ello, b1 = 150 + b 1 , en donde b1 es la
cantidad disponible de tiempo de ensamble. Se suma 150 a cada uno de los tres trminos de la
expresin anterior para obtener:
112.5 150 + b1 175
Reemplazando 150 + b1 por b1 se obtiene el intervalo de factibilidad para b1:
112.5 b1 175
Este intervalo indica que mientras el tiempo disponible de ensamble se mantenga entre 112.5 y 175
horas, la base ptima en cuestin sigue siendo factible. Es por esto que se denomina a esta gama el
intervalo de factibilidad.

Ing. Efran Padilla Ayala