Significado tabla simplex : I.O.

2011
JUSTIFICACION Y SIGNIFICADO DE TODOS LOS ELEMENTOS DE LA TABA SIMPLEX. Hasta ahora, nos centramos en los procedimientos involucrados en resolver un problema simplex. Adems de la solucin, sin embargo, el mtodo simplex nos proporciona informacin importante en lo que concierne a diversas soluciones alternas y los efectos de los cambios en los datos bsicos sobre las soluciones. Frecuentemente, esta informacin es tan valiosa y tan reveladora como la respuesta misma. Explicaremos la lgica y el significado econmico de todos los elementos en la tabla simplex mediante un ejemplo, as, le daremos sentido a los procedimientos aprendidos hasta ahora.

Ejemplo: Dimensin Ltd., hace dos productos, mesas y sillas, que se deben procesar a travs de los departamentos de ensamble y acabado. Ensamble tiene 60 horas disponibles; acabado puede manejar hasta 48 horas de trabajo. La fabricacin de una mesa requiere 4 horas de ensamble y 2 horas de acabado. Cada silla requiere 2 horas de ensamble y 4 horas de acabado. Si la utilidad es $ 8 por mesa y $ 6 por silla, el problema es determinar la mejor combinacin posible de mesas y sillas para producir y vender para obtener la mxima utilidad. Identificacin de variables: X1= Cantidad de mesas a fabricar. X2= Cantidad de sillas a fabricar. Modelo: OPTIMIZAR: Sujeta a: 4 X1 + 2 X2 60 2 X1 + 4 X2 48 y: Forma estndar: OPTIMIZAR: Sujeta a: 4 X1 + 2 X2 + 1X3 + 0 X4 = 60 (Ensamble) 2 X1 + 4 X2 + 0 X3 + 1 X4 = 48 (Acabado) y: X1 0, X2 0 , X3 0, X4 0 1 Z = 8 X1 + 6 X2 + 0 X3 + 0 X4 Maximizar X1 0, X2 0 (Departamento de Ensamble) (Departamento de Acabado) Z = 8 X1 + 6 X2 Maximizar

Significado tabla simplex : I.O. 2011

Resolucin aplicando el Mtodo Simplex:

MAX Ck 0 0 Xk X3 X4 Zj

Cj bk 60 48 0 Zj-Cj

8 X1 4 2 0 -8

6 X2 2 4 0 -6

0 X3 1 0 0 0

0 X4 0 1 0 0

=0

60/4=15 48/2=24

X1 = 0 X2 = 0 X3 = 60 X4 = 48

MAX Ck 8 6 Xk X1 X4 Zj

Cj bk 15 18 120

8 X1 1 0 8 0

6 X2 1/2 3 4 -2

0 X3 1/4 -1/2 2 2

0 X4 0 1 0 0

= 120

=15/1/2=30 18/3 =6

X1 = 15 X2 = 0 X3 = 0 X4 = 18

Zj-Cj

MAX Ck 8 6 Xk X1 X2 Zj

Cj bk 12 6 132 Zj-Cj

8 X1 1 0 8 0

6 X2 0 1 6 0

0 X3 1/6 -1/6 1/3 1/3

0 X4 -1/6 1/3 2/3 2/3

= 132

X1 = 12 X2 = 6 X3 = 0 X4 = 0

Significado tabla simplex : I.O. 2011

