Clases y Notas: Siveduc

Comunicacin: iciuach.slack.com

Investigacin de Operaciones
Anlisis de sensibilidad algebraica

Instituto Ingeniera Industrial y Sistemas

Prof. Ignacio Morales: ignacio.morales@uach.cl

 EJERCICIO
TOYs CO. Utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones y
carros. Los tiempos diarios disponibles para las tres operaciones son 430, 460 y 420
minutos respectivamente y los ingresos por unidad de tren, camin y auto de juguete son
de $3, $2 y $5 respectivamente. Los tiempos de ensamble por tren en las tres operaciones
son de 1, 3 y 1 minutos respectivamente. Los tiempos correspondientes por camin y por
auto son (2, 0, 4) y (1, 2, 0) minutos (un tiempo cero indica que la operacin no se utiliza.
a) Suponga que cualquier tiempo adicional para la operacin 1 por encima de su capacidad
actual de 430 minutos por da debe hacerse con base en tiempo extra a $50 por hora. El
costo por hora incluye tanto la mano de obra como la operacin de la mquina. Es
econmicamente ventajoso utilizar tiempo extra con la operacin 1?
b) Suponga que el encargado de la operacin 2 ha acordado trabajar 2 horas de tiempo
extra diarias a $45 por hora. Adicionalmente, el costo de la operacin propiamente dicha
es de $10 por hora. Cul es el efecto neto de esta actividad en el ingreso diario?
c) Es necesario el tiempo extra para la operacin 3?
d) Suponga que la disponibilidad diaria de la operacin 1 se incrementa a 440 minutos.
Cualquier tiempo extra por encima de la capacidad mxima actual costara $40 por hora.
Determine la nueva solucin ptima, incluido el ingreso neto asociado.
e) Suponga que la disponibilidad de la operacin 2 se reduce en 15 minutos por da y que el
costo por hora de la operacin durante el tiempo regular es de $30. Es ventajoso reducir
la disponibilidad de la operacin 2?
 Anlisis de sensibilidad algebraica
Cambios en bi (lado derecho)
Consideremos el ejemplo anterior

La solucin recomienda fabricar:

X1 = 0 trenes
X2 = 100 camiones
X3 = 230 autos

Utilizando X4, X5 y X6 como variables de holgura para las restricciones de las

operaciones 1, 2 y 3 respectivamente, la tabla ptima es:
 Anlisis de sensibilidad algebraica
Cambios en bi (lado derecho)
Supongamos que D1 D2 y D3 representan los cambios (positivos o negativos) en el
lado derecho de las restricciones.

Con estos cambios en los lados

derechos de las restricciones, se
puede expresar la tabla simplex de
la siguiente manera:
 Anlisis de sensibilidad algebraica
Cambios en bi (lado derecho)
De esta manera, tras las distintas operaciones fila, las partes sombreadas sern
idnticas en la tabla simplex ptima:

Donde la solucin ptima es: sta solucin actual, permanece factible si

todas las variables bsicas permanecen no
negativas, es decir:
 Anlisis de sensibilidad algebraica
Cambios en bi (lado derecho)
Las condiciones dadas producen los intervalos de
factibilidad individuales asociados con cambiar los
recursos uno a la vez. Por ejemplo un cambio en el
tiempo de la operacin 1, implica hacer D2 = D3 = 0.
Por lo tanto las condiciones se reducen a:

Del mismo modo se pueden determinar los intervalos correspondientes a cada

uno de los recursos.
 Anlisis de sensibilidad algebraica
Cambios en bi (lado derecho)
Regla de factibilidad del 100%: Puede usarse una regla simplificada, basada en los
cambios individuales D1, D2, y Dm en el lado derecho de las restricciones para
probar si los cambios simultneos mantendrn la factibilidad de la solucin actual.
Sea pi Di qi el intervalo de factibilidad para cambios en el lado derecho bi
Se tiene que pi 0 y qi 0 ya que representan la disminucin e incremento,
respectivamente, en el lado derecho el cual se cambi a bi + Di
Luego definimos:



