2011

CPEL
Curso: TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

[Trabajo Final]

Integrantes: Jos Montero Vctor Esquicha

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

Tabla de contenido

Establecimientos McDonalds ................................................................................................................. 3 Locales Seleccionados ............................................................................................................................ 5 Distancias entre Locales Seleccionados ................................................................................................. 6 Trazado de puntos de venta en Mapa ................................................................................................... 16 Comprobacin de direccin y ubicacin en Mapa ................................................................................ 17 Diagrama de Red Todas las rutas ...................................................................................................... 18

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

Establecimientos McDonalds

La lista de direcciones se extrajo de un archivo de datos XML que se descarga para poblar la consulta de la pantalla anterior:

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

El archivo XML contiene las direcciones. Sin embargo, carece de las posiciones de los establecimientos de McDonalds en el mapa (no tiene latitud ni longitud):

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

Locales Seleccionados
Procedimiento realizado: 1. Se busc la direccin en Gua de Calles de Lima (en esta se tienen las avenidas numeradas por cuadras): http://www.guiacalles.com/calles/ 2. Se busc misma posicin en mapa de Google, comparando intersecciones y lugares aledaos: http://maps.google.es/ 3. Se extrajo el punto en el mapa, identificado por su latitud y longitud.

Local 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20

Direccin Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima Av. Alfredo Benavides 1791 , Miraflores, Lima Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima Av. Bolivia N 154 esq. Con Camana, Lima, Lima Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima Av. Javier Prado 1790 , San Isidro, Lima Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima Av. Paseo de la Repblica 795 , Chorrillos, Lima Av. Santa Cruz 804 , Miraflores, Lima Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima CC Minka Av. Argentina Nro. 3257, Callao, Lima Av. Las Begonias 614 , San Isidro, Lima Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima

Latitud -12.077609 -12.020013 -12.127058 -12.018292 -12.086356 -12.055744 -12.090489 -12.089246 -12.083093 -12.102123 -12.172966 -12.110673 -12.063183 -12.051203 -12.054587 -12.049289 -12.091927 -12.005993

Longitud -77.083308 -77.107573 -77.014334 -77.059418 -77.034429 -77.037351 -77.057517 -77.007793 -76.970624 -76.970174 -77.014827 -77.037330 -77.096083 -77.035052 -77.042330 -77.111472 -77.024419 -77.005386 -77.113017 -76.971504

C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , -11.998196 Callao, Lima Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima -12.101095

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

Distancias entre Locales Seleccionados

Empleando un algoritmo implementado en PHP, se calcul la distancia entre cada punto de venta y los otros 19 de la relacin:

1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 6.9263 9.2985 7.0886 5.4027 5.5571 3.1487 8.3118 12.2670 12.5987 12.9552 6.2051 2.1219 6.0127 5.1386 4.3925 6.5977 11.6279 9.4024 12.4331 Kms 6.9263 15.6346 5.2405 10.8478 8.6079 9.5411 13.3033 16.4608 17.5088 19.7713 12.6472 4.9600 8.6152 8.0694 3.2827 12.0704 11.2221 2.4970 17.3259

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

3 Av. Alfredo Benavides 1791 , Miraflores, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 9.2985 15.6346 13.0494 5.0253 8.3149 6.2107 4.2640 6.8175 5.5439 5.1048 3.0933 11.3770 8.7299 8.6137 13.6496 4.0572 13.4963 17.9006 5.4785 Kms 7.0886 5.2405 13.0494 8.0410 4.8062 8.0302 9.6827 12.0475 13.4555 17.8684 10.5488 6.3883 4.5179 4.4429 6.6274 9.0287 6.0333 6.2428 13.2721

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 5.4027 10.8478 5.0253 8.0410 3.4185 2.5519 2.9138 6.9467 7.2025 9.8631 2.7221 7.1817 3.9092 3.6353 9.3360 1.2523 9.4772 13.0046 7.0349 Kms 5.5571 8.6079 8.3149 4.8062 3.4185 4.4421 4.9199 7.8668 8.9410 13.2619 6.1075 6.4396 0.5634 0.5565 8.0917 4.2618 6.5333 10.4237 8.7570

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 3.1487 9.5411 6.2107 8.0302 2.5519 4.4421 5.4079 9.4831 9.5837 10.2779 3.1390 5.1770 5.0048 4.3200 7.4433 3.6021 10.9728 11.9051 9.4255 Kms 8.3118 13.3033 4.2640 9.6827 2.9138 4.9199 5.4079 4.0987 4.3334 9.3401 3.9985 10.0276 5.1650 5.3808 12.1171 1.8320 9.2606 15.2780 4.1595

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

[Trabajo Final - Teora de Redes]

9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 12.2670 16.4608 6.8175 12.0475 6.9467 7.8668 9.4831 4.0987 2.1165 11.0882 7.8740 13.8197 7.8517 8.4164 15.7693 5.9307 9.3691 18.1348 2.0039 Kms 12.5987 17.5088 5.5439 13.4555 7.2025 8.9410 9.5837 4.3334 2.1165 9.2525 7.3626 14.3580 9.0452 9.4597 16.4481 6.0055 11.3538 19.3596 0.1843

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

