Flujo vehicular en lima-redes de optimizacion
jenniferdlcrTarea17 de Junio de 2021
3.911 Palabras (16 Páginas)161 Visitas
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.
4.Metodología
4.1 Tipo y Diseño de Investigación
La investigación es de tipo cuantitativa, descriptiva y aplicativa, pues se hace un estudio y análisis de la teoría de redes de transporte, y dos de sus metodologías de solución al problema de redes de flujo de transporte.
4.2 Plan de Recolección de la Información
- Utilización de los algoritmos de solución al problema de redes de flujo de transporte en forma manual sobre el caso de estudio práctico planteado.
- Implementación y adecuación del problema de red de flujo de transporte mediante el programa WinQSB para el problema de red de flujo de transporte.
4.3 Instrumentos de Recolección de la Información
- Ubicación de la red en el Google Maps.
- Las páginas de internet de acceso abierto en temas de teoría de redes y congestión vehicular.
4.4 Plan de Procesamiento de la Información
Una vez obtenida la información necesaria del tema, se analizó las metodologías en estudio, facilitando su comprensión a través de los algoritmos en los problemas de redes de flujo de transporte.
Se recogió la información del caso práctico del problema de redes de flujo de transporte relacionado al transporte vehicular en el distrito de SMP en Lima Metropolitana, utilizando para su solución las metodologías planteadas.
5.Tema Teórico
5.1 Grafos
Un grafo es un conjunto, no vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices, llamados aristas que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).
5.2 Una red orientada
Sea G un grafo. Si cada arista en G tiene una dirección definida, entonces G se llama grafo dirigido o dígrafo y sus aristas se llaman arcos.
5.3 Red De Transporte Capacitada
Sea N una red capacitada, a cada arco del nodo i al nodo j le corresponde un valor real Cij>=0 llamado capacidad.
5.4 Flujo de Una Red de Transporte
Un flujo Xij en una red N capacitada y orientada es una asignación de un valor real tal que 0 <= Xij >= Cij
En cada vértice diferente a los dos especiales se mantiene la ley de corrientes de Kirchoff, en donde la suma de flujos entrantes a un vértice debe ser igual a la suma de flujos que salen de él (propiedad de conservación del flujo).
5.5 Complejidad de Algoritmo.
Es la cantidad de recursos (eficiencia, eficacia, tiempo de corrida, error) que necesita un algoritmo para resolver un problema.
5.6 Teoría Red de Transporte
Una red orientada N = [V, E] es un conjunto no vacío V finito de elementos llamados nodos y un conjunto de pares ordenados E de elementos distintos llamados arcos.
...