Modelo de la ruta más corta

Luna, M., Uva, G., Pulido, S.

Programa de Ingeniería Industrial. Facultad de Ingeniería
Universidad de La Salle
Bogotá D.C.

RESUMEN

Los modelos de redes son una representación que proporciona un poderoso apoyo visual y
conceptual para mostrar las relaciones entre las componentes de los sistemas, de tal modo que se
usa casi en todos los ámbitos científicos, sociales y económicos, en áreas tan diversas como
producción, distribución, planeación de proyectos, localización de instalaciones, administración de
recursos y planeación financiera. El problema de la ruta más corta se ha utilizado para resolver
problemas de coincidencia, flujo de costos, y el problema de asignación, por nombrar algunos
(Divoky & Hung, 1990), la esencia de este procedimiento es que analiza toda la red a partir del
origen; identifica de manera sucesiva la ruta más corta a cada uno de los nodos en orden ascendente
de sus distancias (más cortas), desde el origen; el problema queda resuelto en el momento de llegar
al nodo destino.

Basado en un caso del modelo de la ruta más corta, se tiene como objetivo determinar que ciudades
capitales de departamento en Colombia deben ser visitadas por tres grupos académicos provenientes
de las ciudades de Montería, Pasto y Florencia hasta llegar a la ciudad de Villavicencio con el
propósito de minimizar la distancia en el desplazamiento total para cada grupo académico a partir
de las visualizaciones y proyecciones según los tiempos de recorrido y distancias proporcionadas
por Google Maps® para construir la red de comunicaciones entre departamentos.

PROPOSITO
Realizar una lúdica que permita relacionar los conceptos para explicar de una forma creativa e
interactiva el desarrollo, la aplicación y la perspectiva de un modelo de programación lineal de una
forma divertida al aprendizaje y la enseñanza continua.

OBJETIVO GENERAL
Mostrar un modelo de red del algoritmo de la Ruta más corta que les permita a las personas
identificar de una manera práctica, especifica y contundente el análisis para tomar decisiones desde
otra perspectiva con distintas formas de aprendizaje para que así la comprensión del modelo factible
u óptimo por medio de software.
OBJETIVOS ESPECIFICOS
1. Analizar la información de las lúdicas relacionadas con modelos de programación lineal
basados en modelos de Red.
2. Mostrar un medio educativo distinto de aprendizaje.
3.

MATERIALES – RECURSOS
Se dispone de equipos de computación (PC, monitor, teclado, mouse) presentes en la Sede
Candelaria de la Universidad de La Salle y, del software C Sharp para trabajar en la codificación de
la lúdica
DATOS

 María Sofía Luna Delgadillo

mluna44@unisalle.edu.co
Cod.47161244
310 327 84 59
CC 1.030.694.800
 Ingrith Gisselle Uva Méndez
Iuva89@unisalle.edu.co
Cod.47161089
310 871 76 97
CC 1.010.244.391
 Sara Ginneth Pulido López
Spulido67@unisalle.edu.co
Cod.47161067
315 700 55 59
CC 1.012.459.098