UNIVERSIDAD CATOLICA ANDRES BELLO FACULTAD DE INGENIERIA ESCUELA INGENIERIA INDUSTRIAL PROF.

LUIS GUTIERREZ MATERIA: INVESTIGACION DE OPERACIONES

TRABAJO DE INVESTIGACION DE OPERACIONES

Integrantes Fernndez, Andrea Graterol, Angel Illarramendi, Amanda

Caracas, 30 de Enero de 2012

Objetivos Formular un modelo de Programacin Lineal que permita representar el comportamiento del sistema descrito. Calcular, haciendo uso de una aplicacin informtica especializada, la mejor solucin disponible para la combinacin de necesidades y restricciones planteadas. Interpretar econmicamente los resultados de las variables del problema DUAL. Analizar la sensibilidad de la solucin calculada a diversos cambios en los parmetros del modelo de programacin lineal. Escribir un informe acadmico riguroso resumiendo los procedimientos, resultados y recomendaciones asociados con los objetivos propuestos.

Descripcin del Caso Una corporacin tiene una planta de produccin donde se elaboran los productos P y Q en las mquinas K y L durante los meses 1, 2, y 3. La corporacin tiene un almacn propio W, pero tambin puede alquilar espacio de almacenamiento externo A. Se estima que la demanda de productos para los meses 1, 2, y 3 son las siguientes: Producto P Q Meses 1 2 3 1200 1400 1550 800 900 1150

Las capacidades de produccin de las mquinas no varan de un perodo a otro. Estas capacidades (unidades/da) y los das disponibles de cada mquina en cada perodo se muestran en las tablas. Producto Capacidades (un./da) K L P 40 50 Q 35 42

Mquinas Das disponibles por mes 1 2 3 K 26 26 29 L 28 27 30

Para cada producto y cada tipo de almacenaje (propio o alquilado), hay tres combinaciones posibles de manufacturaretiro de producto de los almacenes. As, por ejemplo, para el producto P y el almacn propio, se pueden considerar las opciones siguientes:

Opcin 1 2: Opcin 1 3: Opcin 2 3:

Producir en el periodo 1 y retirarlo en el 2 Producir en el periodo 1 y retirarlo en el 3 Producir en el periodo 2 y retirarlo en el 3

El objetivo es determinar cuntos das de produccin deben dedicarse a P y a Q en cada uno de los periodos y las unidades involucradas en cada una de las combinaciones de manufactura-retiro de producto de los almacenes, de tal manera que los costos totales sean los mnimos. Los costos de operacin de las mquinas (Bs.F./da) en cada uno de los periodos y para cada producto con los siguientes:

Costos de Operacin (Bs.F./da) Mquinas Productos Periodo 1 2 3 K P 100 90 80 Q 102 92 82 L P 105 95 85 Q 108 98 88 Los costos involucrados en el almacenamiento de los productos P y Q, por tipo de almacenaje y por combinacin manufactura-retiro, son los siguientes (Bs.F./unidad): Almacn Propio W, Producto P Produce en Retira en Costo 1 2 8 1 3 8 2 3 7

Almacn Propio W, Producto Q Produce en Retira en Costo 1 2 9 1 3 9 2 3 8

Almacn Alquilado A, Producto P Produce en Retira en Costo 1 2 12 1 3 14 2 3 11

Almacn Alquilado A, Producto Q Produce en Retira en Costo 1 2 13 1 3 15 2 3 12

Formulacin planteada en el caso Variables

