Sesin

Anlsis Dual

I OBJETIVOS
Reconocer el problema primal y el problema dual. Convertir problemas primales en duales.

II TEMAS A TRATAR
Problema Primal. Problema Dual. Concepto, pasos para llegar a l, ventajas.

III MARCO TEORICO

PROBLEMA PRIMAL.- Es el modelo matemtico que obtenemos luego de analizar y plantear un problema de programacin lineal. En otras palabras es el modelo que obtenemos luego de plantear un problema. PROBLEMA DUAL.- Modelo relacionado al problema primal. CONVERSIN DE PRIMAL A DUAL Para obtener el dual, se siguen los siguientes pasos: a) Si el primal es maximizacin, el dual es minimizacin; y viceversa. b) Si dual es maximizacin, entonces el smbolo de todas sus restricciones es . Si dual es minimizacin, entonces el smbolo de todas sus restricciones es . c) Se define una variable dual por cada restriccin primal. d) Se define una restriccin dual por cada variable primal. e) Los coeficientes en cada una de las restricciones duales son iguales a los coeficientes de las variable primales asociadas. f) Los lmites de cada una de las restricciones duales, son iguales a los coeficientes de la funcin objetivo primal. g) Los coeficientes de la funcin objetivo dual son los lmites del problema primal.

Ing. Efran Murillo

NOTA: Desde el mometo que se define una variable dual, sta es no restringida (puede ser negativa), solamente cambiar esta concepto si el problema dual dice lo contrario (nos dice que no es negativa). NOTA: Si el problema dual, nos da una variable redundante (nos afirma que una variable sigue siendo no restringida), entoces esa variable debe ser considerada como una restriccin completa.. Ejemplo 1: Max. Z = 5X1 + 4X2 6X1 + 4X2 24 X1 + 2X2 6 -X1 + X2 1 X2 2 El dual es: Min. B = 24Y1 + 6Y2 + Y3 + 2Y4 6Y1 + Y2 Y3 5 4Y1 + 2Y2 + Y3 + Y4 4 Y1 0 Y2 0 Y3 0 Y4 0 Las soluciones son: Primal Z 21 X1 3 X2 3/2 Dual B 21 Y1 Y2 Y3 0 Y4 0

VENTAJAS DE USAR EL PROBLEMA DUAL Nos permite realizar menos clculos al hallar las soluciones, por ejemplo un problema de 2 variables y 4 restricciones, se convierte en uno de 2 restricciones y 4 variables. Nos permite hacer un anlisis econmico. Ejemplo 2: Supngase que un fabricante tiene dos recursos disponibles, R1 y R2. Estos recursos pueden usarse para producir dos productos diferentes A y B, de acuerdo con las siguientes reglas:
Actividad A B 1 h-h 1 h-h 4 h-m 2 h-m $3.5 $2.5 Cantidad de recurso disponible 3 h-h 8 h-m

Tipo de recurso R1 R2 Contribucin unitaria Ing. Efran Murillo

Cuntas unidades de A y B se debe producir para maximizar las ganancias? Este es un problema de mezcla de productos. Si se expresa el problema en el formato del modelo de programacin lineal se tiene: Max Z= 3.5A+2.5B St A+B3 4A+2B8 A,B0 La solucin es A=1, B=2, Z=$8.5. Asociando las variables r1 y r2 a las restricciones 1 y 2 respectivamente, tenemos que el modelo general del otro problema llamado dual es: Min W= 3r1+8r2 St r1+4r23.5 r1+2r22.5 r1,r20 INTERPRETACIN ECONMICA DEL PROBLEMA DUAL El problema dual puede entenderse reinterpretando el problema original. Supngase que el fabricante prefiere vender los dos recursos R1 y R2, en lugar de usarlos para fabricar los productos A y B. Con seguridad los recursos tienen un valor, puesto que pueden usarse para crear productos que pueden venderse. Pero, aunque se conoce el valor unitario de los productos, no se conoce el valor unitario de los recursos. Entonces, esto es lo que se quiere encontrar: Cunto debe cobrarse por los recursos? Por supuesto, en un mercado libre los recursos deben venderse en la cantidad ms alta que el mercado acepte. Sin embargo, existe un precio mnimo abajo del cual le conviene ms al fabricante usar los recursos para los productos A y B que venderlos directamente. Por ejemplo, supngase que el mercado slo pagara $0.10 por unidad de cada recurso. El fabricante obtendra $1.10 por sus 11 unidades de recursos si los vende, comparado con los $8.50 que obtiene por los productos A y B. Sean r1 y r2 los precios unitarios por los recursos R1 y R2, respectivamente. La cantidad total recibida de la venta directa de los dos recursos sera R1r1+R2r2. Como lo que se busca es el precio mnimo que se debe cobrar por estos recursos, la funcin objetivo es: Min Z= 3r1 + 8r2 Como se mencion antes, sera un error vender los recursos por menos de lo que puede obtenerse al usarlos en la fabricacin de los productos A y B. As, el precio de cada producto proporciona un lmite inferior o una restriccin sobre el precio del recurso. Para el producto A, se tiene la restriccin: r1 + 4r2 3.5 Es decir, si se venden directamente 1 unidad del recurso R1 y 4 unidades del recurso R2, entonces, por lo menos deben recibirse $3.50, ya que esa es la cantidad que se recibira por una unidad del producto A que se fabrique. De igual manera, para el producto B r1 + 2r2 2.5
Ing. Efran Murillo

