Anlisis de Sensibilidad El anlisis de sensibilidad es un mtodo para investigar el efecto que tiene los cambios en los diferentes parmetros

sobre la solucin ptima de un problema de programacin lineal. Se pueden cambiar los coeficientes de la funcin objetivo, los valores del segundo trmino de las ecuaciones de restriccin. Es frecuente que los coeficientes de la funcin objetivo o los valores del segundo trmino en las ecuaciones de restriccin sean estimadas, y por ello, la sensibilidad de la solucin ante cambios en estos parmetros es de especial valor. El impacto que tienen los cambios en los coeficientes del cuerpo de las restricciones es de menor importancia porque se obtienen de la tecnologa del problema, es ms probable que estos coeficientes sean valores reales y no estimaciones, por estas razones, se consideran solo los cambios en los coeficientes de la funcin objetivo y en los valores del segundo trmino. Ejemplo: El gerente de Agroindustria S.A. necesita planear la combinacin de fertilizantes para el siguiente mes. Los dos fertilizantes de la agro-fbrica son las mezclas denominadas: 5-5-10 y la 5-10-5. El 5-5-10 est elaborado con 5% de nitrato, 5% de fosfato y 10% de potasio, el 80% restante es barro. El 5-10-5 est elaborado con 5% de nitrato, 10% de fosfato y 5% de potasio. Este mes la disponibilidad de materias primas es: 1100 toneladas de nitrato 1800 toneladas de fosfato 2000 toneladas de potasio

Las utilidades de cada producto son: Fertilizante 5-5-10 5-10-5 Solucin: Utilidad $ 18.50 $ 20.00

s.a.

Forma Estndar:

La tabla ptima es:

Lo que quiere decir que: Se requieren producir 8,000 toneladas del fertilizante 5-5-10 Se requieren producir 14,000 toneladas del fertilizante 5-10-5 Y se tienen 500 toneladas de potasio de holgura Arrojando una utilidad de $ 428,000.00

Este mes el gerente tiene un problema nuevo, aunque las disponibilidades y costos de las materias primas han permanecido iguales, la compaa desea considerar la fabricacin de un tercer

producto, un fertilizante 5-5-5 que pueda generar utilidades de $14.50; y sus contenidos son: 5% de nitrato, 5% de fosfato y 5% de potasio. Solucin:

Forma Estndar:

La tabla ptima es: Tabla A

Lo que quiere decir que: Se requieren producir 8,000 toneladas del fertilizante 5-5-10 Se requieren producir 14,000 toneladas del fertilizante 5-10-5 Y se tienen 500 toneladas de potasio de holgura Arrojando una utilidad de $ 428,000.00

Obsrvese que los resultados obtenidos en la Tabla A, son idnticos a los del problema original.

Cambios en los coeficientes de la funcin objetivo de una variable no bsica. Considrese que al gerente le gustara saber cuanto debe aumentar las utilidades de 5-5-5 con el objeto de hacerlo lo suficientemente redituable para que quede incluido en la mezcla ptima de productos de programacin lineal. Las utilidades que se obtendran al fabricar cualquier cantidad de una variable no bsica son menores o iguales que las utilidades a las que sera necesario renunciar. En la Tabla A, X3, X4 y X5 no son bsicas. La sensibilidad de la solucin ptima a cambios de los coeficientes de la funcin objetivo pueden determinarse aadiendo una cantidad i al coeficiente Ci que se tiene en la funcin objetivo, por ello el nuevo coeficiente de la funcin objetivo es i= Ci + i. Es posible determinar que tan grande puede ser i a partir del requerimiento de optimizacin de que Ci - Zi. (ltimo rengln) sea cero o positivo en un problema de maximizacin. Para el coeficiente modificado i esto significa i Zi 0 (ltimo rengln). Considerado a X3, nos gustara determinar la magnitud del aumento en las utilidades que se requera para fabricar el fertilizante 5-5-5. Se requiere determinar 3 y C3. Se comienza aadiendo un coeficiente 3 al coeficiente C3 asociado con X3 en la tabla. Antes de que X3 pueda volver a ser bsica el valor Ci - Zi (ltimo rengln), asociado con X3debe volverse no negativo. Expresado en trminos de los valores reales de la tabla, esto significa que: 3 4.0 0 3 = 4.0 Ahora: i= Ci + i. 3= C3 + 3 3 14.50 + 4.00 C3= 18.5 Esto indica que si la utilidad de X3 (fertilizante 5-5-5) se incrementara en ms de $4.00, entonces entrara como variable bsica y su produccin se hara ms redituable, en cambio, si se incrementa exactamente en $4.00 la utilidad total no se vera incrementada, pudindose o no fabricar X 3.

