RUTA MAS CORTA

A continuacin se presenta el Modelo de la Ruta ms corta para determinar

precisamente cul es el recorrido ms corto para el recolector de basura
tomando como inicio uno de los puntos finales de nuestra RUTA 6 y como punto
final LA TELEFNICA de la AV. EJRCITO.

MODELO ACTUAL AVENIDA CARACASAVENIDA EJERCITO ( TELEFNICA)

160

RED DE NODOS

2200

MODELO MATEMATICO
Xij
=

1, Si el arco ij pertenece a la trayectoria ms corta

0, en caso contrario
i=1,2,3,..,104
j=2,3,4,..,105

MIN

2200X0102+2200X0201+13X0203+13X0302+19X0304+160X0309+19X0403+500
X0405+500X0504+220X0506+120X0510+220X0605+210X0607+100X0613+210X
0706+500X0708+445X0721+500X0807+450X0834+500x0832+160X0903+450X0
910+260X0914+120X1005+450X1009+59X1011+59X1110+130X1112+160X1117+
130X1211+65X1213+160X1220+100X1306+65X1312+260X1409+290X1415+350
X1422+290X1514+190X1516+350X1523+190X1615+60X1617+250X1618+160X1
711+60X1716+250X1816+48X1819+73X1821+48X1918+44X1920+160X2012+44
X2019+445X2107+73X2118+200X2124+350X2214+260X2223+140X2225+350X2
315+260X2322+300X2324+200X2421+300X2423+230X2426+140X2522+550X25
26+62X2527+230X2624+550X2625+180X2631+62X2725+350X2728+270X2729+
350X2827+200X2830+270X2927+350X2930+200X3028+350X3029+230X3031+2
30X3130+180X3126+750X3132+500X3208+750X3231+400X3233+700X3243+40
0X3332+170X3334+300X3335+350X3336+450X3408+170X3433+290X3435+300
X3533+290X3534+200X3537+350X3633+250X3637+200X3639+500X3643+200X
3735+250X3736+300X3738+300X3837+190X3839+290X3842+200X3936+190X3
938+68X3940+68X4039+260X4041+260X4140+180X4142+500X4144+290X4238
+180X4241+650X4262+700X4332+500X4336+450X4344+450X4443+500X4441+
70X4445+70X4544+550X4550+170X4645+170X4546+36X4647+260X4661+36X4
746+85X4748+85X4847+400X4849+400X4948+180X4951+300X4952+550X5045
+46X5051+46X5150+250X5152+180X5149+550X5153+300X5249+250X5251+12
0X5254+550X5351+270X5356+120X5452+75X5455+75X5554+400X5560+270X5
653+500X5657+500X5756+170X5758+170X5857+170X5859+216X5878+170X59
58+450X5960+230X5974+400X6055+450X6059+680X6061+154X6072+260X614
6+680X6160+650X6162+210X6169+650X6242+650X6261+350X6263+350X6362
+350X6364+350X6463+87X6465+87X6564+350X6566+750X6569+350X6665+60
0X6667+600X6766+110X6768+89X6770+110X6867+450X6869+150X6870+210X
6961+750X6965+450X6968+89X7067+150X7068+550X7071+550X7170+300X71