La solucin grfica del problema dual se muestra en la figura siguiente:

Los precios mnimos que debe cobrar el fabricante son $1.50 por unidad de recurso R1 y $0.50 por unidad de recurso R2. Ntese que tanto el problema primal como el problema dual dan el mismo valor de la funcin objetivo: $8.50. Esto era de esperarse, ya que el fabricante no aceptara menos dinero por los recursos del que podra obtener usndolos en su produccin.

(La prctica tiene una duracin de 02 horas) 1.

IV ACTIVIDADES

Ingrese el problema ejemplo 1 y 2 de la presente prctica en sus dos formas (Primal y dual) al LINDO o WinQsb, compare los resultados de las tablas generadas y emita sus conclusiones. Convierta los siguientes problemas en sus respectivos duales, y halle los resultados de ambos modelos (Primal y Dual) por el LINDO o WinQsb. Verifique cada una de las respuestas y analice. Max Z = 3X1 + 5X2 X1 4 2X2 12 3X1 + 2X2 18 Una fbrica ha seguido constantemente una poltica de fabricacin de aquellos productos que contribuyan con la mayor cantidad a los costos fijos y a las ganancias. Sin embargo, siempre se ha procurado producir los requerimientos mnimos semanales de ventas, que son los siguientes para los productos K, L, M y N: Producto K 25 unidades Producto L 30 unidades Producto M 30 unidades Producto N 25 unidades
Tiempo requerido por producto (horas) L M N 0.2 0.15 0.25 0.4 0.5 0.3 Tiempo disponible la prxima semana (horas) 400 1000

2.

Max Z = 5X1 + 12X2 + 4X3 X1 + 2X2 + X3 10 2X1 X2 + 3X3 = 8

Min 15X1 + 12X2 X1 + 2X2 3 2X1 4X2 5

3.

Los requerimientos de produccin y el tiempo disponible para la semana siguiente son:

Departamento 1 Departamento 2 Ing. Efran Murillo

K 0.25 0.3

Departamento 3 Departamento 4 Contribucin unitaria

0.25 0.25 $10.50

0.3 0.25 $9.00

0.25 0.25 $8.00

0.3 0.25 $10.00

500 500

a) Obtenga el modelo matemtico Primal y muestre su solucin. b) Formule el modelo Dual y defnase las variables respectivas. c) Utilizando el software Lindo o WinQsb, obtenga la solucin del problema dual y compare con la solucin del Problema Primal. 4. Una empresa manufacturera est considerando la fabricacin de una nueva lnea de productos, compuesta por cuatro productos. Cada producto puede fabricarse con dos mtodos diferentes y completamente distintos, uno de los cuales consta de dos procesos y el otro de tres. Se fabricarn basndose en un segundo turno. El precio de venta de esos productos y sus costos variables, as como las cantidades que probablemente puedan venderse, de acuerdo con el grupo de investigaciones de mercadotecnia, son los siguientes:
1 Precio de venta al mayoreo (40% de descuento) Costos variables mtodo A Costos variables mtodo B Cantidad que puede venderse PRODUCTO 2 3 $100 80 110 1000 $150 135 150 3000 4 $125 120 100 4000 $140 135 110 6000

La seccin de manufactura de la empresa ha determinado que los tiempos de manufactura para cada proceso son los siguientes:
1 Mtodo A Dpto. 20 Dpto. 21 Dpto. 22 Mtodo B Dpto. 31 Dpto. 32 Horas disponibles al mes: Departamento 20 Departamento 21 Departamento 22 Departamento 31 Departamento 32 3.0 9.0 1.0 4.0 5.0 PRODUCTO 2 3 3.6 10.0 1.0 4.0 8.0 15000 50000 8000 10000 10000 2.0 8.0 0.5 2.0 4.0 4 3.5 9.0 0.5 4.0 3.0

a) Obtenga el modelo matemtico Primal y muestre su solucin. b) Formule el modelo Dual y defnase las variables respectivas. c) Utilizando el software Lindo o WinQsb, obtenga la solucin del problema dual y compare con la solucin del Problema Primal

Ing. Efran Murillo