Universidad

GRAFO DE MEJORA DE ENVIO DE ENVIO DE MERCANCIA 
ENTRE ALMACENES DE UNA FRANQUICIA TEXTIL 
 
 
 
 
 
 
 
 
 
PRESENTADO POR: 
EDWIN ANDRES FERNANDEZ PESCA 
LAURA JIMENA FRANCO 
DANIEL SANTIAGO GALLEGO 
 
 
 
 
ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
BOGOTÁ, 15 DE SEPTIEMBRE DEL 2014 
POLITÉCNICO GRANCOLOMBIANO 
 
 
 1.

Integrantes del Grupo. 
●
●
●

Edwin Andres Fernandez Pesca 
Laura Jimena Franco 
Daniel Santiago Gallego 

 

2.

Nombre del proyecto 

Mejora de envio de mercancia Textil entre los diferentes puntos de venta de la ciudad. 
 

3.

Objetivos 

 
● OBJETIVOS PRINCIPALES 
­ Facilitar y otorgar mayor rendimiento a la hora de envio de mercancía entre almacenes 
­Mejorar el tiempo de entrega y peticiones de mercancía entre los almacenes 
 
● OBJETIVOS ESPECIFICOS 
­ Mayor  fluidez  y   respuesta  inmediata  a  la  hora  de  pedir   mas  mercancia  entre  las 
diferentes franquicias 
­ Fomentar  el  empleo  mucho  más,  adquiriendo  nuevos  vehículos  de  transporte  para  en 
envio de las mercancías 
­Mejor comunicación entre los almacenes de la franquicia 
­ Antes  de  partir del almacén origen, ya tener planificada  la ruta más rápida entre la ciudad 
asi evitando congestiones de transito de la ciudad 
 

4.

Resultados esperados 

 
Se  logra  obtener  un  mejor  resultado  a  la  hora   de  una  petición  de  mercancía,  mejorando 
considerablemente  el  tiempo  de  respuesta  y  el  envio  entre  los almacenes, y así aumentando la 
demanda  de  los  clientes  gracias  a un servicio rápido y efectivo, fomentar más el trabajo gracias 
a  la  venta  de la mercancía, y asi adquirir mas ganancias para invertir en personal nuevo y nueva 
maquinaria. 
 
 
 
 
 
 
 
 
 
 
 

 

5.

Descripción 

 
En  la  actualidad  la  gestión  de  las  rutas  es  un  aspecto  muy  fundamental  en  las empresas cuya 
actividad  se  basa  principalmente  en  el  transporte,  debido  a  que  esto  supone  unos  elevada 
costes  de  carburantes,  mano  de  obra  etc,  En  este   caso  se  estudiará  con  una  franquicia  de 
almacenes  de mercancía de textiles (libros, papelería, cuadernos etc), la efectividad del envio de  
las  mercancías  a  la  hora  de  que  un  almacén  se  encuentre  sin  la mercancía  requerida  por  el 
cliente,   pero   si  se  encuentra  ubicada  en  otro  almacén  dentro  de  la  ciudad  y  mediante  una 
aplicacion  de  escritorio  Java,  planear  con  grafos  las rutas  más accesibles a la hora de enviar la 
mercancía  y  mejorar  la  efectividad  de  envio  y  la  comunicación  entre  todos  los almacenes de la 
ciudad. 
 

6.Aplicabilidad de los temas de módulo de Estructuras de Datos 

 
Con   la  ayuda  de  la  implementación  de  la  teoría  de  algoritmos  en  los  grafos,  disponemos  a 
realizar  una  estructura  de  datos,  confiable,  facil  de  entendimiento  y  realizando  una  interfaz 
gráfica,  fluida  y  accesible  para  cualquier  cliente  que  opere  la  aplicacion de software, y utilizar el 
formato  de guardado  de datos  históricos  cada  vez  que se  haya  planeado  una  ruta  diferente  de 
envio con la ayuda de la implementación de los grafos. 
 

7.

Selección del algoritmo de Grafos 

 
En  este  trabajo  se  va  a  aplicar  el  algoritmo  del  Problema  del  viajante,  ya  que  este  cumple  y 
adapta  a  las  caracteristicas del problema de la empresa que vamos a resolver y ya que ayuda a 
minimizar  los  costes  anteriormente  mencionados,  y  también  ayuda  a  evaluar  la política  actual 
de gestión de las rutas de todos los almacenes en la ciudad. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

8.

Requerimientos funcionales 

 
­
­
­
­
­
­
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 ...