Caso 2.- Trayectoria del recolector de residuos sólidos

Caso 2.- Trayectoria del recolector de residuos sólidos.

Programe el recorrido del recolector de residuos sólidos para la siguiente red de nodos:

M[pic 1]

Los datos de la red, muestra las distancias en metros.

1. Construya el modelo matemático que permita determinar la trayectoria de menor distancia que pase por cada uno de los nodos una sola vez.

Min 100x12+200x15+100x23+200x26+100x34+200x37+200x48+200x410+100x56+300x529+

100x67+300x623+100x78+300x722+100x89+300x821+100x910+200x913+100x1011+

300x1112+100x1213+200x1314+100x1415+100x1420+200x1516+100x1519+100x1617+100x1718+100x1819+200x1826+200x1925+100x2021+200x2024+100x2122+100x2223+100x2329+100x2425+100x2428+100x2526+100x2627+200x2728+100x2829

St

X12+x15=1

X23+x26=1

X34+x37=1

X48+x410=1

X56+x529=1

X67+x623=1

X78+x722=1

X89+x821=1

X910+x913=1

X1011=1

X1112=1

X1213=1

X1314=1

X1415+x1420=1

X1516+x1519=1

X1617=1

X1718=1

X1819+x1826=1

X2021+x2024=1

X2122=1

X2223=1

X2329=1

X2425+x2428=1

X2526=1

X2627=1

X2728=1

X2829=1

end

1. Utilizando el software LINDO, indique la trayectoria y la distancia total.

LP OPTIMUM FOUND AT STEP      1

        OBJECTIVE FUNCTION VALUE

        1)      3200.000

  VARIABLE        VALUE          REDUCED COST

       X12         1.000000          0.000000

       X15         0.000000        100.000000

       X23         1.000000          0.000000

       X26         0.000000        100.000000

       X34         1.000000          0.000000

       X37         0.000000        100.000000

       X48         1.000000          0.000000

      X410         0.000000          0.000000

       X56         1.000000          0.000000

      X529         0.000000        200.000000

       X67         1.000000          0.000000

      X623         0.000000        200.000000

       X78         1.000000          0.000000

      X722         0.000000        200.000000

       X89         1.000000          0.000000

      X821         0.000000        200.000000

      X910         1.000000          0.000000

      X913         0.000000        100.000000

     X1011         1.000000          0.000000

     X1112         1.000000          0.000000

     X1213         1.000000          0.000000

     X1314         1.000000          0.000000

     X1415         1.000000          0.000000

     X1420         0.000000          0.000000

     X1516         0.000000        100.000000

     X1519         1.000000          0.000000

     X1617         1.000000          0.000000

...