73+300X7175+154X7260+412X7273+300X7371+412X7372+71X7374+230X7459
+71X7473+200X7476+300X7571+180X7576+240X7583+200X7674+180X7675+8
1X7677+81X7776+91X7778+180X7781+216X7858+91X7877+300X7879+54X798
0+290X7981+290X8091+350X8093+130X8177+290X8179+300X8182+200X8191
+300X8281+88X8283+350X8289+240X8375+88X8382+220X8384+220X8483+52
X8485+350X084102+52X8584+190X8586+190X8685+99X8687+120X086103+99
X8786+41X8788+100X087104+41X8887+100X8889+280X8897+350X8982+100X
8988+180X8990+180X9089+110X9091+220X9092+250X9096+290X9180+200X9
181+110X9190+180X9295+220X9290+79X9293+79X9392+170X9394+190X9495
+190X9594+180X9592+350X9596+250X9690+350X9695+120X9697+280X9788+
120X9796+210X9798+210X9897+73X9899+89X098104+73X9998+84X099100+1
20X099104+84X100099+78X100101+190X100103+78X101100+110X101102+180
X101105+350X102084+110X102101+80X102103+120X103086+190X103100+80
X103102+100X104087+89X104098+120X104099+180X105101
ST
X0102-X0201=1
X0203+X0201-X0302-X0102=0
X0309+X0304+X0302-X0903-X0403-X0203=0
X0405+X0403-X0304-X0504 =0
X0504+X0506+X0510-X0605-X0405-X1005=0
X0613+X0607+X0605-X1306-X0706-X0506=0
X0721+X0708+X0706-X2107-X0807-X0607=0
X0807+X0832+X0834-X0708-X3208-X3408=0
X0914+X0910+X0903-X1409-X1009-X0309=0
X1011+X1009+X1005-X1110-X0910-X0510=0
X1112+X1117+X1110-X1211-X1711-X1011=0
X1213+X1220+X1211-X2012-X1312-X1112=0
X1312+X1306-X1213-X0613=0
X1415+X1409+X1422-X2214-X1514-X0914=0
X1514+X1523+X1516-X1415-X2315-X1615=0
X1615+X1617+X1618-X1516-X1816-X1716=0

X1716+X1711-X1617-X1117=0
X1816+X1819+X1821-X1918-X1618-X2118=0
X1918+X1920-X2019-X1819=0
X2019+X2012-X1920-X1220=0
X2124+X2118+X2107-X2421-X1821-X0721=0
X2214+X2223+X2225-X1422-X2322-X2522=0
X2322+X2315+X2324-X2223-X2423-X1523=0
X2426+X2423+X2421-X2624-X2324-X2124=0
X2527+X2522+X2526-X2725-X2225-X2625=0
X2625+X2631+X2624-X3126-X2526-X2426=0
X2725+X2728+X2729-X2927-X2827-X2527=0
X2830+X2827-X3028-X2728=0
X2930+X2927-X3029-X2729=0
X3029+X3031+X3028-X2930-X3130-X2830=0
X3132+X3130+X3126-X3031-X2631-X3231=0
X3231+X3208+X3233+X3243-X4332-X3132-X0832-X3332=0
X3332+X3334+X3335+X3336-X3633-X3533-X3233-X3433=0
X3408+X3433+X3435-X3534-X3334-X0834=0
X3533+X3534+X3537-X3735-X3335-X3435=0
X3643+X3633+X3639+X3637-X3336-X3736-X3936-X4336=0
X3736+X3738+X3735-X3537-X3637-X3837=0
X3839+X3837+X3842-X3938-X3738-X4238=0
X3936+X3940+X3938-X3839-X4039-X3639=0
X4041+X4039-X4140-X3940=0
X4140+X4142+X4144-X4241-X4041-X4441=0
X4262+X4241+X4238-X4142-X3842-X6242=0

