martes, 10 de abril de 2012

EJERCICIOS DE PROGRAMACION ENTERA

2. Glueco produce tres tipos de pegamento en dos diferentes líneas de producción. Hasta siete trabajadores pueden utilizar cada línea al mismo tiempo. A los trabajadores de la línea de la producción 1, se les paga 500 dólares a la semana y a los trabajadores de la línea de producción 2, se les paga 900 dólares a
la semana. Cuesta 1000 dólares preparar la línea de producción 1 para una semana de producción, y 2000 dólares preparar la línea de producción 2 para una semana de producción. En la tabla 12 se muestra el Número de unidades de pegamento que produce cada trabajador durante una semana en la línea de producción. Cada semana hay que producir por lo menos 120 unidades de pegamento 1, por lo menos 150 unidades del pegamento 2, y por lo menos 200 unidades del pegamento 3.


Min=500*x1+900*x2+1000*y1+2000*y2;
20*x1+50*x2>=120;
30*x1+35*x2>=150;
40*x1+45*x2>=200;
x1<=7*y1;
x2<=7*y2;

@bin(y1);
@bin(y2);
@gin(x1);@gin(x2);


   Global optimal solution found.
   Objective value:                              4000.000
   Extended solver steps:                               0
   Total solver iterations:                             0


                       Variable           Value        Reduced Cost
                             X1        6.000000            500.0000
                             X2        0.000000            900.0000
                             Y1        1.000000            1000.000
                             Y2        0.000000            2000.000

                            Row    Slack or Surplus      Dual Price
                              1        4000.000           -1.000000
                              2        0.000000            0.000000
                              3        30.00000            0.000000
                              4        40.00000            0.000000
                              5        1.000000            0.000000
                              6        0.000000            0.000000