Problema: Una empresa produce filtros para monitores de PC formado por tres capas, una intermedia de calidad A y otras
dos exteriores de calidad B que envuelven a la anterior. Ambas calidades se consiguen con diferentes mezclas de fibras de vidrio y resina de las que el fabricante dispone por semana de 700 y 900 unidades, respectivamente. La empresa posee cuatro plantas de produccin que utilizan procedimientos de fabricacin que difieren en las cantidades de materia prima que utilizan. Las cantidades necesarias de materia prima por operacin para cada planta que se pueden llevar a cabo total o parcialmente, as como el nmero de capas producidas de uno y otro tipo, se tiene en la tabla. Unidades requeridas por operacin Vidrio Resina 15 19 14 20 16 15 12 188 700 900 Capas producidas por operacin Tipo A Tipo B 2 5 3 7 5 4 4 4 SC (1) SC (2)
Planta 1 2 3 4 Disponibilidad
Teniendo en cuenta que las operaciones se pueden llevar a cabo parcialmente, formular un modelo de programacin lineal continua para determinar el nmero de operaciones a realizar en cada planta de manera que se Maximice el nmero de ltros fabricados. Solucin: Xi: nmero de operaciones en la planta i (1, 2, 3,4) Y: filtros fabricados SC: suma de capas producidas(A=1 , B=2) En tal caso, el nmero de capas de calidad A que se producen es: SC1 = 2 X1 + 3 X2 + 5 X3 + 4 X4 Y el nmero de capas de calidad B es: SC2 = 5X1 + 7 X2 + 4 X3 + 4 X4 Para contar cuantos ltros para monitores se pueden producir hay que tener en cuenta que si, por ejemplo, Producimos 7 capas de calidad A y 20 de calidad B, entonces podremos montar 7 = Min {7, 10} ltros. Por tanto, la funcin objetivo a maximizar es: Min {2 X1 + 3 X2 + 5 X3 + 4 X4, (5 X1 + 7 X2 + 4 X3 + 4 X4)} Aadiendo las restricciones dadas por la cantidad de bra de vidrio y de resina de que se dispone, el problema que se debe plantear la empresa es:
Mx. Min {2 X1 + 3 X2 + 5 X3 + 4 X4, (5 X1 + 7 X2 + 4 X3 + 4 X4)} Para linealizar el problema anterior hay que aadir una variable adicional Y Y = Min {2 X1 + 3 X2 + 5 X3 + 4 X4, (5 X1 + 7 X2 + 4 X3 + 4 X4)} El problema queda entonces como sigue: Mx. Y Sujeto a: Disponibilidad de vidrio: Disponibilidad de resina: Suma de capas de tipo A: Suma de capas de tipo B: Numero de filtros : 15 X1 + 14 X2 + 16 X3 + 12 X4 <= 700 19 X1 + 20 X2 + 15 X3 + 18 X4 <= 900 2 X1 + 3 X2 + 5 X3 + 4 X4 - SC1 = 0 5 X1 + 7 X2 + 4 X3 + 4 X4 - SC2 = 0 Y - SC1 <= 0 Y - 0.5 SC2 <= 0 X1, X2, X3, X4 >= 0
Solucin con LINGO:
!MP= MATERIA PRIMA X= NUMERO DE OPERACIONES; !DISP=DISPONIBILIDAD DE LA MATERIA PRIMA SC=SUMA DE CAPAS; !Y=SOLUCION UNID=UNIDADES REQUERIDAS FAB= NUMERO DE CAPAS; SETS: PLANTA/1..4/:X; MP/1..2/:DISP; CAP/1..2/:SC; SOL/1..1/:Y; VECTOR1(PLANTA,MP):UNID; VECTOR2(PLANTA,CAP):FAB; ENDSETS DATA: DISP=700,900; UNID=15,19, 14,20, 16,15, 12,18; FAB=2,3, 3,7, 5,4, 4,4; ENDDATA MAX=@SUM(SOL:Y); @FOR(MP(J):@SUM(PLANTA(I):UNID(I,J)*X(I))<=DISP(J)); @FOR(CAP(J):@SUM(PLANTA(I):FAB(I,J)*X(I))=SC(J));
Y(1)<=SC(1); Y(1)<=SC(2)/2; END Global optimal solution found at step: Objective value: Variable X( 1) X( 2) X( 3) X( 4) DISP( 1) DISP( 2) SC( 1) SC( 2) Y( 1) UNID( 1, 1) UNID( 1, 2) UNID( 2, 1) UNID( 2, 2) UNID( 3, 1) UNID( 3, 2) UNID( 4, 1) UNID( 4, 2) FAB( 1, 1) FAB( 1, 2) FAB( 2, 1) FAB( 2, 2) FAB( 3, 1) FAB( 3, 2) FAB( 4, 1) FAB( 4, 2) Row 1 2 3 4 5 6 7 8 153.3333 Value 0.0000000 40.00000 6.666667 0.0000000 700.0000 900.0000 153.3333 306.6667 153.3333 15.00000 19.00000 14.00000 20.00000 16.00000 15.00000 12.00000 18.00000 2.000000 3.000000 3.000000 7.000000 5.000000 4.000000 4.000000 4.000000 Slack or Surplus 153.3333 33.33333 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 Reduced Cost 1.644444 0.0000000 0.0000000 0.6962963 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 0.0000000 Dual Price 1.000000 0.0000000 0.1703704 -0.1851852 -0.4074074 0.1851852 0.8148148
SOLUCION PTIMA: Y: numero filtros fabricados X4 0 Y 153.333
Xi: nmero de operaciones en la planta X1 0 X2 40 X3 6.6666
[Link]
Fuente: [Link] _grupo1/archivos/[Link]
[Link]