CONVERSIN X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19 X20 X21 X22 X23 X24 = = = = = = = = = = = = = = = = = = = = = = = = X X X X X X X X X X X X KP1 LP1 KP2 LP2 KP3 LP3 KQ1 LQ1 KQ2 LQ2 KQ3 LQ3 DESCRIPCIN DAS DE PRODUCIR CON LA MQUINA K EL PRODUCTO P EN EL PERODO 1 DAS DE PRODUCIR CON LA MQUINA L EL PRODUCTO P EN EL PERODO 1 DAS DE PRODUCIR CON LA MQUINA K EL PRODUCTO P EN EL PERODO 2 DAS DE PRODUCIR CON LA MQUINA L EL PRODUCTO P EN EL PERODO 2 DAS DE PRODUCIR CON LA MQUINA K EL PRODUCTO P EN EL PERODO 3 DAS DE PRODUCIR CON LA MQUINA L EL PRODUCTO P EN EL PERODO 3 DAS DE PRODUCIR CON LA MQUINA K EL PRODUCTO Q EN EL PERODO 1 DAS DE PRODUCIR CON LA MQUINA L EL PRODUCTO Q EN EL PERODO 1 DAS DE PRODUCIR CON LA MQUINA K EL PRODUCTO Q EN EL PERODO 2 DAS DE PRODUCIR CON LA MQUINA L EL PRODUCTO Q EN EL PERODO 2 DAS DE PRODUCIR CON LA MQUINA K EL PRODUCTO Q EN EL PERODO 3 DAS DE PRODUCIR CON LA MQUINA L EL PRODUCTO Q EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN W DEL PRODUCTO P PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 2 CANTIDAD DE UNIDADES ALMACENADAS EN W DEL PRODUCTO P PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN A DEL PRODUCTO P PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 2 CANTIDAD DE UNIDADES ALMACENADAS EN A DEL PRODUCTO P PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN W DEL PRODUCTO P PRODUCIDAS EN EL PERODO 2 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN A DEL PRODUCTO P PRODUCIDAS EN EL PERODO 2 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN W DEL PRODUCTO Q PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 2 CANTIDAD DE UNIDADES ALMACENADAS EN W DEL PRODUCTO Q PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN A DEL PRODUCTO Q PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 2 CANTIDAD DE UNIDADES ALMACENADAS EN A DEL PRODUCTO Q PRODUCIDAS EN EL PERODO 1 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN W DEL PRODUCTO Q PRODUCIDAS EN EL PERODO 2 Y RETIRADAS EN EL PERODO 3 CANTIDAD DE UNIDADES ALMACENADAS EN A DEL PRODUCTO Q PRODUCIDAS EN EL PERODO 2 Y RETIRADAS EN EL PERODO 3

Y WP12 Y WP13 Y Y AP12 AP13

Y WP23 Y AP23

Y WQ12 Y WQ13 Y Y AQ12 AQ13

Y WQ23 Y AQ23

Tabla N1: Variables del caso.

Formulacin Primal: Funcin objetivo: MIN: Z . Sujeta a: Restricciones de produccin y almacenamiento Producto P: ( ) ( ) ( ) Producto Q: ( ) ( ) ( )

Restricciones de capacidad de las mquinas Mquina K: ( ) ( ) ( ) Mquina L: ( ( ( ) ) )

Formulacin DUAL

1200y1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 "-y1" "-y1" "-y1" "-y1" 50y1 40y1

1400y2 40y2

1550y3

800y4

900y5

1150y6

26y7 26y8 29y9 y7 y8

28y10

27y11

30y12 <= 100 <= 90 80 92 82

40y3 35y4 35y5 35y6 y7 y8

y9

<= <=

<= 102 y9 y10 <=

<= 105 y11 <= y12 <= 95 85

50y2 50y3 42y4 42y5 42y6 y2 y2 y3 y3 "-y2" "-y2" y3 y3 "-y4" "-y4" "-y4" "-y4" "-y5" "-y5" y5 y5 y6 y6 y6 y6 y10

<= 108 y11 y12 <= <= <= <= <= <= <= <= <= <= <= <= <= <= 98 88 8 12 8 14 7 11 9 13 9 15 8 12

Tabla N2: Formulacin dual

Sistema Primal

Var Min C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11

X1 100 40

X2 90 40

X3 80

X4 102

X5 92

X6 82

X7 105 50

X8 95 50

X9 85

X10 108

X11 98

X12 88

40 35 35 35 1 1 1 1 1 1 1 1

50 42 42 42

1 1 1 1 0 M Continuo us 0 M Continuo us 0 M Continuo us

C12 lower bound 0 upper bound M Var Continuo Type us

0 M Continuo us

0 M Continuo us

0 M Continuo us

0 M Continuo us

0 M Continuo us

0 M Continuo us

0 M Continuo us

0 M Continuo us

X13 8 -1 1

X14 12 -1 1

X15 8 -1

X16 14 -1

X17 7

X18 11

X19 9

X20 13

X21 9

X22 15

X23 8

X24 12

Directi R.H. on S 120 0 140 0 155 0 800 900 115 0 26 26 29 28 27 30