Comprobacin, se incrementan las utilidades del 5-5-5 a $19.00

Lo que quiere decir que: Se requieren producir 8,000 toneladas del fertilizante 5-5-5 Se requieren producir 14,000 toneladas del fertilizante 5-10-5 Y se tienen 900 toneladas de potasio de holgura Arrojando una utilidad de $ 432,000.00

Las utilidades sufren un incremento de $4000. Comprobacin, se incrementan las utilidades del 5-5-5 a $18.50

No hay cambios en los resultados

Cambio en el coeficiente de la funcin objetivo de una variable bsica. Para analizar el efecto que tiene los cambios en la contribucin a las utilidades para una variable bsica, es posible, como se hizo en el anlisis de las variables no bsicas, aadir al coeficiente CJ un incremento J. Se denota a la nueva contribucin a las utilidades como J= CJ + J. En el caso de la variable no bsica la adicin de afect solo una columna de la tabla, sin embargo, en el caso de una variable bsica, puede resultar afectada ms de una columna. Por ello, para determinar los lmites de J se deben examinar todos los valores que CJ - ZJque se ven afectados por J. Ahora, se considerar un cambio en el coeficiente de utilidades de una variable bsica X 1, para ilustrar esto consideremos la siguiente tabla:

X1

X1 1

X2 0

X3 1

X4 40

X5 -20

X6 0

8,000

X2 X6 CJ -ZJ

0 0 0

1 0 0

0 -.05 4 + 1

-20 -3 340 + 40 1

20 1 30 - 20 1

0 1 0

14,000 500 428,000 + 8,000 1

Es esta tabla se estn analizando cambios en las utilidades para el fertilizante 5-5-10, en estos momentos este fertilizante tiene una utilidad de $18.50, se ha aadido un coeficiente 1 para utilizarlo en el anlisis de cambio en las utilidades para X 1. El 1 se ha aadido en los que ocurre C1. Para que la solucin actual siga siendo ptima debe asegurarse de que ningn valor CJ - ZJ se vuelva negativo. La pregunta es, Cunto puede cambiar C1 en una direccin positiva o negativa para mantener la condicin de optimizacin? Puede determinarse la magnitud de estos cambios 1, despejando una desigualdad para cada uno de los valores no bsicos CJ -ZJ, es decir: Para X3: Para X4: Para X5: 4 + 1 0 por lo tanto 1 - 4 340 + 401 0 por lo tanto 1 - 340/40 -8.5 30 - 201 0 por lo tanto 1 - 30/-20 1.5

Lo que quiere decir que 1 puede variar desde -4 hasta + 1.5; es decir: - 4 1 1.5 De esta manera, para que la tabla siga siendo ptima, la utilidad de X1 puede variar desde: i = C +1 i = 18.50 +1 Valor mnimo: i = 18.50 4 = 14.50 Valor mximo: i = 18.50 + 1.5 = 20.00 Por ejemplo si: 1 = -2 por lo tanto i = 16.50 y Xo = 428000 + 8000(-2) = 412000 1 = 1 por lo tanto i = 19.50 y

Xo = 428000 + 8000(1) = 436000 En base al problema anterior pueden generalizarse los resultados en las dos reglas siguientes:

1) Si existen varias condiciones de de la forma J - Gi, entonces la condicin que tenga el valor - Gi, que est ms cercano a cero es el que debe utilizarse para determinar el intervalo apropiado de utilidades. 2) Si existen varias condiciones de de la forma J Hi, entonces la condicin que tenga el valor Hi ms cercano a cero es la que debe utilizarse para determinar el intervalo apropiado de utilidades. Si el cambio en el coeficiente de la funcin objetivo de una variable bsica o no bsica es mayor que lo permisible, para mantener la optimizacin, entonces, debe volverse a calcular la tabla, partiendo de la tabla anterior y continuar pivoteando hasta encontrar la tabla ptima. Suponga, que las condiciones de mercadeo permiten un incremento de utilidad del fertilizante 1, de hasta $25.00. Que est fuera de los lmites y por ello la mezcla actual de productos no sera ya ptima; de la tabla anterior, se obtiene: X1 puede aumentar hasta $25.00 - 4 1 1.5 14.50 120 Aqu 1= 25 18.50 = 6.5 que es mayor de 1.5 (valor permitido)

