2.

- 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. Primal Max Z = 5X1 + 12X2 + 4X3 X1 + 2X2 + X3 10 2X1 X2 + 3X3 = 8 Dual Forma primal

Forma dual MIN B = 10Y1+ 8Y2 8Y3 Y1 + 2Y2 -2Y3 5 2Y1 Y2 + Y3 12 Y1 + 3Y2 - 3Y3 4

SOLUCIONES:

Z = 54.8 X1 = 5.2 X2 = 2.4 X3 =0

B = 54.2 Y1 = 5.8 Y2 = 0 y3 = 0.4

PSLD1 =5.8 PSLD2 = -0.4

PSLD1 = 5.2 PSLD2 = 2.4

Anlisis: Para el ejercicio el punto optimo es el mismo (Z =54.8;B =54.8 ) las variables optimas son (X1 = 5.2; X2 = 2.4; X3 =0) que son igual al precio sombra de la forma dual (PSLD1 = 5.2; PSLD2 = 2.4) y los precios sombra de la forma primal son los mismo que las variables optimas de la forma dual; sin embargo en el precio sombra de la forma primal (PSLD2 = -0.4) esta con signo negativo esto nos indicara incremento o disminucin que afectara a la funcin objetivo. Forma primal Min 15X1 + 12X2 X1 + 2X2 3 2X1 4X2 5

Funcin dual Max 3y1 + 5y2 Y1 - 2y2 15 2y2 + 4y2 12

Soluciones:

Primal Z = 18 X1 = 0 X2 = 1,5

Dual B = 18 Y1 = 6 Y2 = 0

PSLD1 = 6 PSLD2 = 0

PSLD1 = 0 PSLD2 = 1,5

Anlisis: En este ejercicio el punto optimo es el mismo (Z = 18; B = 18) y las variables optimas de la forma primal (X1 = 0; X2= 1.5) son el precio sombra de la forma dual (PSLD1 = 0; PSLD2 = 1,59). Esto se puede observar claramente en los cuadros. Esto viceversa para el otro caso.

Forma primal Max Z = 3X1 + 5X2 X1 4 2X2 12 3X1 + 2X2 18

Forma dual Min B =4y1 +12y2 +18 y3 1y1 +3y3 3 2y2 +2y3 5

Soluciones: Primal Z = 36 X1 = 2 X2 = 6 Dual B = 36 Y1 = 0 Y2 = 1.5 Y3 = 1

PSLD1 = 1.5 PSLD2 = 1

PSLD1 = 2 PSLD2 = 6

Anlisis: La solucin ptima para este problema es la misma (Z = 36; B = 36) y las variables optimas(x1 = 2; x2 = 6) para la forma primal son el precio sombra de la forma dual (PSLD1 = 2; PSLD2 = 6) y as viceversa.

3.-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 Producto Producto Producto K L M N

25 30 30 25

unidades unidades unidades unidades

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

Departamento

Tiempo requerido por producto (horas)

Tiempo disponible la semana prox. (horas)

Departamento1 Departamento 2 Departamento 3 Departamento 4 Contribucin por unidad

K 0.25 0.30 0.25 0.25 $ 10.50

L 0.20 0.40 0.30 0.25 $ 9.00

M 0.15 0.50 0.25 0.25 $ 8.00

N 0.25 0.30 0.30 0.25 $ 10.0

400 1000 500 500

Actualmente, la mezcla semanal de produccin (considerando los requerimientos mnimos de venta), es de: Producto Producto Producto Producto K L M N

1 533 unidades 30 unidades 30 unidades 25 unidades

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.
X1 = X2 = X3 = X4 = Definicin de variables Nmero Nmero Nmero Nmero de de de de unidades unidades unidades unidades del del del del producto producto producto producto K L M N

Funcin objetivo: Maximizar Z = 10.5X1 + 9.0X2 + 8.0X3 + 10.0X4 Restricciones Disp. Disp. Disp. Disp. Dep. Dep. Dep. Dep. 1 2 3 4

