Al terminar el recorrido del Camin de Basura por la ruta anteriormente

presentada, este camin tiene que dirigirse al Botadero Municipal, el Botadero

Controlado de Quebrada Honda est Situado en el Distrito de Yura y es
administrado por la Municipalidad Provincial de Arequipa.
Realizamos los nodos por ciertas rutas con el mismo destino, que sera el
botadero.
VISTA GENERAL DE LA RUTA MAS CORTA:

Esta es nuestra funcin matemtica para hallar la ruta ms corta, desde el

inicio-fin del Agente viajero que es en la Avenida Pizarro 159 al Botadero
Municipal de Quebranta Honda en Yura
MIN
170X0102+150X0203+190X0304+160X0405+210X0506+150X0607+180X0
708+400X0809+300X0910+150X0911+300X1009+450X1011+250X1013+2
50X1112+150X1109+450X1110+250X1211+900X1213+410X1216+350X13
14+250X1310+900X1312+250X1315+350X1413+450X1419+220X1415+25
0X1513+220X1514+1000X1516+550X1518+1000X1615+410X1612+140X1
617+140X1716+550X1718+350X1722+550X1817+550X1815+250X1821+1
400X1819+450X1914+1400X1918+450X1920+450X2019+320X2023+2300
X2021+250X2118+2300X2120+480X2125+610X2122+610X2221+350X221
7+650X2229+300X2320+200X2324+200X2423+1800X2425+600X2435+48
0X2521+1800X2524+95X2528+800X2526+800X2625+83X2627+83X2726+
750X2728+95X2825+750X2827+680X2831+750X2829+750X2928+900X29
30+650X2922+900X3029+700X3031+450X3038+700X3130+680X3128+20
0X3132+200X3231+110X3233+110X3332+600X3338+550X3341+900X333
4+900X3433+750X3435+750X3534+350X3536+600X3524+350X3635+280
X3637+280X3736+700X3745+750X3746+450X3830+600X3833+220X3839
+220X3938+350X3940+350X4039+250X4043+300X4041+300X4140+160X
4142+650X4144+550X4133+160X4241+300X4243+250X4340+300X4342+
200X4352+950X4350+650X4441+650X4445+650X4544+700X4537+750X4
637+400X4647+600X4748+400X4746+600X4847+750X4849+750X4948+1
90X4950+190X5049+950X5043+250X5051+250X5150+980X5152+620X51
55+980X5251+200X5243+720X5253+720X5352+810X5354+810X5453+65
0X5455+350X5456+21000X5657
St
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)

X0102=1
X0203-X0102=0
X0304-X0203=0
X0405-X0304=0
X0506-X0405=0
X0607-X0506=0
X0708-X0607=0
X0809-X0708=0
X0911+X0910-X1109-X1009-X0809=0
X1011+X1013+X1009-X1110-X1310-X0910=0
X1112+X1110+X1109-X1211-X0911-X1011=0
X1213+X1211+X1216-X1312-X1612-X1112=0
X1314+X1310+X1312+X1315-X1513-X1413-X1013-X1213=0
X1415+X1419+X1413-X1314-X1914-X1514=0
X1516+X1514+X1513+X1518-X1815-X1615-X1315-X1415=0

16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
37)
38)
39)
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50)
51)
52)
53)
54)
55)
56)
57)
58)
59)

