1.

- Una fbrica produce zapatos y carteras (ZP y CT) para producir una CT se requiere de 2 hrs de mano de obra en cada rea de costura y acabado, y de 3 hras en el rea de control de calidad. Mientras que un ZP requiere de 1 hr en cada res de costura y control de calidad, y de 3 hrs en acabado. Si las CT se venden a 47 $/und y un par de zapatos a un $ mas. Adems la materia prima para los ZP cuesta 21 $/und, mientras que para las CT cuesta 28 $/und. El jornal en el rea de acabdo es de 3 $/hr, el de costura 5 $/hr y el de CC 2 $/hr. El nmero mximo de hras disponibles de mano de obra en cada rea es de (Costura, Acabado y CC) es de 18, 42 y 24 hrs/da respectivamente. Se pide: a) Formular el modelo PL. b) Cuntos artculos se produce en total por semana?, use algn mtodo analtico. Solucin. A) 1-P. Identificacin de las variables de decisin: X1: Cantidad de Zapatos producidos [und/da] X2: Cantidad de Carteras producidas [und/da] 2-P. Identificacin de los datos del problema: Costura X1 X2 Jornal Disp 1 hr/und 2 hrs/und 5 $/hr 18 hrs/da Acabado 3 hrs/und 2 hrs/und 3 $/hr 42 hrs/da C.C 1 hrs/und 3 hrs/und 2 $/hr 24 hrs/da P.V 48 $/und 47 $/und M.P 21 $/und 28 $/und

3-P. Identificacin de la F.O: U= PV (CP + MP) U1 = 48 [$/und] { (5(1) + 3(3) +2(1) )[hrs/und] + 21[$/und]} U1 = 11 [$/und] U2 = 47 [$/und] { (5(2) + 3(2) +2(3) )[hrs/und] + 28[$/und]} U2 = -3 [$/und]

F.O:

MAX Z= 11X1 - 3X2 [$/da]

4-P. Identificacin de las restricciones: 1[hr/und]X1[$/da] + 2[hr/und]X2[$/da] 18[hrs/da] X1 + 2X2 18 [hrs/da] 3 X1 + 2X2 42[hrs/da] X1 + 3X2 24[hrs/da] F.O: MAX Z= 11X1 - 3X2 s.a. X1 + 2X2 18 3 X1 + 2X2 42 X1 + 3X2 24 Xi 0 B) 1-P Convertir el modelo a su forma estndar adicionando las holguras y balanceando el modelo. MAX Z= 11X1 - 3X2 + 0X3 + 0X4 + 0X5 s.a. X1 + 2X2 + X3 = 18 3X1 +2X2 + X4 = 42 X1 + 3X2 + X5 = 24 Xi 0

2-P Encontrar el ptimo a partir de la SBI por medio de las operaciones matriciales en el tablero simplex:

Ec. 0 1 2 3 0 1 2 3

B Z X3 X4 X5 Z X3 X1 X5

Z 1 0 0 0 1 0 0 0

X1 -11 1 3 1 0 0 1 0

X2 3 2 2 3 31/3 4/3 2/3 7/3

X3 0 1 0 0 0 2/19 0 0

X4 0 0 1 0 11/3 -1/3 1/3 -1/3

X5 0 0 0 1 0 0 0 1

L.D 0 18 42 24 154 4 14 10

Solucin ptima: Z*= 154; X1=14; X3=4; X5=10; X2=X4=0 Comprobando: Z*=11(14) 3(0) = 154 Respuestas:
-

Debe producir 0 carteras y 14(5) = 70 pares de zapatos por semana.

2.- Hallar el punto ptimo de: MIN Z = 10X1+20X2 s.a. 3X1+2X2 = 10 2X1+4X2 18 X1 + X2 5 Xi 0

Solucin.

1-P. Adicin de variables artificiales al modelo, convertir a su forma estndar y balancear el modelo. MIN Z = 10X1 + 20X2 + 0X3 + 0X4 + Ma1 + Ma2

s.a. 3X1+2X2 + a1 = 10 2X1+4X2 + X4 = 18 X1 + X2 - X3 + a2 = 5 Xi 0 2-P. Encontrar la nueva F.O. con ayuda del tablero simplex auxiliar y luego proceder a encontrar el ptimo mediante las operaciones matriciales como en el simplex normal: EC B Z 0 1 2 0 1 2 3 0 1 2 3 0 1 2 Z 1 a1 0 a2 0 X1 -10 3 1 X2 -20 2 1 3M-20 2 4 1 X3 0 0 -1 -M 0 0 -1 X4 0 0 0 0 0 1 0 0 0 1 0 a1 -M 1 0 0 1 0 0 a2 -M 0 1 0 0 0 1 LD 0 10 5 15M 10 18 5

Z 1 4M-10 a1 0 X4 0 a2 0 Z 1 X1 0 X4 0 a2 0 Z 1 X1 0 X2 0 3 2 1 0 1 0 0 0 1 0

(M-40)/3 -M 2/3 8/3 1/3 0 0 1 0 0 -1

(10-4M)/3 0 (100+5M)/3 1/3 -2/3 -1/3 0 0 1 0 0 0 10/3 34/3 5/3 90 + M/4 1/2 17/4

-M 5-M/8 5/2-5M/4 0 0 -1/4 3/8 1/2 -1/4

a2 0

-1

-1/8

-1/4

1/4

Solucin ptima: Z*= 90; X1=1/2; X2=17/4; X3=X4=0 Comprobando: Z* = 10(1/2) + 20(17/4) = 90

3.- En base a su modelo PL de la pregunta (1) Se pide: a) Suponiendo que las carteras son No restringidas, hallar el Problema Dual.

MAX Z= 11X1 - 3X2 s.a. X1 + 2X2 18 3 X1 + 2X2 42 X1 + 3X2 24 X1 0, X2 NO-R Solucin.

MIN Y = 18Y1 + 42Y2 + 24Y3 s.a. Y1 + 3Y2 + Y3 11 2Y1 + 32Y2 + 3Y3 = -3 Yi 0 b) Hallar los valores de Yvb y el ptimo Y* Tablero simplex ptimo del Problema 1: Ec. 0 1 2 3 B Z Z X1 X2 X3 X4 X5 L.D

1 0 = Y4 31/3 = Y5 0= Y1 11/3 = Y2 0 = Y3 154 0 1 0 4/3 2/3 7/3 2/19 0 0 -1/3 1/3 -1/3 0 0 1 4 14 10

X3 0 X1 0 X5 0

Respuesta: Yvb: Y2 = 11/3; Y5 = 31/3 Y* = 154 Comprobando: Y*