= -1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 = = = = = <= <= <= <= <= <=

0 M Continu ous

0 M Continu ous

0 M Continu ous

0 M Continu ous

0 M Continu ous

0 M Continu ous

0 M Continu ous

0 M Continu ous

0 M Continu ous

M M M Continuo Continuo Continuo us us us

Tabla N 3: Simplex Primal

Combined Report for Planta de Produccin Decision Variable 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19 X20 X21 X22 X23 X24 Objective Solution Value 0,00 1,25 1,25 24,13 24,75 27,75 24,00 27,00 30,00 4,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 33,75 0,00 178,75 0,00 0,00 0,00 Function Left Hand Constraint 1 2 3 4 5 6 7 8 9 10 11 12 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 Side 1200,00 1400,00 1550,00 800,00 900,00 1150,00 24,13 26,00 29,00 28,00 27,00 30,00 Direction = = = = = = <= <= <= <= <= <= Unit Cost or Profit c(j) 100,00 90,00 80,00 102,00 92,00 82,00 105,00 95,00 85,00 108,00 98,00 88,00 8,00 12,00 8,00 14,00 7,00 11,00 9,00 13,00 9,00 15,00 8,00 12,00 (Min.) = Total Contribution 0,00 112,50 100,00 2461,11 2277,00 2275,50 2520,00 2565,00 2550,00 432,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 303,75 0,00 1608,75 0,00 0,00 0,00 17205,61 Right Hand Side 1200,00 1400,00 1550,00 800,00 900,00 1150,00 26,00 26,00 29,00 28,00 27,00 30,00 Slack or Surplus 0,00 0,00 0,00 0,00 0,00 0,00 1,87 0,00 0,00 0,00 0,00 0,00 Shadow Price 2,39 10,38 10,38 2,91 11,91 11,91 0,00 -325,00 -335,00 -14,40 -423,75 -433,75 Allowable Min. RHS 194,64 1361,43 1500,00 -44,50 866,25 971,25 24,13 24,13 27,13 26,44 25,50 28,50 Allowable Max. RHS 1277,98 1474,86 1624,86 865,50 965,50 1215,50 M 26,96 34,11 48,11 27,77 31,00 Reduced Cost 4,48 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 21,35 21,35 0,01 4,01 0,01 6,01 7,00 11,00 0,00 4,00 0,00 6,00 8,00 12,00 Basis Status at bound basic basic basic basic basic basic basic basic basic at bound at bound at bound at bound at bound at bound at bound at bound basic at bound basic at bound at bound at bound Allowable Min. c(j) 95,52 72,92 62,92 90,00 91,48 81,48 104,35 -M -M 102,40 76,65 66,65 7,99 7,99 7,99 7,99 0,00 0,00 1,00 9,00 -0,57 9,00 0,00 0,00 Allowable Max. c(j) M 90,52 80,52 106,67 109,08 99,08 110,60 116,35 106,35 108,65 M M M M M M M M 9,01 M 9,01 M M M

Tabla N 4: Solucin Primal

Sistema DUAL

Variable Max X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19 X20 X21 X22 X23

Y1 1200,00 40,00

Y2 1400,00

Y3 1550,00

Y4 800,00

Y5 900,00

Y6 1150,00

Y7 26,00 1,00

Y8 26,00

Y9 29,00

Y10 28,00

Y11 27,00

Y12 30,00

Direction R.H.S

<= 1,00 <= 1,00 <= <= 1,00 <= 1,00 1,00 <= <= 1,00 <= 1,00 <= <= 1,00 <= 1,00 <= <= <=

100 90 80 102 92 82 105 95 85 108 98 88 8 12 8 14 7 11 9 13 9 15 8 12

40,00 40,00 35,00 35,00 35,00 50,00 50,00 50,00 42,00 42,00 42,00 -1,00 -1,00 -1,00 -1,00 -1,00 -1,00 1,00 1,00 1,00 1,00 1,00 1,00 -1,00 -1,00 -1,00 -1,00 -1,00 1,00 1,00 1,00 1,00 1,00 1,00

1,00

<= <= <= <= <= <= <= <= <= <=