X1617+X1615+X1612-X1516-X1716-X1216=0
X1718-X1716+X1722-X1617-X1817-X2217=0
X1819+X1817+X1821+X1815-X1518-X1718-X2118-X1918=0
X1920+X1918+X1914-X1419-X2019-X1819=0
X2023+X2021+X2019-X2320-X2120-X1920=0
X2125+X2122+X2120+X2118-X2221-X2521-X1821-X2021=0
X2221+X2217+X2229-X2922-X2122-X1722=0
X2324+X2320-X2423-X2023=0
X2425+X2435+X2423-X3524-X2524-X2324=0
X2528+X2526+X2521+X2524-X2425-X2625-X2825-X2125=0
X2627+X2625-X2526-X2726=0
X2728+X2726-X2827-X2627=0
X2831+X2829+X2825+X2827-X2528-X2728-X2928-X3128=0
X2930+X2922+X2928-X2829-X2229-X3029=0
X3031+X3029-X3130-X2930=0
X3132+X3130+X3128-X3231-X3031-X2831=0
X3231+X3233-X3332-X3132=0
X3332+X3334+X3338+X3341-X3433-X3833-X4133-X3233=0
X3435+X3433-X3534-X3334=0
X3536+X3534-X3435-X3635=0
X3635+X3637-X3736-X3536=0
X3736+X3745+X3746-X3637-X4537-X4637=0
X3830+X3839+X3833-X3038-X3338-X3938=0
X3938+X3940-X3839-X4039=0
X4039+X4041+X4043-X3940-X4140-X4340=0
X4140+X4133+X4144+X4142-X4041-X3341-X4441-X4241=0
X4241+X4243-X4142-X4342=0
X4340+X4350+X4342+X4352-X4043-X5043-X4243-X5243=0
X4441+X4445-X4144-X4544=0
X4544+X4537-X4445-X3745=0
X4637+X4647-X3746-X4746=0
X4746+X4748-X4647-X4847=0
X4847+X4849-X4948-X4748=0
X4948+X4950-X5049-X4849=0
X5049+X5043+X5051-X5150-X4950-X4350=0
X5150+X5152+X5155-X5551-X5251-X5051=0
X5251+X5243+X5253-X5352-X5152-X4352=0
X5352+X5354-X5453-X5253=0
X5453+X5455+X5456-X5654-X5554-X5354=0
X5554+X5551-X5155-X5455=0
X5654=0
X5456=1
X5657=1
X5756=0

Xij 0
RESULTADO EN EL LINDO

LP OPTIMUM FOUND AT STEP

45

OBJECTIVE FUNCTION VALUE

1)

28865.00

VARIABLE
X0102
X0203
X0304
X0405
X0506
X0607
X0708
X0809
X0910
X0911
X1009
X1011
X1013
X1112
X1109
X1110
X1211
X1213
X1216
X1314
X1310
X1312
X1315
X1413
X1419
X1415
X1513
X1514
X1516
X1518
X1615
X1612
X1617
X1716
X1718
X1722
X1817
X1815
X1821
X1819

VALUE
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000

REDUCED COST
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
600.000000
600.000000
0.000000
0.000000
300.000000
300.000000
500.000000
750.000000
0.000000
15.000000
500.000000
1050.000000
0.000000
685.000000
0.000000
305.000000
500.000000
135.000000
990.000000
0.000000
1010.000000
820.000000
0.000000
4190.000000
150.000000
0.000000
950.000000
1100.000000
0.000000
1415.000000

X1914
X1918
X1920
X2019
X2023
X2021
X2118
X2120
X2125
X2122
X2221
X2217
X2229
X2320
X2324
X2423
X2425
X2435
X2521
X2524
X2528
X2526
X2625
X2627
X2726
X2728
X2825
X2827
X2831
X2829
X2928
X2930
X2922
X3029
X3031
X3038
X3130
X3128
X3132
X3231
X3233
X3332
X3338
X3341
X3334
X3433
X3435
X3534

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000

900.000000
1385.000000
0.000000
900.000000
0.000000
2485.000000
500.000000
2115.000000
0.000000
910.000000
310.000000
700.000000
0.000000
620.000000
0.000000
400.000000
2025.000000
0.000000
960.000000
1575.000000
0.000000
0.000000
1600.000000
58.000000
108.000000
1480.000000
190.000000
20.000000
0.000000
975.000000
525.000000
0.000000
1300.000000
1800.000000
695.000000
0.000000
705.000000
1360.000000
0.000000
400.000000
0.000000
220.000000
410.000000
0.000000
1160.000000
640.000000
750.000000
750.000000