Hemos reproducido la segunda tabla simplex y hemos numerado cada elemento. La interpretacin general a cada nmero circulado es como sigue: La Columna de cantidad: bk En la tabla simplex notamos que X1 (mesas) hacan la contribucin mayor por unidad a la utilidad, y as se deban aadir a la segunda solucin. Para encontrar la cantidad a aadir, procedemos de la siguiente manera: 60 hs disponibles en el ensamble =15 mesas 4 hs requeridas / mesa Encontramos que 15 era la cantidad mayor que se poda hacer sin violar ninguna de las restricciones de tiempo en ambos departamentos. El hacer 15 mesas requiri de todas las horas disponibles en el ensamble(4 hs por unidad x 15 unidades = 60 horas.) As, X1 reemplaz a X3 en la solucin. Cada una de las 15 mesas requiri 2 horas en el acabado. As, para hacer 15 mesas requiri 30 horas(2 horas por unidad X 15 unidades). Puesto que las 48 horas estn disponibles y slo se requieren 30 horas, tenemos 18 horas sin usar en el acabado. El $120 representa la utilidad total de las variables en la mezcla de productos. Nmero de unidades de X1 (mesas) = 15 Por la utilidad / unidad de X1 X $8 + $120 Nmero de unidades de X3 (horas no usadas) = 18 Por utilidad / unidad de X3 X $0 $0 Utilidad total de la segunda mezcla = $120 Tasa de sustitucin. Puesto que 1 unidad de X1 (mesa) requiere 4 horas en el ensamble, la segunda solucin utiliza todas las 60hs en el ensamble. Por consiguiente, la produccin de cualquier cosa en ese departamento requerira que algunas de las mesas se sustituyeran. Por ejemplo, si se pusiera disponible para otros propsitos 1 unidad de X3 (1 hora) se tendra que entregar de mesa; o dicho de otra manera, cada hora de X3 aadida a la solucin reduce la produccin de X1 (mesas) por de unidad. El reducir la produccin de X1 (mesas) por de unidad ciertamente debe tener un efecto sobre el acabado porque las mesas y las sillas se deben procesar a travs de ambos departamentos. Debido a que X1 requiere 2 horas de unidad en acabado y debido a que aadir una unidad de X3 reduce la produccin de X1 (mesas) por de unidad. x 2 = hora se libera en acabado. Al aadir 1 unidad de X4 no tiene efecto (0) sobre X1. Porque? Puesto que el ensamble es el departamento limitante (se han usado todas las horas), el poner disponible 1 hora de X 4 en el acabado no tendr efecto sobre la produccin de mesas. Puesto que 18 horas todava estn disponibles en el acabado, podemos poner una de ellas disponible sin reducir nuestra produccin de mesas. 3

Significado tabla simplex : I.O. 2011

Al retirar 1 unidad de X4 ; puesto que slo hay 18 horas disponibles en el acabado en la segunda solucin, el retirar 1 hora removera una de las 18 horas disponibles ahora. Una vez mas tenemos una sustitucin de 1 por 1, esto es, cada unidad de X 1 aadida al programa de produccin reemplaza 1 unidad de X1 en la solucin. De encontramos que 15 era la cantidad ms grande de mesas que se podan procesar en el ensamble. As, para aadir otra mesa (1 X1) y al mismo tiempo satisfacer la restriccin de tiempo en el ensamble (60 hs disponibles), debemos restar o no producir 1 mesa para poner disponible el tiempo necesario. El aadir 1 unidad de X1 al programa de produccin no tiene efecto sobre X4. Por qu? En encontramos que aadir 1 mesa requiere no producir 1 mesa, as, que el cambio neto en acabado debe ser cero. Puesto que no hay cambio real en el ensamble, tampoco hay cambio alguno en el acabado. No se requieren horas adicionales. El aadir 1 unidad de X2 (silla) al programa reemplaza X1 (mesa); una silla requiere 2 horas por unidad en el ensamble y una mesa requiere 4 horas. Ahora, debido a que el ensamble es el departamento limitante (el tiempo est agotado), el procesar 1 silla requerira dejar de producir 2/4 , o mesa . Dicho de otra manera el procesar una silla en el ensamble requiere 2 de 4 horas requeridas para hacer una mesa. As, por cada silla procesada en el ensamble, se debe dejar de producir mesa para proporcionar las 2 horas necesarias. El aadir 1 unidad de X2 (silla) reemplaza 3 unidades de X4 (3 horas). El problema original estableca que 1 X2 requera 4 horas en acabado. Cmo se puede justificar esta inconsistencia aparente? Primero, note que el aadir 1 silla reemplaza mesa (de ). Segundo, una mesa requiere 2 horas en acabado. As, al dejar de producir mesa libera 1 hora en acabado (1/2 x 2 horas requeridas por unidad de X1 = 1 hora). Las 4 horas requeridas para hacer una silla en el acabado menos la 1 hora liberada es igual a 3 horas netas de cambio. El procesar una silla an requiere 4 horas por unidad: 3 horas ms la 1 hora liberada es igual a las 4 horas requeridas. La inconsistencia por tanto desaparece cuando consideramos el efecto de un cambio, no en un departamento sino en ambos departamentos. Las sillas y las mesas se deben procesar en ambos departamentos para hacer una unidad completa. As, cualquier cambio en el ensamble debe tener un efecto en el acabado. En resumen, los ocho elementos que hemos discutido, representan las tasas marginales de sustitucin entre las variables en la mezcla de productos y las variables en el encabezado de la columna. Encontramos que una tasa positiva de sustitucin, por ejemplo, , indica la disminucin en X1 que ocurre si 1 unidad de X2 se aade al programa. Por otra parte, una tasa negativa de sustitucin, por ejemplo , indica aumento en X4, esto es, hora liberada lo que ocurre si 1 unidad de X4 se aade al programa. El rengln Zj Nos dirigimos ahora a una explicacin de los elementos en el rengln Zi, stos representan la prdida de utilidad que resulta de la adicin de 1 unidad de la variable que encabeza a columna. El aadir una unidad de X4 resulta en dos cambios: (1) X1 se disminuye por de unidad (ver ); (2) X4 se aumenta por unidad (se libera una hora; ver ). Cunta utilidad se perdera si estos dos cambios tuvieran lugar? Puesto que la utilidad por unidad de X 1 es $8 y X1 se disminuy por de unidad, la utilidad perdida por este cambio sera de $8 x X1 = $2. El mismo razonamiento de proceso se aplica a los otros elementos del rengln Zj. Queremos conocer (1) los cambios qe ocurren cuando 1 unidad de la variable que encabeza la columna se aade, (2) la prdida de utilidad de cada cambio y (3) la utilidad perdida total la suma de las prdidas de cada cambio. 4