0.25X1 + 0.20X2 + 0.15X3 + 0.25X4 400 0.30X1 + 0.40X2 + 0.50X3 + 0.30X4 1000 0.25X1 + 0.30X2 + 0.25X3 + 0.30X4 500 0.25X1 + 0.25X2 + 0.25X3 +0.25X4 500 X1 25 Venta mnima de K X2 30 Venta mnima de L X3 30 Venta mnima de M X4 25 Venta mnima de N No negatividad Xi 0; i = 1,4

DUAL Min 400Y1+1000Y2+500Y3+500Y4-25Y5-30Y6-30Y7-25Y8 0.25y1+0.30y2+0.25y3+0.25y4-y5>=10.5 0.20y1+0.40y2+0.30y3+0.25y4-y6>=9 0.15y1+0.50y2+0.25y3+0.25y4-y7>=8 0.25y1+0.30y2+0.30y3+0.25y4-y8>=10 Yi>=0

01. 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:
PRODUCTO 1 Precio de venta al mayoreo (40% de descuento) Costos variables mtodo A Costos variables mtodo B $100 80 110 $150 $125 135 150 120 100 $140 135 110 2 3 4

Cantidad que puede venderse 1000

3000 4000 6000

La seccin de manufactura de la empresa ha determinado que los tiempos de manufactura para cada proceso son los siguientes:
PRODUCTO 1 Mtodo A 2 3 4

Dpto. 20 Dpto. 21 Dpto. 22

3.0 9.0 1.0

3.6 10.0 1.0

2.0 8.0 0.5

3.5 9.0 0.5

Mtodo B Dpto. 31 Dpto. 32 4.0 5.0 4.0 8.0 2.0 4.0 4.0 3.0

Horas disponibles al mes: Departamento 20 Departamento 21 Departamento 22 Departamento 31 Departamento 32 15000 50000 8000 10000 10000

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 Formulacin del problema: Definicin de variables
X1 = Nmero de unidades X2 = Nmero de unidades X3 = Nmero de unidades X4 = Nmero de unidades X5 = Nmero de unidades X6 = Nmero de unidades X7 = Nmero de unidades X8 = Nmero de unidades Funcin Objetivo: del del del del del del del del producto producto producto producto producto producto producto producto 1 2 3 4 1 2 3 4 elaborados elaborados elaborados elaborados elaborados elaborados elaborados elaborados con con con con con con con con el el el el el el el el mtodo A mtodo A mtodo A mtodo A mtodo B mtodo B mtodo B mtodo B

Maximizar Z = (100-80)X1 + (150-135)X2 + (125-120)X3 + (140-135)X4 + (100-110)X5 + (150-150)X6 + (125-100)X7 + (140-110)X8 Restricciones

X1 + X5 1000 Venta producto 1 X2 + X6 3000 Venta producto 2 X3 + X7 4000 Venta producto 3 X4 + X8 6000 Venta producto 4 3.0X1 + 3.6 X2 + 2.0X3 + 3.5X4 15.000 9.0X1 + 10.0X2 + 8.0X3 + 9.0X4 50.000 1.0X1 + 1.0X2 + 0.5X3 + 0.5X4 8.000 4.0X5 + 4.0X6 + 2.0X7 + 4.0X8 10.000 5.0X5 + 8.0X6 + 4.0X7 + 3.0X8 10.000 No negatividad Xi 0;
DUAL:

Horas Horas Horas Horas Horas

Dep. Dep. Dep. Dep. Dep.

20 21 22 31 32

Min 1000y1+3000y2+4000y3+6000y4+15000y5+50000y6+8000y7+10000y8+10000y9 St

y1+3y5+9y6+1y7>=20 y2+3.6y5+10y6+y7>=15 y3+2y5+8y6+0.5y7>=5 y4+3.5y5+9y6+0.5y7>=5 y1+4y8+5y9>= -10 y2+4y8+8y9>=0 y3+2y8+4y9>=25 y4+4y8+3y9>=30

Xi<=0