X4344+X4332+X4336-X4443-X3643-X3243=0
X4441+X4443+X4445-X4144-X4344-X4544=0
X4550+X4544+X4546-X4645-X5045-X4445=0
X4647+X4645+X4661-X6146-X4746-X4546=0
X4746+X4748-X4647-X4847=0
X4849+X4847-X4748-X4948=0
X4952+X4948+X4951-X4849-X5249-X5149=0
X5045+X5051-X5150-X4550=0
X5150+X5152+X5153+X5149-X4951-X5251-X5351-X5051=0
X5251+X5249+X5254-X5452-X4952-X5152=0
X5356+X5351-X5153-X5653=0
X5455+X5452-X5554-X5254=0
X5554+X5560-X5455-X6055=0
X5653+X5657-X5356-X5756=0
X5756+X5758-X5657-X5857=0
X5857+X5859+X5878-X5758-X5958-X7858=0
X5960+X5974+X5958-X6059-X7459-X5859=0
X6055+X6072+X6059+X6061-X5560-X7260-X5960-X6160=0
X6162+X6146+X6169+X6160-X6261-X6961-X6061-X4661=0
X6242+X6261+X6263-X4262-X6162-X6362=0
X6362+X6364-X6263-X6463=0
X6463+X6465-X6364-X6564=0
X6564+X6566+X6569-X6965-X6465-X6665=0
X6665+X6667-X6566-X6766=0
X6768+X6770+X6766-X6867-X7067-X6667=0
X6870+X6869+X6867-X7068-X6968-X6768=0

X6968+X6961+X6965-X6869-X6169-X6569=0
X7071+X7067+X7068-X7170-X6770-X6870=0
X7173+X7175+X7170-X7371-X7571-X7071=0
X7273+X7260-X7372-X6072=0
X7372+X7371+X7374-X7273-X7173-X7473=0
X7473+X7459+X7476-X7374-X5974-X7674=0
X7576+X7583+X7571-X7675-X8375-X7175=0
X7675+X7677+X7674-X7576-X7476-X7476=0
X7778+X7781+X7776-X8177-X7877-X7677=0
X7879+X7877-X5878-X7778=0
X7980+X7981-X7879-X8179=0
X8093+X8091-X9180-X7980=0
X8182+X8177+X8179+X8191-X8281-X7781-X7981-X9181=0
X8289+X8281+X8283-X8982-X8182-X8382=0
X8384+X8382+X8375-X8483-X8283-X7583=0
X8483+X8485+X084102-X8384-X8584-X102084=0
X8584+X8586-X8485-X8685=0
X8685+X8687+X086103-X8586-X8786-X103086=0
X8786+X8788+X087104-X8687-X8887-X104087=0
X8887+X8889+X8897-X8788-X8988-X9788=0
X8988+X8990+X8982-X8889-X9089-X8289=0
X9089+X9091+X9096+X9092-X8990-X9190-X9690-X9290=0
X9190+X9180+X9181-X9091-X8091-X8191=0
X9290+X9293+X9295-X9092-X9392-X9592=0
X9394+X9392-X8093-X9293=0
X9495-X9394-X9594=0

X9596+X9592+X9594-X9495-X9295-X9695=0
X9695+X9690+X9697-X9596-X9096-X9796=0
X9796+X9798+X9788-X9697-X9897-X8897=0
X9897+X098104+X9899-X9798-X104098-X9998=0
X9998+X099104+X099100-X9899-X104099-X100099=0
X100099+X100103+X100101-X099100-X103100-X101100=0
X101100+X101102+X101105-X100101-X102101-X105101=0
X102103+X102084+X102101-X103102-X084102-X101102=0
X103102+X103086+X103100-X102103-X086103-X100103=0
X104087+X104098+X104099-X087104-X098104-X099104=0
X105101-X101105=1
Xij {0,1}

Resultados del modelo matemtico

Solucin aplicando el software Lindo

DISTANCIA TOTAL RECORRIDA:

8904 Metros= 8,904 Kilmetros

MODELO PROPUESTO
AV CARACAS- AV EJRCITO (TELEFNICA)
Al haber realizado el modelo matemtico e introducido al Lindo obtuvimos una ruta
ptima la cual representara el mejor camino por el cual el camin de basura
deber pasar para dejar los residuos y desechos recogidos por su zona a un
menor costo.
La tabla que hallamos en el programa Lindo, nos da como resultados una
secuencia de nodos por las cuales deber pasar el camin de basura:

1-2-3-4-5-6-7-8-32-43-44-45-46-61-60-59-58-78-77-81-91-90-89-8887-104-99-100-101-105

160