Significado tabla simplex : I.O. 2011

Con la adicin de 1 unidad de X4: Cambio 1: Sin cambio en X1 (Ver ) = 0 Utilidad por unidad de X1 x $8 => Prdida $0 Cambio 2: Se ibera una X4 (ver ) = 1 Utilidad por unidad de X4 X $0 => Prdida total $0 Con la adicin de 1 unidad de X1 : Cambio 1: 1 X1 no producida (ver ) = 1 Utilidades por unidad de X1 x $8 => Prdida $8 Cambio 2: Sin cambio en X4 (ver ) =0 Utilidad por unidad de X4 x $0 => Prdida total $8 Con la adicin de 1 unidad de Silla: Cambio 1: X1 no producida (ver ) = Utilidad por unidad de X1 x $8 Prdida $4 Cambio 2: 3 X4 liberados (ver ) = 3 Utilidad por unidad de X4 x $0 => Prdida total =$4 El rengln Zj Cj Cada nmero negativo en el rengln Zj-Cj representa la utilidad neta obtenible si 1 unidad de la variable que encabeza esa columna se sumara a la solucin. El siguiente ejemplo ayuda a ilustrar este punto. El nmero -2 representa la utilidad neta si 1 unidad (1 silla) se aadiera. Menos utilidad total por unidad perdida 4 Utilidad total por unidad de X1 -6 Utilidad Neta = $2 Un nmero positivo (una prdida neta) en el rengln Zj-Cj indica a disminucin en la utilidad total si 1 unidad de la variable que encabeza esa columna fuera aadida a la mezcla de productos. En este caso, cada unidad de X3 aadida al programa, disminuir la utilidad total por $2. Por qu? De encontramos que por cada unidad de X3 aadida, se tendra que dejar de producir de mesa. La utilidad por unidad de X3 es $0, pero la utilidad por mesa es $8. As, que cada X3 aadida resultara en una prdida de $2 ($ x = $2). Un nmero positivo en el rengln Zj-Cj bajo una de las columnas de las variables de holguras, tiene otra interpretacin. Aqu, un nmero positivo representa la cantidad de aumento en utilidad total si el nmero de horas disponibles en ese departamento se pudiera aumentar por 1 hora ms (esto es, si X3 =61 en vez de 60 en la solucin inicial). Entonces la utilidad total se podra aumentar en $2. Tambin llamados precios sombra.