X24 -1,00 1,00 lower bound Infinito Infinito Infinito Infinito Infinito Infinito Infinito Infinito Infinito Infinito Infinito Infinito upper bound M M M M M M 0 0 0 0 0 0 Variable Unrestric Unrestric Unrestric Unrestric Unrestric Unrestric Continu Continu Continu Continu Continu Continu type ted ted ted ted Ted Ted ous ous ous ous ous ous

Tabla N5: Simplex Dual

Combined Report for Planta de produccin Decision Variable 1,00 2,00 3,00 4,00 5,00 6,00 7,00 8,00 9,00 10,00 11,00 12,00 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 Objective Solution Value 2,39 10,38 10,38 2,91 11,91 11,91 0,00 -325,00 -335,00 -14,40 -423,75 -433,75 Function Left Hand Constraint 1,00 2,00 3,00 4,00 5,00 6,00 7,00 8,00 9,00 10,00 11,00 12,00 13,00 14,00 15,00 16,00 17,00 18,00 19,00 20,00 21,00 22,00 23,00 24,00 X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19 X20 X21 X22 X23 X24 Side 95,52 90,00 80,00 102,00 92,00 82,00 105,00 95,00 85,00 108,00 76,65 66,65 7,99 7,99 7,99 7,99 0,00 0,00 9,00 9,00 9,00 9,00 0,00 0,00 Direction <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= <= Unit Cost or Profit c(j) 1200,00 1400,00 1550,00 800,00 900,00 1150,00 26,00 26,00 29,00 28,00 27,00 30,00 (Max.) = Total Contribution 2865,60 14525,00 16081,25 2331,43 10722,86 13701,43 0,00 -8450,00 -9715,00 -403,20 -11441,25 -13012,50 17205,62 Right Hand Side 100,00 90,00 80,00 102,00 92,00 82,00 105,00 95,00 85,00 108,00 98,00 88,00 8,00 12,00 8,00 14,00 7,00 11,00 9,00 13,00 9,00 15,00 8,00 12,00 Reduced Cost 0,00 0,00 0,00 0,00 0,00 0,00 -1,87 0,00 0,00 0,00 0,00 0,00 (Note: Slack or Surplus 4,48 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 21,35 21,35 0,01 4,01 0,01 6,01 7,00 11,00 0,00 4,00 0,00 6,00 8,00 12,00 Basis Status basic basic basic basic basic basic at bound basic basic basic basic basic Alternate Shadow Price 0,00 1,25 1,25 24,13 24,75 27,75 24,00 27,00 30,00 4,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 33,75 0,00 178,75 0,00 0,00 0,00 Allowable Min. c(j) 194,64 1361,43 1500,00 -44,50 866,25 971,25 M -26,96 -34,11 -48,11 -27,77 -31,00 Solution Allowable Min. RHS 95,52 72,92 62,92 90,00 91,48 81,48 104,35 M M 102,40 76,65 66,65 7,99 7,99 7,99 7,99 0,00 0,00 1,00 9,00 -0,57 9,00 0,00 0,00 Allowable Max. c(j) 1200,00 1400,00 1550,00 800,00 900,00 1150,00 -24,13 -24,13 -27,13 -26,44 -25,50 -28,50 Exists!!) Allowable Max. RHS M 90,52 80,52 106,67 109,08 99,08 110,60 116,35 106,35 108,65 M M M M M M M M 9,01 M 9,01 M M M

Tabla N6: Solucin Dual

Explicacin del caso Luego de analizar el caso planteado, se definieron las variables involucradas en todo el sistema de produccin de P y Q. Ests definida como los costos totales de produccin durante los tres periodos estudiados en el caso. Los costos totales son las suma de costos parciales, es decir la adicin de los costos de operacin ms los costos de almacenaje del galpn propio como el del alquilado. El objetivo del caso de estudio es minimizar al mximo los costos totales. Para construccin de la funcin objetivo, que la llamaremos Z. Luego de haber nombrado las variables existentes en el sistema, ya se puede definir la funcin objetivo matemticamente, luego de haber definido la funcin objetivo en el caso planteado se pasa a analizar e indicar las restricciones que hay que considerar en el caso, para este caso de estudio se encontraron veinticuatro (24) variables de decisin y doce (12) restricciones. Las restricciones se dividieron en 2 grupos: Seis (6) restricciones en los das de produccin durante los tres (3) periodos estudiados y seis (6) restricciones para los productos en almacn. Luego de ya definir la funcin objetivo y las restricciones en el caso de estudio, que estas a su vez definen el espacio de solucin factible.

