grafos



FACULTAD DE INGENIERIA

CARRERA: INGENIERIA EN SISTEMAS COMPUTACIONALES

CURSO: MATEMÁTICA DISCRETA


“MODELADO DE RUTA MÁS CORTA EN TRANSPORTE TERRESTRE ENTRE TRUJILLO Y ZALAVERRY COMO UNA PROPUESTA A LA MOVILIDAD DISTRITAL”


EMPRESA DE TRANSPORTES VIRGEN DE LA PUERTA S.A.





Trujillo, noviembre de 2014





ÍNDICE O CONTENIDOS
ÍNDICE OCONTENIDOS 01
I INTRODUCCIÓN 02
I.1 PROBLEMA DE INVESTIGACION 03
I.1.2 Realidad Problemática 03
I.1.2 Formulación del Problema 03
I.1.3 Hipótesis 04
I.2 OBJETIVOS 05
I.2.1 Objetivo General 05
I.2.2 Objetivos Específicos 05
II.3 MARCO TEÓRICO 06
II.3.1 Definición de términos básicos 07INTRODUCCIÓN

En el Presente trabajo se propone un Modelado de Ruta más corta para la Comunicación y transporte terrestre entre los distritos de Trujillo y Salaverry, contrastando como propuesta de Movilidad Distrital. Se expone sistemáticamente la investigación, que inicia con la Matemática Discreta, continua con la Teoría de Grafos, involucrando información del Sistema deInformación Geográfica. Para el desarrollo del mismo, se plantea una metodología, la cual busca analizar y determinar permitiendo que este documento pueda ser base para una nueva Investigación respecto al problema de camino mínimo.



La Movilidad es un factor que influye de forma relevante en la Competitividad de una Región, por ello es fundamental encontrar herramientas que permitan innovar y mejoraren este aspecto; la fundamentación dada en las Matemáticas, la Ingeniería, y la aplicación de métodos adecuados pueden lograr el desarrollo de una estrategia que reduzca la improductividad en el tiempo de trayecto, beneficiando tanto a habitantes, empresarios, y gobernación, disminuyendo los gastos en Transporte.















I.1. PROBLEMA DE INVESTIGACIÓN

I.1.1Realidad problemática.

La empresa de transportes “SALAVERRY S.A” llega a Salaverry para brindar el servicio de transporte público. Pero quiere ofrecer su servicio asiendo su recorrido más atractivo y corto; a través de la teoría de grafos y de los sistemas geográficos investigaremos una ruta posible para disminuir el tiempo y sea más accesible para la comunidad y la empresa. Decidimos diseñar unprograma que ayude a llevar un orden en la ruta y permitir la comunicación que influye de forma relevante en la Competitividad de estos distritos.

I.1.2 Formulación del problema.

¿De qué manera la teoría de grafos modela una ruta más corta para la comunicación y transporte terrestre entre los distritos de Trujillo y Salaverry como una propuesta a la movilidad distrital más corta?I.1.3. HIPÓTESIS

Desarrollando un estudio de rutas se propone un modelado de Ruta más corta para la Comunicación y transporte terrestre entre los de Trujillo y Salaverry determinaremos con la Teoría de Grafos e involucrando el Sistema de Información Geográfica para trazar rutas contrastando como propuesta de Movilidad distrital.I.2. OBJETIVOS

I.2.1 Objetivo General:

Proponer un Modelado de Ruta más corta para la Comunicación y transporte terrestre entre poblaciones de Trujillo y Salaverry, contrastando la teoría de grafos como propuesta de Movilidad distrital.


I.2.2 Objetivos Específicos:

Hacer diagnóstico de Rutas de conexión entre los Puntos Geográficos de Trujillo-Salaverry.

Formularla propuesta metodológica de trabajo para desarrollar el Modelado de ruta más Corta, a través del uso de modelos exactos.

Presentar una ruta que beneficie tanto a la empresa como a los pasajeros, ya que será de gran beneficio para lograr la mayor accesibilidad de conocer las atracciones de ambos distritos.















II.3. MARCO TEÓRICO
II.3.1 Definición de términos...