Caso 2.- Trayectoria del recolector de residuos sólidos
Enviado por Daniel Alvarado • 14 de Enero de 2021 • Informes • 1.145 Palabras (5 Páginas) • 548 Visitas
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.
- 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
- 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
...