Interpretacin econmica Para dos soluciones factibles primal y dual cualquiera los valores de las funciones objetivos, cuando son finitos deben cumplir la siguiente desigualdad.

La igualdad estricta Z = W es vlida cuando las soluciones primal y dual son ptimas, lo cual es el caso de este problema ya que en amas soluciones el costo mnimo que se requiere es de 17205,62. Donde en el problema primal, el cual corresponde a un modelo de asignacin, el valor de Z representa la utilidad monetaria. Como Bi representa la cantidad disponible de unidades del recurso i, la ecuacin Z = W. se puede expresar de la siguiente forma: ( ) ( )

Lo que quiere decir que las variables duales ptimas Yi corresponden a la representacin del valor por unidad del recurso i, lo que se conoce como Precio Sombra. El precio sombra corresponde a una tasa de cambio del valor ptimo ante una modificacin marginal de un lado derecho de una restriccin. Un aspecto relevante del precio sombra resulta ser su significado econmico. Los lados derechos en el caso de un modelo de maximizacin generalmente estn asociados a la disponibilidad de recursos escasos, por ejemplo, para la utilizacin en un proceso productivo (materiales, horas hombre, recursos financieros, etc.). En este sentido el precio sombra puede representar una disposicin a pagar por unidad adicional de recurso. En el caso anterior se puede considerar que como mximo se pagar $1.25 por cada unidad adicional del recurso (lado derecho) de las restricciones 2 y 3. Si el precio del recurso es menor al precio sombra entonces existir un incentivo a "comprar" ms debido a que esto tendr un impacto neto positivo en la funcin objetivo. La optimalidad solo se alcanza cuando se han explotados todos los recursos por completo lo que solo puede suceder cuando los datos (valor de los recursos) son iguales a los resultados ($ de utilidad). En trminos econmicos se dice que el sistema permanece inestable (no ptimo) cuando los datos (valor de los recursos) son mayores que el resultado (retorno o ingreso). La estabilidad solo se logra cuando las dos cantidades son iguales. En la tabla dual se puede observar que no se puede producir en las siguientes condiciones, ya que ocasionara perdidas en la produccin:
Variable Decisin 1 11 12 Xkp1 Xlq2 Xlq3 Valor Solucin 0 0 0 Costo unit. Ganancia,c(j) 100 98 88 Contribucin Total 0 0 0 Costo Reducido 4.48 21.35 21.35

Lo que quiere decir que no se debe producir en la maquina k el producto p en periodo 1, producir en maquina l el producto q en periodo 3, ni en maquina l el producto q en periodo 3. Por eso esas variables son cero (salen de la base). Debido a que el costo reducido de la variable Xlq3 es de 21,35, lo que indica que hay una prdida de dinero de ese monto si se realizara esa actividad, por lo tanto no se lleva a cabo, al ser positivo este valor establece que no es una situacin que favorable para la produccin por que se consume ms de lo que se gana para esta variable de decisin. Tambin almacenar de las siguientes formas. Variable Decisin 13 14 15 16 17 18 20 22 23 24 Yp12w Yp12a Yp13w Yp13a Yp23w Yp23a Yq12a Yq13a Yq23w Yq23a Valor Solucin 0 0 0 0 0 0 0 0 0 0 Costo unit. Ganancia,c(j) 8 12 8 14 7 11 13 15 8 12 Contribucin Total 0 0 0 0 0 0 0 0 0 0 Costo Reducido 0.013 4.013 0.013 6.013 7 11 4 6 8 12

Lo que quiere decir por ejemplo, que no se debe almacenar el producto p del periodo 1 al 2 en el almacn w. Todas las dems formas de produccin y almacenaje se realizan de la forma descrita en la tabla solucin.

