Está en la página 1de 5

Una destilera dispone de malta propia en cantidad de 300 barriles/da.

Adems, puede comprar malta de dos distribuidores A y B con costos de 12000 unidades monetarias y 15000 unidades monetarias por barril, en cantidades mximas de 600 y 400 barriles/da, respectivamente. La malta se puede mezclar directamente o destilar para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar a lo sumo 800 barriles/da. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1 y 0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo 2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2. La mezcla de malta no procesada se vende a 16000 unidades monetarias el barril, limitndo el mercado a 150 barriles/da; el sobrante de malta se debe destruir con costo de 1200 unidades monetarias el barril; con las maltas destiladas se pueden hacer dos productos: uno de superior calidad (S) que se vende a 20000 unidades monetarias el barril y debe contener al menos el 60% de producto 1, otro de baja calidad (B) que se vende a 15000 unidades monetarias el barril y puede contener a lo sumo el 50% de producto 2. La destilera desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por da y asegurarse un beneficio de 300000 unidades monetarias diarias; adems, puesto que se espera un cambio en el mercado del producto de baja calidad, la destilera desea minimizar su produccin. Formular un modelo de programacin lineal que responda al problema de planificacin planteadoteniendo en cuenta las limitaciones en la produccin y las exigencias de demanda y beneficio econmico, suponiendo, adems, que la venta de la mezcla est garantizada. VARIABLES REALES: X. : Barriles por da de malta disponible del distribuidor i, i = {A, B, C} donde C: malta disponible en la propia destilara X.. : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d}, donde M: mezcla, D: destilera y d: destruccin X, : Produccin de barriles de malta de tipo 1 por da X,: Nmero de barriles de malta de tipo 2 a producir diariamente Xs : Cantidad de barriles de malta de alta calidad XB : Nmero de barriles de malta de baja calidad Xk| : Cantidad de barriles de malta de tipo k, k = {1,2} dedicada a la produccin de calidad U={S,B} W: Funcin de volumen de produccin de baja calidad Modelo (primal): MAXZ = X1B + X2B Sujeta a: 1. xA

< 600 2. X B < 400 3. x c < 300 4. X A D + X BD + X CD < 800 5. X + X AM BM + X CM < 150 6. X... -i- x._ AM AD + XAD =XA 7. X + X BM BD + X BD =XB 8. X C M + X CD + X CD = Xc 98 9. 0,3Xc d + 0,4Xad + 0,7 XBD = ' X , 10. 0,6XCD + 0,4XAD + o , i xBD = X 2 11. X 1 S + X 1B =X, 12. X 2 S + X 2B =X2 13. x i s + x2S = X s 14. X 1 B + X 2B =XB 15. 0,6 Xs < X 1 S 16. 0,5 XB < X 2 B 17. X H < 250 18. 16000 (XAM + XBM + XCM) + 20000 Xs + 15000 XB - 12000 XA - 15000 X, - 1200 (X + X + X ) > 30000 Resumiendo: MAX Z = X|B + X2B Con sus restricciones: 1. X A < 600 2. X B < 400 3. X c < 300 4. X A D + X B D + X CD < 800 5. X + X + X AM BM CM < 150 6. X A M + X A D + X A d " X A =0 7. X B M + X B D + X B d " X B =0 8. X C M + X C D + X C d " X C

=0 9. 0,3 Xcd + 0,4Xa d + 0,7Xb d - X , = 0 10. 0,6Xc d + 0,4Xa d + 0,1Xb d - X 2 =0 11. X 1 S + X 1 B _ X 1 =0 12. X 2 S + X 2 B " X 2 =0 13. X 1 S + X 2 S " X S =0 14. X 1 B + X 2 B " X B =0 99 15. 0,6 Xs - X1S < 0 16. 0,5XB-X2B < 0 17. Xri > 250 18. 16000 X AM+ 16000 XRBMM + 16000 XCrMM + 20000 Xa, + 15000 XRB 12000 XA. -15000 XDB -1200 XAd- 12 00 X Bd - 1200 XCrd. > 30000 X, xij5 X,, x2, xs, XB, xkl > 0 I = A, B, C, j = M, D, d, k = l , 2 , 1 = S, B

Una destilera dispone de malta propia en cantidad de 300 barriles / da. Adems, puede comprar malta de dos distribuidores A y B con costos de $12000 y $15000 por barril, en cantidades mximas de 600 y 400 barriles / da, respectivamente. La malta puede mezclarse directamente o destilarse para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar a lo sumo 800 barriles / da. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1y 0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo 2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2. La mezcla de malta no procesada se vende a $16000 el barril, limitndose el mercado a 150 barriles / da; el sobrante de malta debe destruirse con costo de $1200 el barril; con las maltas destiladas pueden hacerse dos productos un de superior calidad (S) que se vende a $20000 el barril y debe contener al menos el 60% de producto 1 y otro de baja calidad (B) que se vende a $15000 barril y puede contener a lo sumo el 50% de producto 2. La destilera desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por da y asegurarse un beneficio de $300000 diarios; adems, puesto que se espera un cambio en le mercado del producto de baja calidad, la destilera desea minimizar su produccin. Formular un modelo de Programacin Lineal que responda al problema de planificacin planteado teniendo en cuenta las limitaciones en la produccin y las exigencias de demanda y beneficio econmico, suponiendo, adems, que la venta de la mezcla est garantizada. Variables reales: Xi : Barriles por da de malta disponible del distribuidor i, i = {A, B, C} donde C: Malta disponible en la propia destilara. Xij : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d}, donde M: Mezcla, D: Destilera y d: Destruccin. X1 : Produccin de barriles de malta de tipo 1 por da. X2 : Nmero de barriles de malta de tipo 2 a producir diariamente. XS : Cantidad de barriles de malta de alta calidad. XB : Nmero de barriles de malta de baja calidad. Xkl : Cantidad de barriles de malta de tipo k, k = {1, 2} dedicada a la produccin de calidad l, l= {S, B}. W : Funcin de volumen de produccin de baja calidad. Modelo (Primal): MAX Z = X1B + Sujeta a:
X2B