Sesión 04: Problema 04

Agregar:3Ydg

Min=6*Yab+3*Yad+5*Yac+2*Ybf+4*Ydf+Yde+2*Yce+Ycg+2*Yeg+4*Yfh+7*Yeh+5*Ygh+3*Ydg;

Yab+Yad+Yac=1;

Yab=Ybf;

Yac=Yce+Ycg;

Yad=Ydf+Yde+dg;

Yde+Yce=Yeh+Yeg;

Ybf+Ydf=Yfh;

Yeg+Ycg=Ygh;

Yfh+Yeh+Ygh=1;

@bin(Yab);

@bin(Yad);

@bin(Yac);

@bin(Ybf);

@bin(Ydf);

@bin(Yde);

@bin(Yce);

@bin(Ycg);

@bin(Yeg);

@bin(Yfh);

@bin(Yeh);

@bin(Ygh);

@bin(Ydg);

   Global optimal solution found.

   Objective value:                              11.00000

   Extended solver steps:                               0

   Total solver iterations:                             0

                       Variable           Value        Reduced Cost

                            YAB        0.000000            6.000000

                            YAD        0.000000            3.000000

                            YAC        1.000000            5.000000

                            YBF        0.000000            2.000000

                            YDF        0.000000            4.000000

                            YDE        0.000000            1.000000

                            YCE        0.000000            2.000000

                            YCG        1.000000            1.000000

                            YEG        0.000000            2.000000

                            YFH        0.000000            4.000000

                            YEH        0.000000            7.000000

                            YGH        1.000000            5.000000

                            YDG        0.000000            3.000000

                             DG        0.000000            0.000000

                            Row    Slack or Surplus      Dual Price

                              1        11.00000           -1.000000

                              2        0.000000            0.000000

                              3        0.000000            0.000000

                              4        0.000000            0.000000

                              5        0.000000            0.000000

                              6        0.000000            0.000000

                              7        0.000000            0.000000

                              8        0.000000            0.000000

                              9        0.000000            0.000000

De todas las rutas establecidas tomamos la más corta, siendo ese nuestro objetivo, en este caso lo conforma las siguiente ruta: YAC+YCG+YGH. Esta ruta presenta una distancia de 11 metros es la más adecuada.