Anlisis de sensibilidad El Anlisis de Sensibilidad se utiliza para examinar los efectos de cambios en tres reas diferenciadas del problema: 1. Los coeficientes de la funcin objetivo (coeficientes objetivo). Los cambios en los coeficientes objetivos NO afectan la forma de la regin factible, por lo que no afectarn a la solucin ptima (aunque s al valor de la funcin objetivo). 2. Los coeficientes tecnolgicos (aquellos coeficientes que afectan a las variables de las restricciones, situados a la izquierda de la desigualdad). Los cambios en estos coeficientes provocarn cambios sustanciales en la forma de la regin factible. Grficamente (en el caso de 2 variables) lo que vara es la pendiente de las rectas que representan las restricciones. 3. Los recursos disponibles (los trminos independientes de cada restriccin, situados a la derecha de la desigualdad). Intuitivamente (para 2 variables), los cambios en el RHS suponen desplazamientos paralelos de las rectas asociadas a las restricciones, lo cual har variar la forma de la regin factible y, con ello, a la solucin ptima. Hay dos maneras de estudiar la sensibilidad de una solucin respecto a cambios en alguna de las reas mencionadas. La primera de ellas seria volver todo el problema cada vez que alguno de los datos originales se haya modificado. Obviamente, utilizando este mtodo, podra llevar bastante tiempo determinar todas las variantes cuando nos encontremos ante un conjunto amplio de posibles cambios. La otra forma de anlisis consistira en , una vez resuelto un problema, analizar como afectara a la solucin obtenida y al valor de la funcin objetivo la variacin dentro de un rango tolerable, de uno de los parmetros, manteniendo fijo los restantes. Estudia los intervalos para los cuales la modificacin de un valor (funcin objetivo) en el programa lineal, de forma individualizada, no cambia las variables que componen la base de nuestra solucin. Hallando un rango de valores definido en el intervalo, la evolucin de la funcin objetivo, los trminos independientes de las restricciones, estudia las variaciones de la solucin ptima mas all de la solucin obtenida con los valores iniciales de los parmetros. Se consideran todos los valores posibles del trmino independiente, analizando las variables que entran y salen de la base, as como la evolucin de los precios sombras. Reduced cost: cantidad en que tendra que mejorar (aumentar en un Max, disminuir en un min) el coeficiente objetivo asociado para que resultase rentable asignar un valor no nulo a la variable Slack or surplus: nos dice cuan cerca estamos (en unidades) de agotar las restricciones asociada (cumplirla en igualdad). Dual Price: cantidad en que mejorara la funcin objetivo (aumentar o disminuir) si relajsemos las restricciones asociada en una unidad Aparte de observar el valor de la solucin ptima, y el consiguiente valor de la funcin objetivo (17205,62), nos interesa ahora destacar el resto de la informacin que se nos proporciona y que se explica en los cuadros anteriores. As, utilizando la columna de coste reducido, sabemos que, en la solucin final, la variable X no tomar un valor estrictamente positivo a menos que su coeficiente objetivo aumente en ms de 10 unidades (es decir, pase de ser 50 a ser mayor de 60); a partir de la columna de carencia o excedente (Slack or Surplus), deducimos que la primera de las restricciones se cumple en igualdad (agotamos las 80 unidades disponibles), mientras que en la segunda estamos utilizando 40 unidades menos de las permitidas (hay una carencia de 40 unidades). Finalmente, el precio dual (o precio sombra) toma un valor de 30 en la primera de las restricciones, lo que significa que nos saldra rentable pagar hasta 30 unidades ms por relajar esta restriccin en una unidad (disponer de 81 unidades en vez de 80) siempre que los dems parmetros sigan fijos. Como es lgico, el precio dual de la segunda restriccin es 0, puesto que no nos saldra a cuenta pagar por otra unidad de un recurso que no hemos agotado.