X3536
X3524
X3635
X3637
X3736
X3745
X3746
X3830
X3833
X3839
X3938
X3940
X4039
X4043
X4041
X4140
X4142
X4144
X4133
X4241
X4243
X4340
X4342
X4352
X4350
X4441
X4445
X4544
X4537
X4637
X4647
X4748
X4746
X4847
X4849
X4948
X4950
X5049
X5043
X5051
X5150
X5152
X5155
X5251
X5243
X5253
X5352
X5354

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
1.000000
0.000000
1.000000

350.000000
1200.000000
350.000000
280.000000
280.000000
700.000000
560.000000
900.000000
790.000000
0.000000
440.000000
0.000000
700.000000
0.000000
510.000000
90.000000
0.000000
1300.000000
1100.000000
320.000000
0.000000
500.000000
600.000000
0.000000
90.000000
0.000000
810.000000
490.000000
700.000000
940.000000
0.000000
0.000000
800.000000
1200.000000
0.000000
1500.000000
0.000000
380.000000
1810.000000
0.000000
500.000000
1890.000000
0.000000
70.000000
400.000000
0.000000
1440.000000
0.000000

X5453
X5455
X5456
X5657
X5551
X5654
X5554
X5756

0.000000
0.000000
1.000000
1.000000
0.000000
0.000000
0.000000
0.000000

1620.000000
650.000000
0.000000
0.000000
620.000000
0.000000
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

1)
0.000000
-4515.000000
2)
0.000000
-4345.000000
3)
0.000000
-4195.000000
4)
0.000000
-4005.000000
5)
0.000000
-3845.000000
6)
0.000000
-3635.000000
7)
0.000000
-3485.000000
8)
0.000000
-3305.000000
9)
0.000000
-2905.000000
10)
0.000000
-2605.000000
11)
0.000000
-2755.000000
12)
0.000000
-2505.000000
13)
0.000000
-2355.000000
14)
0.000000
-2020.000000
15)
0.000000
-2105.000000
16)
0.000000
-2095.000000
17)
0.000000
-1955.000000
18)
0.000000
-1555.000000
19)
0.000000
-1570.000000
20)
0.000000
-1120.000000
21)
0.000000
-1305.000000
22)
0.000000
-1605.000000
23)
0.000000
-800.000000
24)
0.000000
-600.000000
25)
0.000000
-825.000000
26)
0.000000
-25.000000
27)
0.000000
0.000000
28)
0.000000
-730.000000
29)
0.000000
-955.000000
30)
0.000000
-55.000000
31)
0.000000
-50.000000
32)
0.000000
150.000000
33)
0.000000
260.000000
34)
0.000000
0.000000
35)
0.000000
0.000000
36)
0.000000
0.000000
37)
0.000000
0.000000

38)
39)
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50)
51)
52)
53)
54)
55)
56)
57)
58)
59)

0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000
0.000000

NO. ITERATIONS=

450.000000
670.000000
1020.000000
810.000000
970.000000
1270.000000
160.000000
0.000000
190.000000
590.000000
1190.000000
1940.000000
2130.000000
2380.000000
1470.000000
2190.000000
3000.000000
3000.000000
3000.000000
-3350.000000
-21000.000000
0.000000
45

RED DE NODOS Y RESULTADO

El resultado son las lneas verdes en nuestra red de nodos separada en 4 partes.
PARTE 1
17
18

16

19

9
8
1

5
4
7
13
1
3
6
2
1

PARTE 2
2
2
3

2
2

2
2
2

PARTE 3

PARTE 4

3
2

3
2
3

5
5
5

34

5
44

5
4

4 4 4

35

3 3

RESULTADO

Se recorren 28865.00 km.