Flujo vehicular en lima-redes de optimizacion

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

(DECANA DE AMÉRICA)

FACULTAD DE CIENCIAS MATEMÁTICAS

ESCUELA PROFESIONAL DE INVESTIGACIÓN OPERATIVA

[pic 1] 

ASIGNATURA: Redes de optimización

TEMA: FLUJO VEHICULAR EN LIMA

TURNO: Tarde

DOCENTE: María Elizabeth Puelles

ALUMNOS:

• De la cruz Ramos Jennifer 16140053
• Quiñones Lara Manuel     16140060

Contenido

1.Introducción        3

2.Planteamiento Del Problema a Solucionar.        3

2.1 Análisis Situacional        3

2.2 Problema.        4

2.3 Objetivo        4

3.Antecedentes.        4

4.Metodología        5

4.1 Tipo y Diseño de Investigación        5

4.2 Plan de Recolección de la Información        5

4.3 Instrumentos de Recolección de la Información        6

4.4 Plan de Procesamiento de la Información        6

5.Tema Teórico        6

5.1 Grafos        6

5.2 Una red orientada        6

5.3 Red De Transporte Capacitada        7

5.4 Flujo de Una Red de Transporte        7

5.5 Complejidad de Algoritmo.        7

5.6 Teoría Red de Transporte        7

5.7 Métodos de Solución del Problema de Red de Transporte        8

5.7.1 El Problema de Red de Flujo de Máximo        8

5.7.2 Algoritmo de Ford Fulkerson        8

5.7.3 El Problema de red de Flujo de Coste Mínimo        9

5.7.4 Método Basado en las Rutas más Cortas        9

6. Instrumentos de Toma de Datos.        10

7. Desarrollo con el Algoritmo del Flujo Máximo        14

8. Resultado del Algoritmo del Flujo Máximo -Software WinQSB        15

9. Desarrollo con el Algoritmo de Coste Mínimo        16

10. Resultado del Algoritmo del Flujo Máximo con Coste Mínimo -Software QSB        21

11. Análisis de Resultados.        22

12.        Conclusiones        23

13. Recomendaciones        23

14.Referencias Bibliográficas.        24

1.Introducción

El uso de la teoría de redes de transporte constituye una herramienta básica para la solución de problemas reales y concretos.

El trabajo de investigación aplicada se enmarca en la teoría de grafos, comprende a la teoría de redes, y se hace uso específicamente de la teoría de redes de transporte, y los problemas clásicos de redes de flujos. Se realiza una evaluación de dos importantes metodologías de solución a los problemas de flujos de redes de transporte, estos son: el algoritmo de red de flujo máximo y el algoritmo de red de flujo de coste mínimo a través de la aplicación de un caso de estudio práctico Sobre el problema de transporte vehicular en la ciudad de Lima distrito de San Martín de Porres; observando y explicando los resultados obtenidos. Asimismo, se realiza una adecuación o implementación computacional de la solución del problema de redes de flujos en redes de transporte mediante el programa WinQSB.

2.Planteamiento Del Problema a Solucionar.

2.1 Análisis Situacional

El transporte urbano en el distrito SMP en Lima Metropolitana específicamente en la  (Av. panamericana norte con dirección al sur), se vuelve agobiante entre los días lunes y sábado y aún en los horarios denominados horarios punta, es decir, el horario entre las 06:30 am a 08:30 am. debido a diversos motivos como la falta de planificación y control debida por parte de las autoridades responsables, las personas que recurren a sus centros de trabajo, sumada al desorden imperante .Todo esto contribuyendo al caos vehicular al caos del transporte vehicular.

Otra razón importante es la falta de espacio para disponer de más calles o avenidas que descongestione el tránsito vehicular, y también el acceso abierto sin restricción de vehículos que aumenta el tamaño del parque automotor, la falta de criterio de muchos de los conductores de vehículos para afrontar y resolver situaciones imprevistas de transporte de manera inmediata y práctica.

        2.2 Problema.

¿De qué manera se puede determinar el flujo vehicular en el distrito SMP de Lima Metropolitana?

        2.3 Objetivo

Aplicar el Algoritmo de red de flujo máximo y Algoritmo de red de flujo de coste mínimo como métodos de solución para el problema de redes de flujos de transporte.

3.Antecedentes.

Matías , L  en su investigación titulada “ evaluación de metodologías de solución al problema de redes de transporte ” tuvo como objetivo  Evaluar las metodologías del  Algoritmo de red de flujo máximo y Algoritmo de red de flujo de coste mínimo en el software  de Xpress Ive 2018 para solucionar el problema de redes de flujos de transporte  urbano sobre el tráfico de vehículos en la zona centro de la ciudad de Huaraz de  modo piloto en los días lunes y martes en los horarios punta los cuales consideraba que eran tres :en la mañana de 7:00 a 8:00 ,en la tarde 12:30 a 13:00 y noche de 18:30 a 19:00 horas . justificó que es por diversos motivos; el trabajo de los empleados, especialmente públicos y privados, el ingreso de los estudiantes de los diferentes niveles de estudio, por falta de espacio para disponer de más calles o avenidas. Seleccionó el sector de la zona centro de la ciudad de Huaraz, para elegir seis (06) lugares que representaba la problemática del transporte urbano de la ciudad de Huaraz. Asimismo, bajo suposiciones llegó a dar valoración del costo, capacidad de cada arco está en relación al número aproximado de vehículos considerando el tamaño de vehículo de 4 metros aproximadamente. En base a los datos resultó que el flujo máximo era de 307 vehículos y considerando 130 vehículos como flujo obtuvo un costo mínimo del de 6500 soles. además, recomendó explorar otras metodologías de solución existentes al problema de redes de flujos de transporte.

...