10

[Trabajo Final - Teora de Redes]

11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 12.9552 19.7713 5.1048 17.8684 9.8631 13.2619 10.2779 9.3401 11.0882 9.2525 7.3456 15.0677 13.7162 13.4978 17.3060 9.0708 18.5940 22.1720 9.2757 Kms 6.2051 12.6472 3.0933 10.5488 2.7221 6.1075 3.1390 3.9985 7.8740 7.3626 7.3456 8.2878 6.6171 6.2598 10.5626 2.5129 12.1466 14.9713 7.2352

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

11

[Trabajo Final - Teora de Redes]

13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 2.1219 4.9600 11.3770 6.3883 7.1817 6.4396 5.1770 10.0276 13.8197 14.3580 15.0677 8.2878 6.7687 5.9225 2.2774 8.4219 11.7351 7.4568 14.1858 Kms 6.0127 8.6152 8.7299 4.5179 3.9092 0.5634 5.0048 5.1650 7.8517 9.0452 13.7162 6.6171 6.7687 0.8763 8.3126 4.6733 5.9731 10.3259 8.8609

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

12

[Trabajo Final - Teora de Redes]

15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 5.1386 8.0694 8.6137 4.4429 3.6353 0.5565 4.3200 5.3808 8.4164 9.4597 13.4978 6.2598 5.9225 0.8763 7.5415 4.5859 6.7331 9.9200 9.2760 Kms 4.3925 3.2827 13.6496 6.6274 9.3360 8.0917 7.4433 12.1171 15.7693 16.4481 17.3060 10.5626 2.2774 8.3126 7.5415 10.5863 12.5008 5.6835 16.2723

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

13

[Trabajo Final - Teora de Redes]

17 Av. Las Begonias 614 , San Isidro, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima

Kms 6.5977 12.0704 4.0572 9.0287 1.2523 4.2618 3.6021 1.8320 5.9307 6.0055 9.0708 2.5129 8.4219 4.6733 4.5859 10.5863 9.7765 14.1928 5.8426 Kms 11.6279 11.2221 13.4963 6.0333 9.4772 6.5333 10.9728 9.2606 9.3691 11.3538 18.5940 12.1466 11.7351 5.9731 6.7331 12.5008 9.7765 11.7379 11.1978

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

14

[Trabajo Final - Teora de Redes]

19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 20 Centro Comercial El Polo Av. El Polo Nro. 706, Santiago de Surco, Lima 1 Centro Comercial Pza. San Miguel, Avenida La Marina, San Miguel, Lima 2 Aeropuerto Internacional Jorge Chvez 2do. Piso Food Court, Callao, Lima 3 Av. Alfredo Benavides 1791 , Miraflores, Lima 4 Av. Alfredo Mendiola N 1400 Int. M-35, Independencia, Lima 5 Av. Arenales 2201 Tda 112-113 Centro Comercial Risso , Lince, Lima 6 Av. Bolivia N 154 esq. Con Camana, Lima, Lima 7 Av. Faustino Snchez Carrin 710, Magdalena del Mar, Lima 8 Av. Javier Prado 1790 , San Isidro, Lima 9 Av. Javier Prado Este 4715 ( Frente a la Univ. De Lima), La Molina, Lima 10 Av. La Encalada 1415 - 1487 Tda 106-107 , Santiago de Surco, Lima 11 Av. Paseo de la Repblica 795 , Chorrillos, Lima 12 Av. Santa Cruz 804 , Miraflores, Lima 13 Av. Venezuela N 5414 Int. 6108 Metro Fauccett, San Miguel, Lima 14 Jr. de la Unin 599 ( Esquina con Mir Quezada) , Lima, Lima 15 Cruce Av. Venezuela y Av. Alfonso Ugarte, Lima, Lima 16 CC Minka Av. Argentina Nro. 3257, Callao, Lima 17 Av. Las Begonias 614 , San Isidro, Lima 18 Av. Proc. de la Independencia Nro. 1632, San Juan de Lurigancho, Lima 19 C.C. Open Plaza Canta Callao Av. Alejandro Bertello con Calle Las Begonias , Callao, Lima

Kms 9.4024 2.4970 17.9006 6.2428 13.0046 10.4237 11.9051 15.2780 18.1348 19.3596 22.1720 14.9713 7.4568 10.3259 9.9200 5.6835 14.1928 11.7379 19.1754 Kms 12.4331 17.3259 5.4785 13.2721 7.0349 8.7570 9.4255 4.1595 2.0039 0.1843 9.2757 7.2352 14.1858 8.8609 9.2760 16.2723 5.8426 11.1978 19.1754

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

15

[Trabajo Final - Teora de Redes]

Trazado de puntos de venta en Mapa

http://www.mediapyme.com/mapa/mapa01.html

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

16

[Trabajo Final - Teora de Redes]

Comprobacin de direccin y ubicacin en Mapa

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

17

[Trabajo Final - Teora de Redes]

Diagrama de Red Todas las rutas

http://www.mediapyme.com/mapa/mapa02.html

CPEL | TPICOS DE INVESTIGACIN OPERATIVA

18