1) Cambios en los Coeficientes Objetivo: Distinguiremos entre variables bsicas, que son las que toman valores no nulos en la solucin ptima (Y en nuestro ejemplo), y variables no bsicas, las cuales toman el valor 0 (X en este caso). Por lo que respecta al coeficiente objetivo asociado a la variable no bsica (50), la solucin actual (X = 0, Y = 20) seguir siendo vlida siempre que ste no exceda de 60 (su incremento permitido es de 10 unidades); si este coeficiente excediese de 60, la variable pasara a ser bsica, cambiando as la sol. ptima. Por lo que respecta al coeficiente objetivo asociado a la variable bsica (120), la solucin actual ser vlida siempre que ste no disminuya en ms de 20 unidades. Observar que, dentro de los rangos especificados, los cambios en uno de los coeficientes objetivo no alterarn la solucin ptima, pero s harn variar el valor final de la funcin objetivo. (2) Cambios en los Coeficientes Tecnolgicos: Estos cambios se deben a menudo a innovaciones tecnolgicas o a mejoras en la productividad. Este tipo de cambios no producir variacin alguna en la funcin objetivo, pero s alterar sustancialmente la forma de la regin factible, por lo que la solucin ptima tambin variar. Su anlisis puede llegar a ser muy complejo, motivo por el cual lo omitiremos. (3) Cambios en los recursos: Los valores que quedan a la derecha de las desigualdades (Right-Hand-Side) representan la disponibilidad de recursos de la empresa (horas de mano de obra, materias primas, etc.). Los cambios que se puedan producir en estos valores afectarn tambin a la forma de la regin factible y, por extensin, al valor de la solucin ptima. A pesar de ello, si el parmetro que vara lo hace dentro de un rango predeterminado, seremos capaces de predecir (va precios sombra) cmo este cambio afectar a la funcin objetivo, pues la base (conjunto de variables bsicas de la solucin) no variar. Como ya hemos comentado, el precio dual asociado a una restriccin nos informa de cunto mejorara el valor de la funcin objetivo si relajsemos la restriccin en una unidad. Ello nos da una idea de la cantidad que estaramos dispuestos a pagar por cada unidad adicional del recurso asociado. Por supuesto, no es posible seguir aumentando indefinidamente los recursos disponibles sin que ello afecte a la clasificacin actual de variables bsicas y no bsicas. La informacin que el output nos proporciona es, precisamente, el rango en el cual este precio sombra es vlido.

Anlisis post optimal: Consiste en determinar como vara la base ptima si cambia alguno de los parmetros del problema. Consideremos la forma estndar siguiente: (P) mn z = c x s.a A x = b x 0 Optimizacin Sea B la base ptima. Nos interesa estudiar el rango de variacin de los parmetros c y b de modo que B siga siendo ptima Variacin en el parmetro b. Buscamos el rango en el que puede tomar valores b de modo que la base B siga siendo optima. Para ello debemos vericar: 1. Factibilidad: xB = B1b

2. Optimalidad: cR = cR cBB1R 0

Como en la ecuacin 2. no hay dependencia explicita de b, no impone condiciones y por tanto solo debemos vericar 1. Variaciones en el parmetro c Buscamos el rango en el que puede tomar valores c de modo que la base B siga siendo optima. Para ello debemos vericar: 1. Factibilidad: xB = B1b 0 2. Optimalidad: cR = cR cBB1R 0 Como en la ecuacin 1. no hay dependencia explicita de b, no impone condiciones y por tanto solo debemos vericar 2. Notemos que al variar un coeciente de cj a cj e imponer la condicin 2. surgen dos casos: Caso 1: variable xj es no bsica. cj = cj cBB1 j cambia. ck = ck cBB1 k no cambia (i =6 j). Por lo tanto solo tenemos que imponer 1 ecuacin: la de costo reducido asociado a variable que cambio. Caso 2: variable xj es bsica. ck = ck cBB1 k puede cambiar k. Por lo tanto, no basta con examinar una nica ecuacin y se debe inspeccionar todas las ecuaciones de costo reducido. As: Si cambia cj de variable no bsica se impone cj 0. Si cambia cj de variable bsica se impone ck 0 xk no bsica

Conclusiones Se cumplieron los objetivos propuestos al inicio de la prctica dndose una solucin factible bsica esperada. Como sabemos, el mtodo simplex es un algoritmo iterativo que iniciando en una solucin bsica factible pero no ptima, genera soluciones bsicas factibles cada vez mejores hasta encontrar la solucin ptima. La base de su lgica es mantener la factibilidad, mientras busca la optimalidad. La aplicacin del mtodo simplex dual es especialmente til en el anlisis de sensibilidad. Se usa cuando despus de haber obtenido la solucin ptima, se desea agregar una nueva restriccin al modelo si la nueva restriccin no se cumple. En este caso se obtiene que para los valores ptimos de las variables de decisin, la solucin permanece ptima pero se convierte en infactible. Surge entonces la necesidad de aplicar el algoritmo Dual-Simplex para extraer la variable bsica que tiene valor infactible.. Al plantearse el mtodo dual se comprob que este es ms factible que el primal ya que el nmero de iteraciones utilizadas en este mtodo fue menor al primal, dndose este tipo de caso, cumplindose la estabilidad ya que ambos arrojaron el mismo resultado.