miércoles, 11 de abril de 2012

Sesión 04 - Problema 02


Oilco está considerando dos sitios potenciales para perforaciones, para llegar a cuatro objetivos (posibles pozos petroleros). La siguiente tabla proporciona los costos de preparación en cada uno de los dos sitios y el costo de perforar en cada sitio. Formule el problema como un  PLE.
Lugar    1    2      3        4   Costo de Preparación   
 Sitio 1   2        8        5          5
Sitio  2      6     3        1          6
Agregar:
Si se ubica el  pozo 1 en el sitio 2, el pozo 2 debe estar en el sitio 1.

Solución - Lingo:

Min=2*y11+y21+8*y31+5*y41+4*y12+6*y22+3*y32+y42+5*y1+6*y2;
y11+y12=1;
y21+y22=1;
y31+y32=1;
y41+y42=1;
y11+y21+y31+y41<=4*y1;
y12+y22+y32+y42<=4*y2;
y21=y12;
@gin(y11);
@gin(y21);
@gin(y31);
@gin(y41);
@gin(y12);
@gin(y22);
@gin(y32);
@gin(y42);
@bin(y1);
@bin(y2);
   Global optimal solution found.
   Objective value:                              20.00000
   Extended solver steps:                               0
   Total solver iterations:                             0


                       Variable           Value        Reduced Cost
                            Y11        0.000000            2.000000
                            Y21        1.000000            1.000000
                            Y31        0.000000            8.000000
                            Y41        0.000000            5.000000
                            Y12        1.000000            4.000000
                            Y22        0.000000            6.000000
                            Y32        1.000000            3.000000
                            Y42        1.000000            1.000000
                             Y1        1.000000            5.000000
                             Y2        1.000000            6.000000

                            Row    Slack or Surplus      Dual Price
                              1        20.00000           -1.000000
                              2        0.000000            0.000000
                              3        0.000000            0.000000
                              4        0.000000            0.000000
                              5        0.000000            0.000000
                              6        3.000000            0.000000
                              7        1.000000            0.000000
                              8        0.000000            0.000000

Concluimos que en el sitio 1 encontramos se hará la perforación del pozo2, en el sitio 2 se harán las perforaciones del pozo 1,3 y 4.El  costos mínimo  de todo este proyecto suma la cantidad de $20.

No hay comentarios:

Publicar un comentario