NUEVA TABLA

X2 X1 1 0 0 0

X3

X4

X5

X6

X1 X2 X6

0 1 0 0

1 0 -.05 10.5

40 -20 -3 600

-20 20 1 -100

0 0 1 0

8,000 14,000 500 480,000

X3 = 4 + 1(6.5)= 10.5 X4 = 340 + 40 (6.5) = 600 X5 = 30 20(6.5) = -100 X0 = 480000 + 8000(6.5) = 532 000

Se observa en la tabla que ya no es ptima en X 5, por lo tanto sta se convierte en bsica y ahora la que sale es X6. En forma anloga, ahora suponga que existe una crisis en el mercado por lo que las utilidades de X1 (fertilizante 5-5-10) han tenido que ser reducidas a $ 12.50, lo que indica que la tabla queda de la siguiente manera: X1 1 0 0 0 X2 0 1 0 0 X3 1 0 -.05 -2 X4 40 -20 -3 100 X5 -20 20 1 150 X6 0 0 1 0

X1 X2 X6

8,000 14,000 500 380,000

1= 12.50 18.50 = 6 X3 = 4 - 1(6)= - 2 X4 = 340 - 40 (6) = 100 X5 = 30 + 20(6) = 150 X0 = 380000 - 8000(6) = 332 000 Cambio en los niveles de recursos. Con frecuencia la sensibilidad de la solucin ptima a cambios de los valores del segundo trmino de las ecuaciones de restriccin es muy importante para los administradores de negocios. Al igual que en el caso de cambios en los coeficientes de la funcin objetivo, la sensibilidad de la solucin ptima a cambios en los recursos se mide a travs de una cota superior y una cota inferior para el nivel de recursos que se modifica. Para calcular el efecto de modificar el nivel de un recurso, se aade una cantidad i al recurso que se quiere cambiar y despus se vuelve a aplicar el proceso de solucin. Considrese un cambio en el nivel de nitrato disponible. El nuevo nivel de recurso para el nitrato es de 1100 + 4. Partiendo de la tabla A, que es ptima, se obtiene la siguiente tabla: X1 1 X2 0 X3 1 X4 40 X5 -20 X6 0

X1

8,000 + 404

X2 X6

0 0 0

1 0 0

0 -.05 4

-20 -3 340

20 1 30

0 1 0

14,000 204 500 34 428,000 + 3404

Los coeficientes de 4 corresponden a los elementos de la columna de X 4 que es la variable de holgura del recurso que se quiere modificar (nitrato). Observamos en la tabla que la funcin objetivo X 0 aumenta en $340 por cada tonelada adicional de nitrato disponible para poder usarlo o se reducir en $340 por cada tonelada de nitrato que ya no pueda usarse. Puesto que los valores de la solucin siempre deben de ser no negativos se estructura una desigualdad, para cada funcin mayor o igual a cero o menor o igual a cero y se obtiene de estas el intervalo para i que satisface cada una de ellas, es decir: Para X1: 8000 + 404 0 por lo tanto 4 - 8000/40 -200 Para X2: Para X6: 14000 - 204 0 por lo tanto 4-14000/-20 700 500 - 34 0 por lo tanto 4- 500/-3 166.67

As el intervalo para 4 es: - 200 4 166.67 Lo que quiere decir que el nitrato puede variar desde: Valor mnimo 200 Y la tabla A seguir siendo ptima. En la tabla anterior se observa que el valor de X0 para X4 es de 340 por ello, una unidad adicional de nitrato vara en $340, esto tambin puede interpretarse de la manera siguiente: si cada unidad adicional de nitrato aumentara las utilidades de la compaa en 340 pesos, entonces la empresa estara dispuesta a pagar hasta $340 ms de lo que actualmente paga por el nitrato. Por ejemplo, si hubiera nitrato adicional disponible al precio de $400 por tonelada (200 ms de lo que antes vala), la agro seguir comprando el nitrato adicional dndose cuenta de que solo tendra 340 200 = 140 de utilidades por cada tonelada adicional del fertilizante, as: NITRATO hasta Valor mximo 166.67

