ANALISIS DUAL Y COSTOS DE OPORTUNIDAD La dualidad es uno de los descubrimientos de gran importancia para el desarrollo de la programacin lineal, ya que

con el conjunto de datos originales se puede encontrar al mismo tiempo la solucin primal y dual. La dualidad se caracteriza porque para todo problema de maximizacin de programacin lineal existe un problema equivalente de minimizacin, y a la inversa; para todo problema de minimizacin de programacin lineal existe un problema equivalente de maximizacin. El anlisis de dualidad tiene importancia terica, econmica y computacional. IMPORTANCIA TERICA Radica en la conceptualizacin que se da de las relaciones matemticas entre el primal y el dual, lo que permite que al encontrar la solucin de uno de los problemas se obtenga al mismo tiempo la solucin de su problema equivalente. Con base en lo anterior se describen las diferentes relaciones y caractersticas en los dos modelos y sus componentes. RELACIONES ENTRE EL MODELOS PRIMAL Y EL DUAL Relacin 1. El nmero de variables (Yi) del problema dual es igual al nmero de restricciones del primal. Relacin 2. Problema dual Vs. Problema dual Relacin 3. Los coeficientes de la funcin objetivo en el problema dual corresponden a los recursos disponibles del problema primal. Relacin 4. Si el problema original es un problema de maximizacin, el dual es un modelo de minimizacin, y a la inversa, si el problema primal es de minimizacin, el dual es un modelo de maximizacin. Relacin 5. Los coeficientes aij del problema dual son los mismos, pero transpuestos del problema primal. Relacin 6. Los trminos independientes de las restricciones del modelo dual. corresponden a los coeficientes de las variables de la funcin objetivo en el problema primal. RELACIONES ENTRE LA SOLUCIN DEL PROBLEMA PRIMAL Y EL DUAL Relacin 1. Las variables bsicas del dual corresponden a las variables no bsicas del primal. Relacin 2. Las variables de holgura del dual corresponden a las variables fsicas del primal. Relacin 3. Las variables del dual corresponden a las variables de holgura en el primal, y viceversa. Relacin 4. El Z ptimo del dual corresponde al Z ptimo del primal y viceversa Relacin 5. Los valores de las variables bsicas del dual corresponden al Cj Zj (costos de oportunidad) en el primal, y viceversa. Debe tenerse en cuenta el signo en la equivalencia de relaciones, teniendo en cuenta el criterio de optimizacin. Relacin 6. Los Cj Zj del dual corresponden a los Bj del primal y viceversa. 1

 Relacin 7. Los aij del dual corresponden a los aij del primal, transpuestos y con signo contrario. Debe aclararse que los columnas del as variables artificiales se ignoran en el anlisis dual. IMPORTANCIA ECONMICA Para resaltar la importancia econmica del anlisis dual es necesario tomar un ejemplo y estudiar los diferentes aspectos de tipo econmico que representan los componentes de los modelos primal -dual. EJEMPLO 1. Artesanos del Caribe Unidos tiene dos proyectos de inversin. El proyecto 1 tiene que ver con un producto de cuero, y el proyecto 2 con artesanas de uso popular. Esta cooperativa tiene dificultades de de capital, lo cual obliga a un manejo cuidadoso de este recurso escaso. Los proyectos tienen los siguientes flujos de dinero por unidad fabricada (en el caso de las artesanas hay un modelo de unidad equivalente para fines de estudio. La fabricacin de cualquiera de los productos se demora un mes, y la venta se produce un mes despus de su fabricacin. En el caso de las artesanas, el costo total de fabricacin es de 200 unidades monetarias (um) por unidad, de los cuales 100 se deben pagar de inmediato, para comprar la materia prima, y los restantes 100 al final del mes. En el caso del producto de cuero se debe pagar 25 unidades monetarias de inmediato y 100 al final de mes. La cooperativa usa una tasa de inters de oportunidad de 2% mensual. En el momento solo dispone de 2.400 unidades monetarias, y dentro de un mes slo dispondr de 4.000. Adems, el dinero que no se gaste de inmediato no podr guardarse para dentro de un mes. Porque el Auditor de la Cooperativa exige que se paguen otros compromisos que no dan espera. El precio de venta es de $362.09 y 190.43 para los productos de artesanas y cuero respectivamente. Con base en esta informacin resuelva los siguientes puntos: a. Formule el modelo de programacin lineal b. Halle la solucin utilizando el mtodo grfico y el mtodo simplex. c. Solucin del dual grficamente y utilizando el mtodo simplex, y haga el anlisis econmico del problema dual y sus componentes. d. Qu importancia tienen las soluciones primal dual frente a los costos de oportunidad del mercado? SOLUCION Paso a. Formacin del modelo Anlisis: La cooperativa se plantea como objetivo determinar la cantidad de productos de cuero y de unidad equivalente de artesanas, de manera que maximice el valor presente neto total. Adems, debe tener en cuenta el capital escaso inicialmente y dentro de un mes. Clculos intermedios. Como el objeto es determinar el mximo valor neto total, es necesario hacer o llevar a valor presente neto las diferentes cantidades que sedan en el futuro. A continuacin se presentan grficamente el flujo de dinero. 2

Flujo de dinero de los proyectos 1 y 2 362.09 190.43

100

100 Productos de artesanas

25

100 Productos de cuero

Clculos para los productos de artesanas

Clculos para los productos de cuero

El valor de 150 y 60 son las unidades equivalentes en valor presente neto de los valores futuros (inversiones al mes e ingresos a los dos meses) Definicin de variables X1: Cantidad de productos de artesanas (unidades) X2: Cantidad de productos de cuero (unidades) Diseo del modelo Z(mx.) = 150X1 + 60X2 Restricciones 100X1 + 25X2 < 2.400 (mxima cantidad disponible actualmente) 100X1 + 100X2 < 4.000 (mxima cantidad capital disponible en un mes) X1, X2 > 0 (condicin de no negatividad). Tema de anlisis El estudiante debe realizar la solucin grfica de este problema. Estandarizacin del modelo 3

Z(mx.) = 150X1 + 60X2 +0S1 + 0S2 Sujeta a: 100X1 + 25X2 + 0S1 100X1 + 100X2 + 0S2 = 2.400 = 4.000

Paso b. Solucin del modelo utilizando el mtodo simplex

Tabla Inicial Cj Ci 0 0 VB S1 S2 Zj Cj - Zj Bi 2400 4000 0 150 X1 100 100 0 150 60 X2 25 100 0 60 0 S1 1 0 0 0 0 S2 0 1 0 0 24 40

Iteracin 1 Cj Ci 150 0 VB X1 S2 Zj Cj - Zj Bi 24 1600 3600 150 X1 1 0 150 0 60 X2 0.250 75 37.5 22.5 0 S1 0.010 -1 1.5 - 1.5 0 S2 0 1 0 0 96 21.333

Interacin2 Cj Bi 18.667 21.333 4080 150 X1 1 0 150 0 solucin optima Conclusin: El valor presente neto total es igual a 4.080 unidades monetarias. 4 60 X2 0 1 60 0 0 S1 0.013 - 0.013 1.2 - 1.2 0 S2 - 0.003 0.013 0.300 - 0.300

Ci 150 60

VB X1 X2 Zj Cj - Zj

X1 = 18.667 unidades de artesanas que se deben fabricar y vender X2 = 21.333 unidades que se deben fabricar y vender. Paso C. Solucin del dual En este aparte se resalta la importancia econmica y se harn las explicaciones correspondientes, teniendo en cuenta el modelo dual pero haciendo el anlisis en sus componentes. Tomando como el modelo primal y aplicando los conceptos tericos vistos, se describen a continuacin los siguientes elementos y su significado econmico. Modelo primal Z(mx.) = 150X1 + 60X2 S.A: 100X1 + 25X2 < 2.400 100X1 + 100X2 < 4.000 X1 , X 2 > 0 Niveles de rentabilidad ptima Tema de anlisis El estudiante debe aplicar los conceptos tericos de las relaciones de los modelos primal y dual para verificar los modelos del cuadro anterior. En forma escrita debe explicar su transformacin (primal Vs dual). Para iniciar el anlisis se empieza por definir el costo de oportunidad. Costo de oportunidad: Para el caso de estudio, se debe entender como costo de oportunidad el valor mnimo que estara dispuesto a recibir Artesanos del Caribe por la venta de sus recursos escasos. Si la empresa Artesanos del Caribe vendiera los recursos escasos que le permiten producir las artesanas y los productos de cuero, es decir, 2400 actuales y 4.000 dentro de un mes, y si Y1 es el precio de cada unidad monetaria actual y Y2 el precio de cada unidad monetario dentro de un mes, la empresa recibira (ahora) por la venta de sus recursos escasos la siguiente cantidad: 2.400Y1 + 4.000Y2 Para determinar los precios Y1 y Y2, la Empresa debe tener en cuenta que 100 um actuales y 100 um dentro de un mes le permiten fabricar una cantidad de artesanas, lo cual le produce un beneficio en VPN de 150 um. Esto indica que el total que debe percibir por la venta de la combinacin de 100 um actuales + 100 um dentro de un mes no puede ser inferior a 150 um. En trminos matemticos, lo anterior se puede expresar as: 100Y1 + 100Y2 > 150 Siguiendo un razonamiento similar en relacin con la fabricacin de productos de cuero, se puede establecer que: 5 Modelo Dual Z(mn.) = 2.400Y1 + 4.000Y2 S.A: 100Y1 + 100Y2 > 150 25Y1 + 100Y2 > 60 Y1 , Y 2 > 0 Niveles de costos de oportunidad ptimos

25Y1 + 100Y2 > 60 Definicin de variables Y1 : precio de cada unidad monetaria actual Y2 : Precio de cada unitaria dentro de un mes Estos valores pueden entenderse como la rentabilidad del dinero en el mercado. Diseo del Modelo Z(mn.) = 2.400Y1 + 4.000Y2 Restricciones: VPN artesanas VPN Art. De cuero No negatividad 100Y1 + 100Y2 > 150 25Y1 + 100Y2 > 60 Y1 , Y2 > 0

Antes de llevar a cabo la solucin simplex del problema se presenta una respuesta grfica para mantener consistencia de la factibilidad de este mtodo cuando los problemas son de dos variables.

Conclusin: A partir de la solucin grfica se puede apreciar que su solucin ptima es: Y1 = 1,2 um; Y2 = 0,3 um Tales cantidades constituyen el costo de oportunidad de los recursos, y deben interpretarse cuidadosamente, por haber sido derivadas del valor presente neto de cada alternativa. Para la empresa Artesanos del Caribe, cada um actual tiene un valor de 1,2 um, de modo que en caso de cederlas, las vendera en 2,2 um; y cada um dentro de un mes tiene para la compaa un valor de 0,30 um y un correspondiente precio de venta de 1,3 um.

SOLUCION POR EL METODO SIMPLEX Modelo para resolver: Z(mn.) = 2.400Y1 + 4.000Y2 S.A: 100Y1 + 100Y2 > 150 25Y1 + 100Y2 > 60 Y1 , Y 2 > 0 Tabla Inicial Cj Ci M M VB A1 A2 Zj Cj - Zj Bi 150 60 210M 2400 Y1 100 25 125M 2400 - 125M Iteracin 1 Cj Ci M 4000 VB A1 Y2 Zj Cj - Zj Bi 90 0.6 2400 +90M 2400 Y1 75 0.250 1000 + 75M 1400 - 75M 4000 Y2 0 1 4000 0 0 S1 -1 0 0 - 1M M 0 S2 1 - 0.010 - 40 + 1M 40 - M M A1 1 0 0+M 0 M A2 -1 0.010 40 - M - 40 + 2M 1.2 2.4 4000 Y2 100 100 200M 4000 - 200M 0 S1 -1 0 -M M 0 S2 0 -1 -M M M A1 1 0 M 0 M A2 0 1 M 0 1.5 0.6

Iteracin 2 Cj Bi 1.2 0.3 4080 2400 Y1 1 0 2400 0 4000 Y2 0 100 4000 0

SOLUCION PTIMA

Ci 2400 400

VB Y1 Y2 Zj Cj - Zj

0 S1 - 0.013 0.003 -18.667 18.667

0 S2 0.013 - 0.003 -21.333 21.333

M A1 0.013 - 0.003 18.667 M- 18667

M A2 - 0.013 0.003 21.333 M21333

Conclusin: Los resultados que aparecen en el cuadro simplex (columna Bi) son los mismos que los obtenidos grficamente. La anterior solucin simplex se hizo con el fin de aplicar los dems conceptos tericos, en lo referente a las relaciones de las soluciones primal Vs dual. Paso d. Importancia de las soluciones primal dual frente a los costos de oportunidad del mercado Para resolver este paso se deben tener en cuenta tres elementos: 1. Valor optimo obtenido a partir del problema primal (venta de productos, venta de servicios, valor presente neto total de alternativas, etc.) 2. Valor ptimo de recursos escasos de la solucin del problema dual (venta de los recursos, arriendo de los recursos, otros planes de inversin, intereses). 3. Coto de oportunidad del mercado (estos precios son los costos que a fijado la mano invisible en el mercado, y es lo que ofrecen los compradores por los recursos escasos no utilizados) Con estos tres elementos se establecen comparaciones que sirvan de gua al tomador de decisiones. Lo anterior se resume en el siguiente cuadro: Cuadro Comparativo: Nivel ptimo del primal Aqu se presentan los valores ptimos del modelo primal: - Z ptimo - Utilidad por unidad de producto o servicio - Recursos usados por unidad - Recursos disponibles A Nivel ptimo del dual Aqu se presentan los valores ptimos del modelo dual o los valores mnimos que est dispuesto a aceptar el administrador de los recursos escasos para arrendarlos o venderlos B Costo de oport. del mercado Aqu aparecen los precios de los recursos escasos en el mercado que sirven de referencia para tomar decisiones

A manera de conclusin se puede recomendar lo siguiente: Si A es favorable que C, lo correcto debera ser mantener el negocio planteado en la columna 1 (producir o servir). Si A es menos favorable que C, lo correcto debera sr cambiar el negocio actual por venta o arriendo de los recursos. 8

Por ejemplo: Tomado del problema anterior y suponiendo algunos datos del mercado, haga el anlisis respectivo: Nivel ptimo del primal Z1 (mx.) =4.080 C1 = 150; C2 = 60 a11 = 100 a12 = 25 a21 = 100 a22 = 100 B1 = 2.400 B2 = 4.000 Nivel ptimo del dual Z(mn) = 4.080 Y1 = 1.2 um Y2 = 0.3 um Costos de oport. Del mercado Z(min.) = 6.800 Y1 = 2 Y2 = 0.5

A es menos favorable que C, ya que siendo los costos de oportunidad mayores que lo que se est dispuesto a recibir por la venta de los recursos escasos que no se usan, lo correcto debe ser recibir 6.800 um por la venta de estos. CASOS ESPECIALES DEL PROBLEMA DUAL Habiendo visto un ejemplo completo en el que se resalta la importancia terica y econmica del anlisis dual, es necesario examinar un caso especial: cuando en el modelo primal aparece como restriccin una igualdad o el signo de desigualdad no corresponde al modo estndar. A manera de ejemplo se presenta el siguiente modelo primal: Z(mx.) = 2X1 3X2 + 10X3 + 20X4 S.A: 3X1 + 2X2 - 3X3 + X4 < 180 (1) X1 + 3X3 + 4X4 > 100 (2) X1 + 2X2 = 40 (3) X1 , X2 ,X3 ,X4 > 0

En este caso puede observarse que es un problema de maximizacin y que para poder ser llevado al modelo dual es necesario, primero, convertir todas las desigualdades e igualdades a menor o igual (<). Anlisis La restriccin (1) cumple con el tipo de modelo, ser menor o igual, porque es de maximizacin. La restriccin (2) debe multiplicarse por -1 para que cumpla con el modelo de maximizacin, luego esta restriccin quedar como: - X1 - 3X3 - 4X < - 100

La restriccin (3) es una igualdad, la cual genera dos restricciones antes de ser llevada al modelo dual: X1 + 2X2 X1 + 2X2 < 40 > 40 (3.1) (3.2)

Como la restriccin (3.2) es mayor o igual, se debe convertir en: - X1 - 2X2 < - 40 9

Luego el modelo primal que debe ser llevado al modelo dual queda as: Z(mx.) = 2X1 3X2 + 10X3 + 20X4 S.A:

3X1 + 2X2 - 3X3 + X1 X1 + 2X2

X4 < 180 (1)

3X3 - 4X4 < 100 (2) < 40 (3.1) < 40 (3.2) > 0

- X1 - 2X2 X1 , X2 ,X3 ,X4

Este modelo primal da como resultado el siguiente modelo dual: Z(mx.) = 180Y1 100Y2 + 40Y3 - 40Y4 S.A: 3Y1 - Y2 + Y3 2Y1 + -3Y1 -3Y2 Y1 - 4Y2 Y1 , Y2 ,Y3 ,Y4 > 0 Y4 > 2

2Y3 - 2Y4 > -3 > 10 > 20

NOTA: En el anlisis dual debe tenerse en cuenta que si un modelo es de maximizacin, todas sus restricciones deben ser de tipo menor igual, antes de ser llevadas al modelo dual; y si el modelo primal es de minimizacin, todas las restricciones deben ser mayores iguales antes de ser llevadas al modelo dual. Otros casos que deben contemplarse en el anlisis dual son los siguientes: 1. Ambos modelos (primal-dual) pueden tener o no solucin 2. Si el modelo primal tiene solucin ilimitada o no acotada, el modelo dual no tendr solucin 3. Las columnas de las variables artificiales no tienen significado para el anlisis dual, por lo tanto no se deben tener en cuenta. Tema de anlisis El estudiante debe hacer ejercicios teniendo en cuenta los casos 1,2 y 3. Ejemplo: Industrias Metalmecnicas del Caribe S.A. (IMC)2 produce 2 lneas de equipo pesado. Los dos miembros ms grandes de ambas lneas el RE-83 y el IM -42 generan una utilidad de $5.000.000 y $4.000.000, respectivamente. Cada producto pasa por operaciones mecnicas en los Departamentos A y B y por el Departamento C de comprobacin de acabado. Se ha estimado que para el prximo mes la empresa 10

podr vender todas las unidades que sea capaz de producir. Se desea conocer entonces cuntas unidades de cada producto deben producirse para obtener el mximo beneficio, para lo cual se deben tener en cuenta las siguientes consideraciones: 1. Para la produccin del prximo mes, los departamentos A,B y C cuentas con la disponibilidad de horas que se muestra: DATOS DE PROGRAMACION Horas disponibles Departamento RE- 83 IM - 42 Total disponible 10 15 150 A 20 10 160 B 30 10 135(mnimo) C

2. Las polticas de la empresa han determinado que por cada tres RE-83 debe construirse al menos un IM 42 para mantener el posicionamiento en el mercado. 3. Por otra parte, un cliente importante de la Compaa ha hecho un pedido de por lo menos cinco productos, en cualquier combinacin de RE 83 e IM 42, por lo tanto debe producirse como mnimo esa cantidad. Para formular el problema, primero vemos que lo que IMC desea es maximizar el beneficio de la venta de RE 83 e IM 42, entonces: Sean: X1: No. de unidades producidas de RE 83 X2: No. de unidades producidas de IM 42

IMC obtiene utilidades como sigue: 1. $5.000.000 X1 : Utilidad derivada de producir X unidades de RE 83 2. $4.000.000 X2 : Utilidad derivada de producir X unidades de IM 42 Luego, la funcin objetivo es: Z(mx.) = 5000.000X1 + 4000.000X2 Pero este objetivo est condicionado a una serie de restricciones: 1. Por disponibilidad de horas en los departamentos. De la primera consideracin se deriva una restriccin de horas por cada Departamento: A, B, C, as: Total de horas disponibles en el departamento N. De horas requeridas por cada RE-83 N. De horas requeridas por cada RE-83 las que no se utilizan

Entonces las restricciones son: a. Por el Departamento A 11

10X1 + 15X2 < 150 (1) b. Por el Departamento B 20X1 + 10X2 < 160 (2) c. Por el Departamento C 30X1 + 10X2 > 135 (3) 2. Por polticas de posicionamiento en el mercado, se tiene: X1 < 3X2 Entonces X1 - 3X2 < 0 (4) 3. Por cantidad mnima de produccin, se tiene que: X 1 + X2 > 5 De loa anterior el modelo B se resume as: Z(mx.) = 5000.000X1 + 4000.000X2 S.A. 10X1 + 15X2 < 150 (horas departamento A) 20X1 + 10X2 < 160 (horas departamento B) 30X1 + 10X2 > 135 (horas departamento C) X1 - 3X2 < 0 (requerimiento mixto) X1 + X2 > 5 (mnimo de productos) X1,X2 > 0 ( no negatividad) (1) (2) (3) (4) (5) (5)

La solucin ptima se encuentra en la interseccin de las rectas: 10X1 + 15X2 = 150 20X1 + 10X2 = 160 Donde (X1*, X2*) 0 (4.5, 7) y: Z(mx.) = $5000.000(4.5) + $4000.000(7) Z(mx.) $50.500.000 Elaborar grfica

12

Sin embargo se quiere analizar el costo de oportunidad que asume IMC. Esto es lo mnimo que IMC estara dispuesto a recibir por la venta de sus recursos escasos, para comparar los precios de mercado, estimar la actividad ms rentable para vender o producir. Este anlisis se pude realizar por medio de la tcnica dual, para lo cual ser necesaria la formulacin de este modelo, a partir del anterior. Dado que el modelo primal es de maximizacin, el modelo dual es de minimizacin. Entonces se sabe que lo mnimo que IMC est dispuesto a recibir por la venta de recursos es de $50.500.000 (Zj primal = ZJ dual), Pero, de qu forma los recibe? Para explicar este anlisis hay que recordar que antes de pasar a un modelo dual es necesario estandarizar el modelo primal, es decir, todas las restricciones deben ser < en maximizacin y > en minimizacin, como se muestra a continuacin: PRIMAL Z(mx.) = 5000.000X1 + 4000.000X2 S.A. - X1 - X2 < - 5 X1 - 3X2 < 0 10X1 + 15X2 < 150 20X1 + 10X2 < 160 - 30X1 - 10X2 < 135 X1, X2 > 0

DUAL Z(mn.) = -5Y1 + 0Y2 + 150Y3 + 160Y4 135Y5 S.A. -5Y1 + Y2 + 10Y3 + 20Y4 30Y5 > 5.000.000 -Y1 - 3Y2 + 15Y3 + 10Y4 10Y5 > 4.000.000 Y1 , Y2 ,Y3,Y4,Y5 > 0

Como se ve, este modelo, por tener cinco variables, resulta imposible de solucionar por el mtodo grfico; por lo tanto se usan las relaciones de las tablas ptimas del primal y del dual para su solucin. 13

Volviendo entonces al modelo primal para solucionarlo por el mtodo simplex se obtiene: Tabla Inicial Cj Ci VB - M A1 0 S2 0 S3 0 S4 - M A2 Zj Cj Zj Bi 5 0 150 160 135 - 140M 5.000.000 4.000.000 0 X1 1 1 10 20 30 - 31M 5000.000 + 31M X2 1 -3 15 10 10 - 11M S1 -1 0 0 0 0 M 0 S2 0 1 0 0 0 0 0 0 S3 0 0 1 0 0 0 0 0 S4 0 0 0 1 0 0 0 0 S5 0 0 0 0 -1 M -M - M A1 1 0 0 0 0 -M 0 - M A2 0 0 0 0 1 -M 0

4000.000 + 11M M

La tabla final o cuadro ptimo de acuerdo con el mtodo simplex es: Cj Ci 0 0 5.000.000 0 4.000.000 VB S2 S5 X1 S1 X2 Zj Cj - Zj Bi 16.5 70 4.5 6.5 7 5.000.000 4.000.000 X1 0 0 1 0 0 X2 0 0 0 0 1 4.000.000 0 0 S1 0 0 0 1 0 0 0 0 S2 1 0 0 0 0 0 0 0 S3 0.35 -0,5 -0,05 0,05 0,1 0 S4 -0,225 1,75 0,075 0,025 -0,05 0 S5 0 1 0 0 0 0 0 - M - M A1 A2 0 0 0 -1 0 0 0 0 -1 0 0 0

50.500.000 5.000.000

150.000 175.000 -150.000 175.000

- M - M

14