ri =

La regla dice que una condicin suficiente (pero no necesaria) para que la solucin
actual permanezca factible es que r1 + r2 + + rm 1
 Anlisis de sensibilidad algebraica
Cambios en Cj (coeficientes de la funcin objetivo)
Consideremos la ecuacin objetivo Z del problema planteado que aparece en la tabla
ptima:
Z = 1350 - 4X1 - X4 - 2X5
La solucin ptima no produce trenes de juguetes (X1 = 0) y la razn se encuentra en
la ecuacin Z, ya que un aumento unitario en la cantidad de trenes fabricados, reduce
el valor de Z en $4.
Podramos considerar el coeficiente de X1 en Z (=4) como un costo unitario que
reduce el ingreso Z. Pero, De donde proviene este costo?
Sabemos que el ingreso unitario por trenes es de $3 y que su produccin incurre en
un costo ya que consume recursos.
Por lo tanto, desde el punto de vista de la optimizacin el atractivo de X1 depende
del costo de los recursos consumidos con respecto al ingreso. Esta relacin se llama
costo reducido y se expresa de la siguiente manera:
 Anlisis de sensibilidad algebraica
Cambios en Cj (coeficientes de la funcin objetivo)
Con esta definicin de costo reducido, podemos ver que una variable no rentable
(como X1) puede hacerse rentable de dos manera:

1. Incrementando el ingreso unitario.

2. Reduciendo el costo unitario en los recursos consumidos.

Sin embargo, en la mayora de los casos, las condiciones de mercado dictan el precio
por unidad y puede ser difcil incrementarlo a voluntad. Por lo que resulta mas viable
reducir el consumo de recursos haciendo mas eficiente el proceso de produccin.
 Anlisis de sensibilidad algebraica
Cambios en Cj (coeficientes de la funcin objetivo)
Intervalos de optimalidad
Sean d1, d2 y d3 los cambios en los ingresos unitarios de camiones trenes y autos
respectivamente. La funcin objetivo se describe como:

Con los cambios simultneos, la fila Z en la tabla de inicio sera:

 Anlisis de sensibilidad algebraica
Cambios en Cj (coeficientes de la funcin objetivo)
Intervalos de optimalidad
Al realizar las mismas operaciones fila, la tabla ptima sera:

Sin embargo es posible determinar la fila Z utilizando la tabla optima de la sgte manera:
 Anlisis de sensibilidad algebraica
Cambios en Cj (coeficientes de la funcin objetivo)
Intervalos de optimalidad
La solucin actual permanece ptima siempre y cuando los costos reducidos
permanezcan no negativos (caso maximizacin). Por lo tanto tenemos las siguientes
condiciones de optimalidad simultanea correspondiente a las variables no bsicas X1,
X4 y X5 :

Para intervalos de optimalidad que tienen que ver con los cambios individuales, se
pueden encontrar a partir de las condiciones simultaneas.
Cambios simultneos que se encuentran dentro de los intervalos individuales no
necesariamente satisfacen las condiciones simultaneas y viceversa.
 Anlisis de sensibilidad algebraica
Cambios en Ci (coeficientes de la funcin objetivo)
Regla de factibilidad del 100%: Tambin puede desarrollarse una regla similar a la
regla de factibilidad de 100% para probar el efecto del cambio simultneo en los Cj
en la optimalidad de la solucin actual.
Sea uj dj vj el intervalo de factibilidad para cambios en el lado derecho bi
Se tiene que uj 0 y vj 0 ya que representan la disminucin e incremento,
respectivamente, en el coeficiente Cj el cual se cambi a Cj + dj
Luego definimos:



ri =

La regla dice que una condicin suficiente (pero no necesaria) para que la solucin
actual permanezca ptima es que r1 + r2 + + rn 1