El precio sombra para un recurso determinado refleja el impacto que tiene sobre la funcin objetivo un cambio unitario en el recurso, este impacto en el precio se mantiene mientras el cambio en el recurso se encuentra dentro de los lmites determinados por el anlisis de sensibilidad. Si se efecta un cambio fuera de los lmites fijados por las desigualdades, sera necesario volver a resolver el problema en forma completa porque la mezcla ptima de productos cambiara. Para problemas que tienen slo restricciones de , la sensibilidad de la solucin ptima a cambios en los niveles de los recursos puede generalizarse de la siguiente manera: 1) Si se tiene una solucin ptima, el aumento en utilidades que resulta de una tonelada adicional de K-simo recurso, puede obtenerse tomando el valor que aparece en el rengln de X 0 de la ksima variable de holgura (este valor seala tambin la disminucin en las utilidades debido a una disminucin de una unidad en la disponibilidad del k-simo recurso), estos valores se denominan precios sombras. 2) Para resumir el clculo de los lmites superior e inferior sobre la disponibilidad de algn recurso escaso, sean Bk y k la disponibilidad original del k-simo recurso y el cambio en el k-simo recurso respectivamente, tambin sean bi y aikrespectivamente el valor ptimo del segundo trmino para la i-sima variable bsica y el coeficiente de la variable X k en el primer rengln, entonces se establecen desigualdades de la siguiente forma para cada una de las M variables bsicas b i + (aik)(k)0. Las desigualdades pueden resolverse para determinar los lmites de k, es decir: Lmite inferior k Lmite superior Cambios obligados en las variables. En toda tabla simplex, generada de la tabla original se afirma que: Los coeficientes de una tabla simplex son tasas fsicas de sustitucin para transformar asignaciones actuales de recursos (variables bsicas) en asignaciones nuevas de recursos (variables no bsicas). Si Cij es el coeficiente para el i-simo rengln y la j-sima columna, entonces Cij seala la tasa en que la i-sima variable bsica puede convertirse en la j-sima variable no bsica. Un coeficiente positivo significa que el valor de la variable bsica se reducir al aumentar el valor de la variable no bsica, un coeficiente negativo seala lo contrario, es decir que el valor de la variable bsica aumentar al aumentar el valor de la variable no bsica, por ejemplo, de la Tabla A

para una variable no bsica, digamos X3, debe examinarse la columna X3 y la columna de las variables bsicas, es decir: X1 X1 X2 X6 X2 X3 X4 1 0 -0.05 4.0 X5 X6

En este caso, la variable bsica X1 puede convertirse en la variable no bsica X 3 en una base 1 a 1, es decir, puede convertirse una unidad de X 1 en una unidad de X3, reduciendo la produccin de X1 en una unidad. La variable bsica X2 no se convertir en ninguna X3 puesto que el coeficiente en cero. En general, si fuese necesario una tonelada del fertilizante 5-5-5 (X3) entonces se reducira en una tonelada la produccin de X1, para X2 sera la misma produccin y la disponibilidad del tercer recurso aumentara en 0.05 toneladas. Si la agro se viera obligada a fabricar el fertilizante tipo 3 sin tener aumentos en las utilidades habra una reduccin de la utilidad total de $4.00 por cada tonelada del fertilizante tipo 3 que se fabricara. Si la administracin decidiera que es necesario fabricar 1000 toneladas de X 3 para un cliente que es importante, entonces la produccin actual y las utilidades se veran afectadas de la siguiente manera:

Fertilizante 5-5-10 5-10-5 5-5-5 Potasio Utilidad

Produccin actual 8000 14000 0 500 428000

Produccin nueva 7000 14000 1000 550 424000

Suponiendo que no hay recursos nuevos disponibles de esta manera la produccin del fertilizante 5-5-10 (X1) se reducir en 1000 toneladas la de 5-10-5 (X2) no vara y la cantidad de potasio no utilizado aumentar en 50 toneladas, esto implica que la utilidad se viera reducida en $4.00 (4x1000).