AVATAR

viernes, 27 de enero de 2012

EJERCICIO 1 DER LA SEMANA3


Problema 1.
Una firma elabora dos productos, A y C. La capacidad de la línea A es de 7 unidades diarias. Cada unidad de C requiere 4 horas de secado, y hay un total de 22 horas disponibles al día para secado. Además, cada unidad de A requiere 2 horas de pulido y cada una de C, 3 horas. Diariamente hay un total de 19 horas de pulido disponibles. Las unidades A producen una utilidad de $1 y $3 las unidades de C, cada una. La firma quiere determinar el plan de producción diario que maximice la utilidad. Los productos A y C sólo se pueden fabricar en cantidades enteras.  El costo de alquiler de una secadora es de $150 y de una pulidora es de $300, además se desea  elaborar solo uno de los productos A ó C. Formule el plan como PLE.

PRODUCTO  A
 PRODUCTO C
CAPACIDAD
 7 UNIDADES

DISP.
(Y1) SECADO

4H/UNIDAD
22 H/Dia.
 (Y2) PULIDO
 2 H/UNIDAD
 3 H/UNIDAD
 19 H/Dia.
 UTILIDAD
 $1/UNIDAD
 $3/UNIDAD


Max=x1+3*x2-150*y1-300*y2;
y1+y3=1;
x1<=7*y3;
4*x2<=22*y1;
2*x1+3*x2<=19*y2;
@gin(x1);
@gin(x2);
@bin(y1);
@bin(y2);
@bin(y3);

Rows=      5 Vars=      5 No. integer vars=      5  ( all are linear)
 Nonzeros=     14 Constraint nonz=     9(     3 are +- 1) Density=0.467
 Smallest and largest elements in absolute value=    1.00000        300.000
 No. < :   3 No. =:   1 No. > :   0, Obj=MAX, GUBs <=   2
 Single cols=    0

 Optimal solution found at step:         5
 Objective value:                0.0000000E+00
 Branch count:                           0

                       Variable           Value        Reduced Cost
                             X1       0.0000000E+00        30.57895
                             X2       0.0000000E+00        44.36842
                             Y1       0.0000000E+00        150.0000
                             Y2       0.0000000E+00       0.0000000E+00
                             Y3        1.000000           0.0000000E+00

                            Row    Slack or Surplus      Dual Price
                              1       0.0000000E+00        1.000000
                              2       0.0000000E+00       0.0000000E+00
                              3        7.000000           0.0000000E+00
                              4       0.0000000E+00       0.0000000E+00
                              5       0.0000000E+00        15.78947
No se elabora ninguno de los 2 productos(A,B). Como consecuencia no existe ninguna maximización.

No hay comentarios:

Publicar un comentario