SlideShare una empresa de Scribd logo
1 de 38
PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA
POSTAL EXPRESS S.S. LTDA

LUISA FERNANDA CARDONA MADRIGAL
RUBEN RUSET MARIN SANCHEZ
DAVID RAYO PEDREROS
INTRODUCCION
• Con base a las herramientas estudiadas en la asignatura de
investigación de operaciones y a lo largo del presente
proyecto investigativo se pretende diseñar y ejecutar un
modelo que permita a la empresa encontrar el recorrido más
viable para llegar a cada municipio, sin tener que pasar por el
mismo varias veces y lograr entregar cada pedido reduciendo
los costos que conlleva esta actividad y permitir un aumento
en la utilidad de la empresa.
PLANTEAMIENTO DEL PROBLEMA
•

La empresa POSTAL EXPRESS S.S LTDA desea maximizar la cantidad de
entrega de sobres del servicio de mensajería por correo certificado en la
mayoría de municipios de Risaralda; para esto debe minimizar y mejorar
la distancia de la ruta que debe realizar cada camión donde se transporta
la mensajería, para que el beneficio total obtenido sea máximo.

•

N {Pereira, La Virginia, Santa Rosa, Apia, Santuario, La Celia, Guatica,
Mistrato, Belén, Balboa, Pueblo rico, Quinchia}
PLANTEAMIENTO DEL PROBLEMA
•

Los nodos son las intersecciones viales (calles y carreras) y el nodo Pereira
es el origen y punto de distribución, las distancias (Km) entre el origen y
los demás municipios se presentan en la siguiente tabla
PLANTEAMIENTO DEL PROBLEMA
• FORMULACIÓN DEL PROBLEMA
¿Cuál es la ruta en la cual se recorre menos kilómetros para llegar a todos los
destinos sin tener que repetir alguno?
¿Cómo se puede llegar a minimizar los costos y maximizar las utilidades
realizando todo el recorrido?
¿Cuantos kilómetros se recorre en la ruta más acertada para la empresa de
mensajería postal, sin tener que pasar varias veces por el mismo destino?
¿Cuántos Subtour se generaron en total antes de llegar al recorrido más
viable para la empresa?
ANTECEDENTES INVESTIGATIVOS
• ANTECEDENTES LOCALES
CRUZ TREJOS Eduardo Arturo. Un problema logístico de ruteo de
vehículos y una solución con solver de Excel: un caso de estudio.
Universidad Tecnológica de Pereira. 2007.
ANTECEDENTES INVESTIGATIVOS
• ANTECEDENTES NACIONALES

El objetivo consiste en reducir al mínimo la flota de vehículos y la suma del
tiempo de viaje y tiempo de espera necesario para alimentar a todos los
clientes en las horas requeridas.
MORALES SILVA Oscar Mauricio. Modelo de ruteo de vehículos. Universidad EAN.
2012. Bogotá
ANTECEDENTES INVESTIGATIVOS
• ANTECEDENTES INTERNACIONALES

Como objetivo principal será minimizar la cantidad de vehículos y el
tiempo de viaje, siempre y cuando se respete que cada reparto no pueda
exceder la capacidad que tiene un vehículo de reparto.
PONTIFICIA UNIVERSIDAD CATÓLICA DE PERÚ
JUSTIFICACION
• El presente proyecto pretende dar una solución desde la
perspectiva de la programación lineal en problemas de
ruteo mediante el uso de heurísticas como la
denominada agente viajero, para que la empresa POSTAL
EXPRESS S.S LTDA dedicada al transporte de mensajería
especializada, masiva, marketing express y tula de
enlaces llegue a obtener desde el punto de vista de rutas
los mínimos costos y por ende la máxima utilidad.
OBJETIVO PRINCIPAL
• Desarrollar un modelo basado en métodos de
programación lineal que permita obtener una ruta
optima para cumplir con la demanda de los clientes
en todos los municipios de Risaralda donde se presta
el servicio, permitiendo minimizar factores que
ayuden a la empresa POSTAL EXPRESS S.S LTDA a
obtener beneficios.
OBJETIVO ESPECÍFICOS
•

Determinar la ruta que pase por cada nodo, es decir los 12 municipios de
Risaralda, teniendo en cuenta que el nodo Pereira es la ciudad de origen

•

Hallar la distancia mínima que conlleva el recorrido por todos los nodos
sin tener subtour por medio de un modelo diseñado en Excel y resuelto en
Solver

•

Reducir los costos a la empresa por transportar la mensajería a su destino

•

Generar un aumento en las utilidades de la empresa por medio de
reducción de tiempo, costos y aumento en la cantidad de mensajería
enviada aprovechando al máximo el espacio del vehículo
.

•
MARCO REFERENCIAL
•

MARCO HISTORICO

•
•
•
•
•
•
•
•

Nombre, razón social o denominación: POSTAL EXPRESS. S.S. LTDA
NIT. : 830.098.513-9
Representante Legal: JAIME SILVA BARRETO
Domicilio Principal: CRA 83 No 77 – 05
Representante Legal Sucursal Pereira: JAIME DANIEL CHAVEZ RAYO
Domicilio Sucursal Pereira: CRA 4 No 20 – 47
PBX: 3342264
Escritura Pública No. : 0000098 del 18 de Enero de 2002, otorgada en la Notaría 51 De la
ciudad de Bogotá.
Resolución No. : 001661 del 27 de Julio de 2012 del Ministerio de Tecnologías de la
Información y las Comunicaciones por la cual se expide la Licencia para la prestación del
Servicio Postal de Mensajería Expresa.

•
MARCO REFERENCIAL
•
MARCO HISTORICO
PORTAFOLIO DE SERVICIOS
•
MENSAJERÍA ESPECIALIZADA
•
MENSAJERÍA MASIVA
•
MARKETING EXPRESS
•
TULA DE ENLACE

•

PORTAFOLIO DE CLIENTES EN LA CIUDAD DE PEREIRA
•
UNIVERSIDAD TECNOLÓGICA DE PEREIRA
•
PERSONERÍA MUNICIPAL DE PEREIRA
•
CLUB CAMPESTRE PEREIRA
•
TERMINAL DE TRANSPORTES DE PEREIRA
•
INSTITUTO DE CULTURA Y FOMENTO AL TURISMO
•
COMFAMILIAR RISARALDA
•
UNIVERSIDAD CATÓLICA DE PEREIRA
•
ESE SALUD PEREIRA
•
CONTRALORÍA MUNICIPAL DE PEREIRA
CORPORACIÓN CULTURAL Y DEPORTIVA DEL COMERCIO
MARCO REFERENCIAL
• MARCO LEGAL
CONSTITUCIÓN POLÍTICA DE COLOMBIA.
De acuerdo a nuestro ordenamiento jurídico, sus pilares se encuentran en la
Constitución Nacional promulgada en 1991. Es allí donde incontables artículos se
pueden traer a colación para este proyecto, iniciando por los fines del Estado
(artículo 2), supremacía constitucional (artículo 4), obligación de cumplir las leyes y
la constitución (artículo 6), libertad de escoger la profesión u oficio (artículo 26),
iniciativa privada (artículo 333) y la intervención del Estado en el sector
económico. Todos estos artículos ayudan a fundamentar y dirigir este proyecto,
encontrando la viabilidad jurídica para implementar la eficiencia en los servicios de
mensajería.
MARCO REFERENCIAL
• MARCO LEGAL
LEYES.
Ley 336 de 1996. La presente ley tiene por objeto unificar los principios y los criterios
que servirán de fundamento para la regulación y reglamentación del Transporte
Público Aéreo, Marítimo, Fluvial, Férreo, Masivo, Terrestre y su operación en el
Territorio Nacional, (artículo 1).
Ley 105 de 1993 Artículo 1o. Sector y Sistema Nacional del Transporte. Integra el
sector Transporte, el Ministerio de Transporte, sus organismos adscritos o
vinculados y la Dirección General Marítima del Ministerio de Defensa Nacional, en
cuanto estará sujeta a una relación de coordinación con el Ministerio de
Transporte.
MARCO REFERENCIAL
• MARCO TEORICO
Agente viajero
El problema del viajante de comercio o agente viajero, en inglés Traveling
Salesman Problem (TSP), es uno de los problemas de optimización
combinatorial NP-duros más ampliamente estudiado. Un viajante busca el
camino más corto para pasar por m ciudades. En otras palabras, una
persona debe visitar un conjunto de m ciudades, comenzando en una
ciudad determinada y finalizando en la misma ciudad; luego de haber
visitado todas ellas sólo una vez. Esto significa que nunca regresa a una
ciudad ya visitada, excepto la primera. Este problema puede ser
representado por un grafo, cuyos nodos representan cada ciudad y los
arcos la distancia entre un par de ellas; formando, de esta manera, un
ciclo hamiltoniano
MARCO REFERENCIAL
• MARCO TEORICO
El TSP puede ser:
–Simétrico
–Asimétrico
Las restricciones (1), (2) y (3) aseguran que cada
xij sea cero o uno. La restricción (1) garantiza un
arribo a cada ciudad, mientras que la (2) requiere
que un tour incluya una salida desde cada ciudad
MARCO REFERENCIAL
• MARCO CONCEPTUAL
SOLVER: ajusta los valores en las celdas cambiantes que se especifiquen, denominadas
“celdas ajustables” para generar el resultado especificado en la fórmula de la celda
objetivo.
INVESTIGACIÓN DE OPERACIONES (IO): Se busca que las soluciones obtenidas sean
significativamente más eficientes (en tiempo, recursos, beneficios, costos, etc) en
comparación a aquellas decisiones tomadas en forma intuitiva
PROBLEMA DE OPTIMIZACION: se trata de calcular o determinar el valor mínimo o el
valor máximo de una función de una variable.
CORREO CERTIFICADO: Se caracteriza por que el correo queda registrado desde el
momento de ser depositado en el sistema postal hasta su recepción por parte del
destinatario. Durante todo el trayecto de la correspondencia, la agencia de correos
efectúa un seguimiento del mismo
DISEÑO METODOLÓGICO
UNIVERSO
Todas las empresas del sector económico a nivel nacional.
POBLACIÓN
Las empresas ubicadas en el sector de servicios, que se encargan del transporte de mensajería por correo
certificado en la Ciudad de Pereira
MUESTRA
La empresa POSTAL EXPRESS S.S LTDA. ubicada en la ciudad de Pereira
TÉCNICAS O INSTRUMENTOS PARA LA RECOLECCIÓN DE DATOS
Fuentes primarias (Entrevistas)
Google maps
Pagina Web
TÉCNICAS DE PROCESAMIENTO DE DATOS
Excel - Solver
DISEÑO METODOLÓGICO

CIUDADES
OBJETO DE ESTUDIO
DISEÑO METODOLÓGICO

DISTANCIA
ENTRE CIUDADES
DESARROLLO DEL MODELO
DESCRIPCIÓN
Las variables de decisión en este modelo son: las distancias entre los 12
nodos que corresponden a las ciudades que componen el departamento
de Risaralda, teniendo presente que Dosquebradas y Marsella no hacen
parte de la solución del problema. El objetivo del problema consiste en
encontrar una ruta óptima de distribución.

CONDICIONES DEL MODELO
• Xij ≥ 0 (El resultado no puede ser negativo)
• Xij € Z (El resultado debe ser entero)
DESARROLLO DEL MODELO
MINIMIZAR LA FUNCIÓN OBJETIVO
Z= 31X1.2+ 16,5X1.3+ 63,1X1.4+ 62,5X1.5+ 64,2X1.6+ 88,5X1.7+ 85,4X1.8+ 69X1.9+ 49,9X1.10+ 81,6X1.11+
98,5X1.12 31X2.1+ 45,4X2.3+ 32,4X2.4+ 31,8X2.5+ 33,6X2.6+ 62,1X2.7+ 58,9X2.8+ 42,5X2.9+ 19,2X2.10+
51X2.11+ 72,1X2.12+ 3,9X3.1+ 43,5X3.2+ 75,6X3.4+ 75X3.5+ 76,8X3.6+ 87,5X3.7+ 106X3.8+ 81,5X3.9+
62,4X3.10+ 94,1X3.11+ 78,5X3.12+ 63X4.1+ 32,4X4.2+ 77,5X4.3+ 10,6X4.5+ 42,1X4.6+ 53,1X4.7+ 36,4X4.8+
20X4.9+ 41,3X4.10+ 19,1X4.11+ 63,1X4.12+ 62,5X5.1+ 31,8X5.2+ 77X5.3+ 10,8X5.4+ 41,6X5.6+ 63,9X5.7+
47,1X5.8+ 30,7X5.9+ 40,8X5.10+ 25,4X5.11+ 73,9X5.12+ 64,2X6.1+ 33,6X6.2+ 78,7X6.3+ 42,1X6.4+
41,6X6.5+ 92,5X6.7+ 89,4X6.8+ 73X6.9+ 13,2X6.10+ 60,7X6.11+ 103X6.12+ 88,5X7.1+ 62,1X7.2+ 88,9X7.3+
52,9X7.4+ 63,5X7.5+ 92,5X7.6+ 18,1X7.8+ 20,7X7.9+ 78,2X7.10+ 72X7.11+ 14,13X7.12+ 107X8.1+
80,2X8.2+ 121X8.3+ 36,4X8.4+ 81,5X8.5+ 111X8.6+ 18,1X8.7+ 16,4X8.9+ 96,3X8.10+ 55,5X8.11+
32,4X8.12+ 69X9.1+ 42,5X9.2+ 83,4X9.3+ 20X9.4+ 30,5X9.5+ 62,1X9.6+ 40,7X9.7+ 16,4X9.8+ 58,6X9.10+
39,1X9.11+ 50,6X9.12+ 49,9X10.1+ 19,3X10.2+ 64,4X10.3+ 41,3X10.4+ 40,8X10.5+ 13,2X10.6+ 78,2X10.7+
75,1X10.8+ 61,3X10.9+ 59,9X10.11+ 88,2X10.12+ 82,4X11.1+ 55,9X11.2+ 96,1X11.3+ 19,3X11.4+
33,5X11.5+ 60,7X11.6+ 72,4X11.7+ 55,7X11.8+ 39,3X11.9+ 72,1X11.10+ 82,4X11.12+ 91,7X12.1+
72,1X12.2+ 79,8X12.3+ 62,9X12.4+ 73,5X12.5+ 155X12.6+ 16,7X12.7+ 32,5X12.8+ 50,7X12.9+ 88,2X12.10+
74,1X12.11
SOLUCIÓN DEL PROBLEMA
Tabla 1 Matriz de distancias de origen a destinos (km)
SOLUCIÓN DEL PROBLEMA
Tabla 2 matriz de celdas variables
SOLUCIÓN DEL PROBLEMA
Figura 1: parámetros del Solver
SOLUCIÓN DEL PROBLEMA
Tabla 3: resultados de Solver
[C1]

SOLUCIÓN DEL PROBLEMA
Tabla 4: Subtour generados

SUBTOUR 1

PEREIRA

S.R

PEREIRA

SUBTOUR 2

L.V

BALBOA

CELIA

L.V

SUBTOUR 3

APIA

SANTUARIO

P.R

APIA

SUBTOUR 4

GUATICA

QUINCHIA

GUATICA

SUBTOUR 5

MISTRATO

BELÉN

MISTRATO
[C1]

SOLUCIÓN DEL PROBLEMA
Las nuevas restricciones se
muestran en la tabla 5, donde en
la columna marcada como suma
va el valor del número de arcos
que formar el subtour. Este valor
es el resultado de una fórmula
que suma las referencias de
celda que forman el subtour,
estas celdas están en la matriz
de celdas variables como se
muestran en la tabla 3. En la
columna valor se pone el valor
que
debe
alcanzar
la
restricción (n-1 arcos).

SUMA

VALOR

SUBTOUR 1

2

1

SUBTOUR 2

3

2

SUBTOUR 3

3

2

SUBTOUR 4

2

1

SUBTOUR 5

2

1

Tabla 5 Restricciones
SOLUCIÓN DEL PROBLEMA
Figura 2: restricciones en Solver
SOLUCIÓN DEL PROBLEMA
Tabla 6: nuevos resultados de Solver
 [C1]

SOLUCIÓN DEL PROBLEMA
Tabla 7: nuevos subtour generados por Solver

SUBTOUR  1

P

L.V

S.R

P

 

SUBTOUR 2

AP 

P.R

SANT

AP

 

SUBTOUR 3

BALBOA

CELIA

BALBOA

 

 

SUBTOUR 4

GUATICA

BELEN

MIST

QUIN

GUATICA
 [C1]

SOLUCIÓN DEL PROBLEMA
Tabla 8: matriz celdas variables, subtour generados y resultado final
 [C1]

SOLUCIÓN DEL PROBLEMA
Tabla 9: Tour que minimiza los gastos de la empresa

Tabla 10: Visualización grafica con la ayuda de google maps
CONCLUSIONES
La distancia total recorrida fue de 312.2 KM
Solver es de gran ayuda para resolver problemas
que presentan la empresa sin tener que incurrir a
grandes inversiones en compra de software
Es de gran importancia hacer un estudio donde
se pueda minimizar lo mayor posible los gastos y
lograr generarle a la empresa un aumento en las
utilidades
RECOMENDACIONES

Hacer uso eficiente del espacio
de los vehículos.
BIBLIOGRAFÍA
http://www.postalexpress.com.co
CRUZ TREJOS Eduardo Arturo. Un problema logístico de ruteo de vehículos y una
solución con solver de excel: un caso de estudio. Universidad Tecnológica de
Pereira. 2007
https://maps.google.es/
books.google.com.co/books?isbn=9706861912
http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/modulo1/cap_02/leccion_1.h
tm
Investigación de operaciones, Séptima edición. HAMBY A. Taha. Editorial Pearson.
Investigación de operaciones, Séptima edición. HILLIER Lieberman. Editorial Mc
Graw Hill
GRACIAS
PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA
POSTAL EXPRESS S.S. LTDA
LUISA FERNANDA CARDONA MADRIGAL
RUBEN RUSET MARIN SANCHEZ
DAVID RAYO PEDREROS

Más contenido relacionado

La actualidad más candente

Algoritmo de transporte
Algoritmo de transporteAlgoritmo de transporte
Algoritmo de transportedaniel quijada
 
Ciudadanía y ciudades inteligentes.Modelos de negocios de las Smart Cities
Ciudadanía y ciudades inteligentes.Modelos de negocios de las Smart CitiesCiudadanía y ciudades inteligentes.Modelos de negocios de las Smart Cities
Ciudadanía y ciudades inteligentes.Modelos de negocios de las Smart CitiesFrancisco José Morcillo Balboa
 
Formulario de teoria de colas y simulacion
Formulario de teoria de colas y simulacionFormulario de teoria de colas y simulacion
Formulario de teoria de colas y simulacionAlvaro Aliaga
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoadik barreto
 
Simulacion monte carlo
Simulacion monte carloSimulacion monte carlo
Simulacion monte carlooscar7675
 
Ingenieria de metodos
Ingenieria de metodosIngenieria de metodos
Ingenieria de metodosKrolrec
 
Administracion De Operaciones I Cuestionario
Administracion De Operaciones I CuestionarioAdministracion De Operaciones I Cuestionario
Administracion De Operaciones I Cuestionarioguestb9bf58
 
Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadJorge Andres Acero Almonacid
 
Mapa conceptual de colas
Mapa conceptual de colasMapa conceptual de colas
Mapa conceptual de colashidalgohh
 
V5 aplicaciones de programación lineal
V5 aplicaciones de programación linealV5 aplicaciones de programación lineal
V5 aplicaciones de programación linealCarlosjmolestina
 
“APLICACIÓN DEL MODELO PERT CPM”
“APLICACIÓN DEL MODELO PERT  CPM”“APLICACIÓN DEL MODELO PERT  CPM”
“APLICACIÓN DEL MODELO PERT CPM”patovg12
 
Talleres paso a paso. métodos hungaro indices y transporte
Talleres paso a paso. métodos hungaro indices y transporteTalleres paso a paso. métodos hungaro indices y transporte
Talleres paso a paso. métodos hungaro indices y transporteOscar Ortiz Castellanos
 

La actualidad más candente (20)

Algoritmo de transporte
Algoritmo de transporteAlgoritmo de transporte
Algoritmo de transporte
 
Modelos de transporte
Modelos de transporteModelos de transporte
Modelos de transporte
 
MÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTEMÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTE
 
Algoritmo dijkstra
Algoritmo dijkstraAlgoritmo dijkstra
Algoritmo dijkstra
 
Ciudadanía y ciudades inteligentes.Modelos de negocios de las Smart Cities
Ciudadanía y ciudades inteligentes.Modelos de negocios de las Smart CitiesCiudadanía y ciudades inteligentes.Modelos de negocios de las Smart Cities
Ciudadanía y ciudades inteligentes.Modelos de negocios de las Smart Cities
 
Metodo De Transporte & Transbordo
Metodo De Transporte & TransbordoMetodo De Transporte & Transbordo
Metodo De Transporte & Transbordo
 
Formulario de teoria de colas y simulacion
Formulario de teoria de colas y simulacionFormulario de teoria de colas y simulacion
Formulario de teoria de colas y simulacion
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordo
 
Simulacion monte carlo
Simulacion monte carloSimulacion monte carlo
Simulacion monte carlo
 
Ingenieria de metodos
Ingenieria de metodosIngenieria de metodos
Ingenieria de metodos
 
Administracion De Operaciones I Cuestionario
Administracion De Operaciones I CuestionarioAdministracion De Operaciones I Cuestionario
Administracion De Operaciones I Cuestionario
 
La simulacion
La simulacionLa simulacion
La simulacion
 
Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la Sensibilidad
 
Mapa conceptual de colas
Mapa conceptual de colasMapa conceptual de colas
Mapa conceptual de colas
 
V5 aplicaciones de programación lineal
V5 aplicaciones de programación linealV5 aplicaciones de programación lineal
V5 aplicaciones de programación lineal
 
Optimizacion de redes
Optimizacion de redesOptimizacion de redes
Optimizacion de redes
 
“APLICACIÓN DEL MODELO PERT CPM”
“APLICACIÓN DEL MODELO PERT  CPM”“APLICACIÓN DEL MODELO PERT  CPM”
“APLICACIÓN DEL MODELO PERT CPM”
 
Método Pert CPM
Método Pert CPMMétodo Pert CPM
Método Pert CPM
 
Presentación Modelo De Negocios
Presentación Modelo De NegociosPresentación Modelo De Negocios
Presentación Modelo De Negocios
 
Talleres paso a paso. métodos hungaro indices y transporte
Talleres paso a paso. métodos hungaro indices y transporteTalleres paso a paso. métodos hungaro indices y transporte
Talleres paso a paso. métodos hungaro indices y transporte
 

Similar a PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA POSTAL EXPRESS S.S. LTDA

SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...
SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...
SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...jjsch01
 
Tercer informe original.doc i.o
Tercer  informe original.doc i.oTercer  informe original.doc i.o
Tercer informe original.doc i.oNick Paradise
 
Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017
Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017
Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017eCommerce Institute
 
Teoria de la plataforma urbana
Teoria de la plataforma urbanaTeoria de la plataforma urbana
Teoria de la plataforma urbanaUc Berkeley
 
Análisis Metro Madrid Marketing UAM
Análisis Metro Madrid Marketing UAMAnálisis Metro Madrid Marketing UAM
Análisis Metro Madrid Marketing UAMSergio Lax Vega
 
PRESENTACION CORPORATIVA COTRANAL 2013.pptx
PRESENTACION CORPORATIVA COTRANAL 2013.pptxPRESENTACION CORPORATIVA COTRANAL 2013.pptx
PRESENTACION CORPORATIVA COTRANAL 2013.pptxprotsein
 
Trabajo final 40%
Trabajo final 40%Trabajo final 40%
Trabajo final 40%ximeyuli
 
¿Qué esta pasando en el sector del Transporte y Logística?
¿Qué esta pasando en el sector del Transporte y Logística?¿Qué esta pasando en el sector del Transporte y Logística?
¿Qué esta pasando en el sector del Transporte y Logística?CLARA CAMPROVIN
 
Gonzalo Begazo - eCommerce Day Santiago Online [Live] Experience
Gonzalo Begazo - eCommerce Day Santiago Online [Live] ExperienceGonzalo Begazo - eCommerce Day Santiago Online [Live] Experience
Gonzalo Begazo - eCommerce Day Santiago Online [Live] ExperienceeCommerce Institute
 
Proyecto tecnologico movilidad en valledupar
Proyecto tecnologico movilidad en valleduparProyecto tecnologico movilidad en valledupar
Proyecto tecnologico movilidad en valleduparelkinmestra
 
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...Marce Velastegui
 
Trabajo final de investigacion de operaciones
Trabajo final de investigacion de operacionesTrabajo final de investigacion de operaciones
Trabajo final de investigacion de operacionesldfgvl
 
Producto final_diseño_de_proyecto
 Producto final_diseño_de_proyecto Producto final_diseño_de_proyecto
Producto final_diseño_de_proyectolilyaven12
 
Trabajo final 102058-441
Trabajo final 102058-441Trabajo final 102058-441
Trabajo final 102058-441nolbispe
 
Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...
Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...
Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...Fagner Glinski
 
Proyecto diseño para la optimización de la movilidad capitalina
Proyecto diseño para la optimización de la movilidad capitalinaProyecto diseño para la optimización de la movilidad capitalina
Proyecto diseño para la optimización de la movilidad capitalinaCRISTHIANMOLINA2013
 
Proyecto para optimizar la movilidad capitalina en transporte publico.pps
Proyecto para optimizar la movilidad capitalina en transporte publico.ppsProyecto para optimizar la movilidad capitalina en transporte publico.pps
Proyecto para optimizar la movilidad capitalina en transporte publico.ppsCRISTHIANMOLINA2013
 
Proyecto Diseñado para la optimizacion de la movilidad Capitalina
Proyecto Diseñado para la optimizacion de la movilidad CapitalinaProyecto Diseñado para la optimizacion de la movilidad Capitalina
Proyecto Diseñado para la optimizacion de la movilidad CapitalinaCRISTHIANMOLINA2013
 

Similar a PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA POSTAL EXPRESS S.S. LTDA (20)

SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...
SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...
SOLUCION A LA CADENA DE ABASTECIMIENTO MEDIANTE LA IMPLEMENTACION DE UN MODEL...
 
Tercer informe original.doc i.o
Tercer  informe original.doc i.oTercer  informe original.doc i.o
Tercer informe original.doc i.o
 
Eptisa ti logistica
Eptisa ti logisticaEptisa ti logistica
Eptisa ti logistica
 
Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017
Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017
Presentación Marcela Maron /eCommerce Institute - eCommerce Day Santiago 2017
 
Teoria de la plataforma urbana
Teoria de la plataforma urbanaTeoria de la plataforma urbana
Teoria de la plataforma urbana
 
Análisis Metro Madrid Marketing UAM
Análisis Metro Madrid Marketing UAMAnálisis Metro Madrid Marketing UAM
Análisis Metro Madrid Marketing UAM
 
PRESENTACION CORPORATIVA COTRANAL 2013.pptx
PRESENTACION CORPORATIVA COTRANAL 2013.pptxPRESENTACION CORPORATIVA COTRANAL 2013.pptx
PRESENTACION CORPORATIVA COTRANAL 2013.pptx
 
Trabajo final 40%
Trabajo final 40%Trabajo final 40%
Trabajo final 40%
 
¿Qué esta pasando en el sector del Transporte y Logística?
¿Qué esta pasando en el sector del Transporte y Logística?¿Qué esta pasando en el sector del Transporte y Logística?
¿Qué esta pasando en el sector del Transporte y Logística?
 
Gonzalo Begazo - eCommerce Day Santiago Online [Live] Experience
Gonzalo Begazo - eCommerce Day Santiago Online [Live] ExperienceGonzalo Begazo - eCommerce Day Santiago Online [Live] Experience
Gonzalo Begazo - eCommerce Day Santiago Online [Live] Experience
 
Proyecto tecnologico movilidad en valledupar
Proyecto tecnologico movilidad en valleduparProyecto tecnologico movilidad en valledupar
Proyecto tecnologico movilidad en valledupar
 
Doc 9 anexo 3 analisis prospectivo
Doc 9   anexo 3 analisis prospectivoDoc 9   anexo 3 analisis prospectivo
Doc 9 anexo 3 analisis prospectivo
 
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...
Aplicación de Métodos de Programación Lineal para Minimizar Costos en la Empr...
 
Trabajo final de investigacion de operaciones
Trabajo final de investigacion de operacionesTrabajo final de investigacion de operaciones
Trabajo final de investigacion de operaciones
 
Producto final_diseño_de_proyecto
 Producto final_diseño_de_proyecto Producto final_diseño_de_proyecto
Producto final_diseño_de_proyecto
 
Trabajo final 102058-441
Trabajo final 102058-441Trabajo final 102058-441
Trabajo final 102058-441
 
Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...
Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...
Juan Carlos Muñoz - Across Latitudes and Cultures Bus Rapid Transit Centre of...
 
Proyecto diseño para la optimización de la movilidad capitalina
Proyecto diseño para la optimización de la movilidad capitalinaProyecto diseño para la optimización de la movilidad capitalina
Proyecto diseño para la optimización de la movilidad capitalina
 
Proyecto para optimizar la movilidad capitalina en transporte publico.pps
Proyecto para optimizar la movilidad capitalina en transporte publico.ppsProyecto para optimizar la movilidad capitalina en transporte publico.pps
Proyecto para optimizar la movilidad capitalina en transporte publico.pps
 
Proyecto Diseñado para la optimizacion de la movilidad Capitalina
Proyecto Diseñado para la optimizacion de la movilidad CapitalinaProyecto Diseñado para la optimizacion de la movilidad Capitalina
Proyecto Diseñado para la optimizacion de la movilidad Capitalina
 

Más de jjsch01

Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP
Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP
Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP jjsch01
 
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPB
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPBPROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPB
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPBjjsch01
 
Rico sabor
Rico saborRico sabor
Rico saborjjsch01
 
Dukes Asados
Dukes AsadosDukes Asados
Dukes Asadosjjsch01
 
Panaderia Magipan
Panaderia MagipanPanaderia Magipan
Panaderia Magipanjjsch01
 
La Ofrenda
La OfrendaLa Ofrenda
La Ofrendajjsch01
 
Importaciones Galileo
Importaciones GalileoImportaciones Galileo
Importaciones Galileojjsch01
 
Harinera del valle
Harinera del valleHarinera del valle
Harinera del vallejjsch01
 
Comercializadora licores
Comercializadora licoresComercializadora licores
Comercializadora licoresjjsch01
 
Ferreteria Samaria-Investigación de Operaciones
Ferreteria Samaria-Investigación de OperacionesFerreteria Samaria-Investigación de Operaciones
Ferreteria Samaria-Investigación de Operacionesjjsch01
 
Calzado Terrano - Investigación de Operaciones
Calzado Terrano - Investigación de OperacionesCalzado Terrano - Investigación de Operaciones
Calzado Terrano - Investigación de Operacionesjjsch01
 
Oferta mintic
Oferta minticOferta mintic
Oferta minticjjsch01
 
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOS
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOSGENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOS
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOSjjsch01
 
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...jjsch01
 
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...Aplicación del aprendizaje automático con árboles de decisión al estudio de l...
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...jjsch01
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXjjsch01
 
Vehicle Routing Problem with Backhauls
Vehicle Routing Problem with BackhaulsVehicle Routing Problem with Backhauls
Vehicle Routing Problem with Backhaulsjjsch01
 

Más de jjsch01 (17)

Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP
Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP
Estudiante de Doctorado en Ingenierías - UNILIBRE y UTP
 
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPB
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPBPROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPB
PROBLEMA DE RUTEO DE VEHICULOS CON BACKHAULS - VRPB
 
Rico sabor
Rico saborRico sabor
Rico sabor
 
Dukes Asados
Dukes AsadosDukes Asados
Dukes Asados
 
Panaderia Magipan
Panaderia MagipanPanaderia Magipan
Panaderia Magipan
 
La Ofrenda
La OfrendaLa Ofrenda
La Ofrenda
 
Importaciones Galileo
Importaciones GalileoImportaciones Galileo
Importaciones Galileo
 
Harinera del valle
Harinera del valleHarinera del valle
Harinera del valle
 
Comercializadora licores
Comercializadora licoresComercializadora licores
Comercializadora licores
 
Ferreteria Samaria-Investigación de Operaciones
Ferreteria Samaria-Investigación de OperacionesFerreteria Samaria-Investigación de Operaciones
Ferreteria Samaria-Investigación de Operaciones
 
Calzado Terrano - Investigación de Operaciones
Calzado Terrano - Investigación de OperacionesCalzado Terrano - Investigación de Operaciones
Calzado Terrano - Investigación de Operaciones
 
Oferta mintic
Oferta minticOferta mintic
Oferta mintic
 
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOS
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOSGENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOS
GENERACION DE UN MODELO PARA OPTIMIZAR LA DIETA DE LECHONES ORGANICOS
 
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...
SOLUCION EN LA OPTIMIZACION DE PRODUCCION, MEDIANTE UN MODELO DE ASIGNACION P...
 
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...Aplicación del aprendizaje automático con árboles de decisión al estudio de l...
Aplicación del aprendizaje automático con árboles de decisión al estudio de l...
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEX
 
Vehicle Routing Problem with Backhauls
Vehicle Routing Problem with BackhaulsVehicle Routing Problem with Backhauls
Vehicle Routing Problem with Backhauls
 

Último

jaspers la filosofia, que es la filosofia?
jaspers la filosofia, que es la filosofia?jaspers la filosofia, que es la filosofia?
jaspers la filosofia, que es la filosofia?alexandra177219
 
DIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdf
DIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdfDIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdf
DIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdfPathoCalamarDeRancho
 
Que son y los tipos de costos predeterminados
Que son y los tipos de costos predeterminadosQue son y los tipos de costos predeterminados
Que son y los tipos de costos predeterminadosLizet465114
 
Un plan de cuentas de una empresa comercial
Un plan de cuentas de una empresa comercialUn plan de cuentas de una empresa comercial
Un plan de cuentas de una empresa comercialMejoresAmigas11
 
Seguridad Ciudadana.pptx situación actual del país
Seguridad Ciudadana.pptx situación actual del paísSeguridad Ciudadana.pptx situación actual del país
Seguridad Ciudadana.pptx situación actual del paísRosaliaTiconaTicona
 
EL PROCESO DE FISCALIZACION TRIBUTARIA .pptx
EL PROCESO DE FISCALIZACION TRIBUTARIA .pptxEL PROCESO DE FISCALIZACION TRIBUTARIA .pptx
EL PROCESO DE FISCALIZACION TRIBUTARIA .pptxgalvezedgar
 
Cuadro Comparativo selección proveedores
Cuadro Comparativo selección proveedoresCuadro Comparativo selección proveedores
Cuadro Comparativo selección proveedoresSofiaGutirrez19
 
AUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGE
AUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGEAUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGE
AUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGELzaroLpezErcilioFlor
 
CA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdf
CA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdfCA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdf
CA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdfAnghieQuiquiaContrer
 
McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...
McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...
McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...frank0071
 
Nulidad y Resolución del Contrato de los Contratos Públicos del Estado
Nulidad y Resolución del Contrato  de los Contratos Públicos del EstadoNulidad y Resolución del Contrato  de los Contratos Públicos del Estado
Nulidad y Resolución del Contrato de los Contratos Públicos del EstadoBruceManuelLozanoPue
 
Procedimientos Concursales y Disoluciones
Procedimientos Concursales y DisolucionesProcedimientos Concursales y Disoluciones
Procedimientos Concursales y DisolucionesJaime Cubillo Fleming
 
Cálculo de portafolio, Rendimiento y riesgo.pptx
Cálculo de portafolio, Rendimiento y riesgo.pptxCálculo de portafolio, Rendimiento y riesgo.pptx
Cálculo de portafolio, Rendimiento y riesgo.pptxsilviamariuxi
 
JOSE URBINA - Presentacion Sistema Endeudamiento.pptx
JOSE URBINA - Presentacion Sistema Endeudamiento.pptxJOSE URBINA - Presentacion Sistema Endeudamiento.pptx
JOSE URBINA - Presentacion Sistema Endeudamiento.pptxWalter torres pachas
 
El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...
El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...
El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...PEPONLU
 
Tratados de libre comercio de Ecuador con México
Tratados de libre comercio de Ecuador con MéxicoTratados de libre comercio de Ecuador con México
Tratados de libre comercio de Ecuador con MéxicoGlenisLita
 
Guia appto bancor para creditos inmobiliarios en Cordoba
Guia appto bancor para creditos inmobiliarios en CordobaGuia appto bancor para creditos inmobiliarios en Cordoba
Guia appto bancor para creditos inmobiliarios en Cordobassuser163013
 
CLASIFICACION ECONOMICA INGRESOS Y GASTOS.ppt
CLASIFICACION ECONOMICA  INGRESOS Y GASTOS.pptCLASIFICACION ECONOMICA  INGRESOS Y GASTOS.ppt
CLASIFICACION ECONOMICA INGRESOS Y GASTOS.pptMerly Calderón Diaz
 
Lecturas de Historia del Pensamiento Económico (Adrian Ravier).pdf
Lecturas de Historia del Pensamiento Económico (Adrian Ravier).pdfLecturas de Historia del Pensamiento Económico (Adrian Ravier).pdf
Lecturas de Historia del Pensamiento Económico (Adrian Ravier).pdfPEPONLU
 
Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...
Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...
Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...lucerito39
 

Último (20)

jaspers la filosofia, que es la filosofia?
jaspers la filosofia, que es la filosofia?jaspers la filosofia, que es la filosofia?
jaspers la filosofia, que es la filosofia?
 
DIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdf
DIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdfDIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdf
DIAPOSITIVAS TEMA 13 COMERCIO INTERNACIONAL I.pdf
 
Que son y los tipos de costos predeterminados
Que son y los tipos de costos predeterminadosQue son y los tipos de costos predeterminados
Que son y los tipos de costos predeterminados
 
Un plan de cuentas de una empresa comercial
Un plan de cuentas de una empresa comercialUn plan de cuentas de una empresa comercial
Un plan de cuentas de una empresa comercial
 
Seguridad Ciudadana.pptx situación actual del país
Seguridad Ciudadana.pptx situación actual del paísSeguridad Ciudadana.pptx situación actual del país
Seguridad Ciudadana.pptx situación actual del país
 
EL PROCESO DE FISCALIZACION TRIBUTARIA .pptx
EL PROCESO DE FISCALIZACION TRIBUTARIA .pptxEL PROCESO DE FISCALIZACION TRIBUTARIA .pptx
EL PROCESO DE FISCALIZACION TRIBUTARIA .pptx
 
Cuadro Comparativo selección proveedores
Cuadro Comparativo selección proveedoresCuadro Comparativo selección proveedores
Cuadro Comparativo selección proveedores
 
AUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGE
AUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGEAUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGE
AUDITORÍA FINANCIERAS AL ELEMENTO 5 DEL PCGE
 
CA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdf
CA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdfCA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdf
CA152-UPC-Impuesto a la Renta-Sesión 4-2024-1.pdf
 
McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...
McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...
McCraw, Thomas K. - Joseph Schumpeter. Innovación y destrucción creativa [201...
 
Nulidad y Resolución del Contrato de los Contratos Públicos del Estado
Nulidad y Resolución del Contrato  de los Contratos Públicos del EstadoNulidad y Resolución del Contrato  de los Contratos Públicos del Estado
Nulidad y Resolución del Contrato de los Contratos Públicos del Estado
 
Procedimientos Concursales y Disoluciones
Procedimientos Concursales y DisolucionesProcedimientos Concursales y Disoluciones
Procedimientos Concursales y Disoluciones
 
Cálculo de portafolio, Rendimiento y riesgo.pptx
Cálculo de portafolio, Rendimiento y riesgo.pptxCálculo de portafolio, Rendimiento y riesgo.pptx
Cálculo de portafolio, Rendimiento y riesgo.pptx
 
JOSE URBINA - Presentacion Sistema Endeudamiento.pptx
JOSE URBINA - Presentacion Sistema Endeudamiento.pptxJOSE URBINA - Presentacion Sistema Endeudamiento.pptx
JOSE URBINA - Presentacion Sistema Endeudamiento.pptx
 
El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...
El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...
El rey que no amaba a los elefantes. Vida y caida de Juan Carlos I, el ultimo...
 
Tratados de libre comercio de Ecuador con México
Tratados de libre comercio de Ecuador con MéxicoTratados de libre comercio de Ecuador con México
Tratados de libre comercio de Ecuador con México
 
Guia appto bancor para creditos inmobiliarios en Cordoba
Guia appto bancor para creditos inmobiliarios en CordobaGuia appto bancor para creditos inmobiliarios en Cordoba
Guia appto bancor para creditos inmobiliarios en Cordoba
 
CLASIFICACION ECONOMICA INGRESOS Y GASTOS.ppt
CLASIFICACION ECONOMICA  INGRESOS Y GASTOS.pptCLASIFICACION ECONOMICA  INGRESOS Y GASTOS.ppt
CLASIFICACION ECONOMICA INGRESOS Y GASTOS.ppt
 
Lecturas de Historia del Pensamiento Económico (Adrian Ravier).pdf
Lecturas de Historia del Pensamiento Económico (Adrian Ravier).pdfLecturas de Historia del Pensamiento Económico (Adrian Ravier).pdf
Lecturas de Historia del Pensamiento Económico (Adrian Ravier).pdf
 
Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...
Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...
Doctrina y Filosofía contable - Epistemología contable, fundamentos, conceptu...
 

PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA POSTAL EXPRESS S.S. LTDA

  • 1. PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA POSTAL EXPRESS S.S. LTDA LUISA FERNANDA CARDONA MADRIGAL RUBEN RUSET MARIN SANCHEZ DAVID RAYO PEDREROS
  • 2. INTRODUCCION • Con base a las herramientas estudiadas en la asignatura de investigación de operaciones y a lo largo del presente proyecto investigativo se pretende diseñar y ejecutar un modelo que permita a la empresa encontrar el recorrido más viable para llegar a cada municipio, sin tener que pasar por el mismo varias veces y lograr entregar cada pedido reduciendo los costos que conlleva esta actividad y permitir un aumento en la utilidad de la empresa.
  • 3. PLANTEAMIENTO DEL PROBLEMA • La empresa POSTAL EXPRESS S.S LTDA desea maximizar la cantidad de entrega de sobres del servicio de mensajería por correo certificado en la mayoría de municipios de Risaralda; para esto debe minimizar y mejorar la distancia de la ruta que debe realizar cada camión donde se transporta la mensajería, para que el beneficio total obtenido sea máximo. • N {Pereira, La Virginia, Santa Rosa, Apia, Santuario, La Celia, Guatica, Mistrato, Belén, Balboa, Pueblo rico, Quinchia}
  • 4. PLANTEAMIENTO DEL PROBLEMA • Los nodos son las intersecciones viales (calles y carreras) y el nodo Pereira es el origen y punto de distribución, las distancias (Km) entre el origen y los demás municipios se presentan en la siguiente tabla
  • 5. PLANTEAMIENTO DEL PROBLEMA • FORMULACIÓN DEL PROBLEMA ¿Cuál es la ruta en la cual se recorre menos kilómetros para llegar a todos los destinos sin tener que repetir alguno? ¿Cómo se puede llegar a minimizar los costos y maximizar las utilidades realizando todo el recorrido? ¿Cuantos kilómetros se recorre en la ruta más acertada para la empresa de mensajería postal, sin tener que pasar varias veces por el mismo destino? ¿Cuántos Subtour se generaron en total antes de llegar al recorrido más viable para la empresa?
  • 6. ANTECEDENTES INVESTIGATIVOS • ANTECEDENTES LOCALES CRUZ TREJOS Eduardo Arturo. Un problema logístico de ruteo de vehículos y una solución con solver de Excel: un caso de estudio. Universidad Tecnológica de Pereira. 2007.
  • 7. ANTECEDENTES INVESTIGATIVOS • ANTECEDENTES NACIONALES El objetivo consiste en reducir al mínimo la flota de vehículos y la suma del tiempo de viaje y tiempo de espera necesario para alimentar a todos los clientes en las horas requeridas. MORALES SILVA Oscar Mauricio. Modelo de ruteo de vehículos. Universidad EAN. 2012. Bogotá
  • 8. ANTECEDENTES INVESTIGATIVOS • ANTECEDENTES INTERNACIONALES Como objetivo principal será minimizar la cantidad de vehículos y el tiempo de viaje, siempre y cuando se respete que cada reparto no pueda exceder la capacidad que tiene un vehículo de reparto. PONTIFICIA UNIVERSIDAD CATÓLICA DE PERÚ
  • 9. JUSTIFICACION • El presente proyecto pretende dar una solución desde la perspectiva de la programación lineal en problemas de ruteo mediante el uso de heurísticas como la denominada agente viajero, para que la empresa POSTAL EXPRESS S.S LTDA dedicada al transporte de mensajería especializada, masiva, marketing express y tula de enlaces llegue a obtener desde el punto de vista de rutas los mínimos costos y por ende la máxima utilidad.
  • 10. OBJETIVO PRINCIPAL • Desarrollar un modelo basado en métodos de programación lineal que permita obtener una ruta optima para cumplir con la demanda de los clientes en todos los municipios de Risaralda donde se presta el servicio, permitiendo minimizar factores que ayuden a la empresa POSTAL EXPRESS S.S LTDA a obtener beneficios.
  • 11. OBJETIVO ESPECÍFICOS • Determinar la ruta que pase por cada nodo, es decir los 12 municipios de Risaralda, teniendo en cuenta que el nodo Pereira es la ciudad de origen • Hallar la distancia mínima que conlleva el recorrido por todos los nodos sin tener subtour por medio de un modelo diseñado en Excel y resuelto en Solver • Reducir los costos a la empresa por transportar la mensajería a su destino • Generar un aumento en las utilidades de la empresa por medio de reducción de tiempo, costos y aumento en la cantidad de mensajería enviada aprovechando al máximo el espacio del vehículo . •
  • 12. MARCO REFERENCIAL • MARCO HISTORICO • • • • • • • • Nombre, razón social o denominación: POSTAL EXPRESS. S.S. LTDA NIT. : 830.098.513-9 Representante Legal: JAIME SILVA BARRETO Domicilio Principal: CRA 83 No 77 – 05 Representante Legal Sucursal Pereira: JAIME DANIEL CHAVEZ RAYO Domicilio Sucursal Pereira: CRA 4 No 20 – 47 PBX: 3342264 Escritura Pública No. : 0000098 del 18 de Enero de 2002, otorgada en la Notaría 51 De la ciudad de Bogotá. Resolución No. : 001661 del 27 de Julio de 2012 del Ministerio de Tecnologías de la Información y las Comunicaciones por la cual se expide la Licencia para la prestación del Servicio Postal de Mensajería Expresa. •
  • 13. MARCO REFERENCIAL • MARCO HISTORICO PORTAFOLIO DE SERVICIOS • MENSAJERÍA ESPECIALIZADA • MENSAJERÍA MASIVA • MARKETING EXPRESS • TULA DE ENLACE • PORTAFOLIO DE CLIENTES EN LA CIUDAD DE PEREIRA • UNIVERSIDAD TECNOLÓGICA DE PEREIRA • PERSONERÍA MUNICIPAL DE PEREIRA • CLUB CAMPESTRE PEREIRA • TERMINAL DE TRANSPORTES DE PEREIRA • INSTITUTO DE CULTURA Y FOMENTO AL TURISMO • COMFAMILIAR RISARALDA • UNIVERSIDAD CATÓLICA DE PEREIRA • ESE SALUD PEREIRA • CONTRALORÍA MUNICIPAL DE PEREIRA CORPORACIÓN CULTURAL Y DEPORTIVA DEL COMERCIO
  • 14. MARCO REFERENCIAL • MARCO LEGAL CONSTITUCIÓN POLÍTICA DE COLOMBIA. De acuerdo a nuestro ordenamiento jurídico, sus pilares se encuentran en la Constitución Nacional promulgada en 1991. Es allí donde incontables artículos se pueden traer a colación para este proyecto, iniciando por los fines del Estado (artículo 2), supremacía constitucional (artículo 4), obligación de cumplir las leyes y la constitución (artículo 6), libertad de escoger la profesión u oficio (artículo 26), iniciativa privada (artículo 333) y la intervención del Estado en el sector económico. Todos estos artículos ayudan a fundamentar y dirigir este proyecto, encontrando la viabilidad jurídica para implementar la eficiencia en los servicios de mensajería.
  • 15. MARCO REFERENCIAL • MARCO LEGAL LEYES. Ley 336 de 1996. La presente ley tiene por objeto unificar los principios y los criterios que servirán de fundamento para la regulación y reglamentación del Transporte Público Aéreo, Marítimo, Fluvial, Férreo, Masivo, Terrestre y su operación en el Territorio Nacional, (artículo 1). Ley 105 de 1993 Artículo 1o. Sector y Sistema Nacional del Transporte. Integra el sector Transporte, el Ministerio de Transporte, sus organismos adscritos o vinculados y la Dirección General Marítima del Ministerio de Defensa Nacional, en cuanto estará sujeta a una relación de coordinación con el Ministerio de Transporte.
  • 16. MARCO REFERENCIAL • MARCO TEORICO Agente viajero El problema del viajante de comercio o agente viajero, en inglés Traveling Salesman Problem (TSP), es uno de los problemas de optimización combinatorial NP-duros más ampliamente estudiado. Un viajante busca el camino más corto para pasar por m ciudades. En otras palabras, una persona debe visitar un conjunto de m ciudades, comenzando en una ciudad determinada y finalizando en la misma ciudad; luego de haber visitado todas ellas sólo una vez. Esto significa que nunca regresa a una ciudad ya visitada, excepto la primera. Este problema puede ser representado por un grafo, cuyos nodos representan cada ciudad y los arcos la distancia entre un par de ellas; formando, de esta manera, un ciclo hamiltoniano
  • 17. MARCO REFERENCIAL • MARCO TEORICO El TSP puede ser: –Simétrico –Asimétrico Las restricciones (1), (2) y (3) aseguran que cada xij sea cero o uno. La restricción (1) garantiza un arribo a cada ciudad, mientras que la (2) requiere que un tour incluya una salida desde cada ciudad
  • 18. MARCO REFERENCIAL • MARCO CONCEPTUAL SOLVER: ajusta los valores en las celdas cambiantes que se especifiquen, denominadas “celdas ajustables” para generar el resultado especificado en la fórmula de la celda objetivo. INVESTIGACIÓN DE OPERACIONES (IO): Se busca que las soluciones obtenidas sean significativamente más eficientes (en tiempo, recursos, beneficios, costos, etc) en comparación a aquellas decisiones tomadas en forma intuitiva PROBLEMA DE OPTIMIZACION: se trata de calcular o determinar el valor mínimo o el valor máximo de una función de una variable. CORREO CERTIFICADO: Se caracteriza por que el correo queda registrado desde el momento de ser depositado en el sistema postal hasta su recepción por parte del destinatario. Durante todo el trayecto de la correspondencia, la agencia de correos efectúa un seguimiento del mismo
  • 19. DISEÑO METODOLÓGICO UNIVERSO Todas las empresas del sector económico a nivel nacional. POBLACIÓN Las empresas ubicadas en el sector de servicios, que se encargan del transporte de mensajería por correo certificado en la Ciudad de Pereira MUESTRA La empresa POSTAL EXPRESS S.S LTDA. ubicada en la ciudad de Pereira TÉCNICAS O INSTRUMENTOS PARA LA RECOLECCIÓN DE DATOS Fuentes primarias (Entrevistas) Google maps Pagina Web TÉCNICAS DE PROCESAMIENTO DE DATOS Excel - Solver
  • 22. DESARROLLO DEL MODELO DESCRIPCIÓN Las variables de decisión en este modelo son: las distancias entre los 12 nodos que corresponden a las ciudades que componen el departamento de Risaralda, teniendo presente que Dosquebradas y Marsella no hacen parte de la solución del problema. El objetivo del problema consiste en encontrar una ruta óptima de distribución. CONDICIONES DEL MODELO • Xij ≥ 0 (El resultado no puede ser negativo) • Xij € Z (El resultado debe ser entero)
  • 23. DESARROLLO DEL MODELO MINIMIZAR LA FUNCIÓN OBJETIVO Z= 31X1.2+ 16,5X1.3+ 63,1X1.4+ 62,5X1.5+ 64,2X1.6+ 88,5X1.7+ 85,4X1.8+ 69X1.9+ 49,9X1.10+ 81,6X1.11+ 98,5X1.12 31X2.1+ 45,4X2.3+ 32,4X2.4+ 31,8X2.5+ 33,6X2.6+ 62,1X2.7+ 58,9X2.8+ 42,5X2.9+ 19,2X2.10+ 51X2.11+ 72,1X2.12+ 3,9X3.1+ 43,5X3.2+ 75,6X3.4+ 75X3.5+ 76,8X3.6+ 87,5X3.7+ 106X3.8+ 81,5X3.9+ 62,4X3.10+ 94,1X3.11+ 78,5X3.12+ 63X4.1+ 32,4X4.2+ 77,5X4.3+ 10,6X4.5+ 42,1X4.6+ 53,1X4.7+ 36,4X4.8+ 20X4.9+ 41,3X4.10+ 19,1X4.11+ 63,1X4.12+ 62,5X5.1+ 31,8X5.2+ 77X5.3+ 10,8X5.4+ 41,6X5.6+ 63,9X5.7+ 47,1X5.8+ 30,7X5.9+ 40,8X5.10+ 25,4X5.11+ 73,9X5.12+ 64,2X6.1+ 33,6X6.2+ 78,7X6.3+ 42,1X6.4+ 41,6X6.5+ 92,5X6.7+ 89,4X6.8+ 73X6.9+ 13,2X6.10+ 60,7X6.11+ 103X6.12+ 88,5X7.1+ 62,1X7.2+ 88,9X7.3+ 52,9X7.4+ 63,5X7.5+ 92,5X7.6+ 18,1X7.8+ 20,7X7.9+ 78,2X7.10+ 72X7.11+ 14,13X7.12+ 107X8.1+ 80,2X8.2+ 121X8.3+ 36,4X8.4+ 81,5X8.5+ 111X8.6+ 18,1X8.7+ 16,4X8.9+ 96,3X8.10+ 55,5X8.11+ 32,4X8.12+ 69X9.1+ 42,5X9.2+ 83,4X9.3+ 20X9.4+ 30,5X9.5+ 62,1X9.6+ 40,7X9.7+ 16,4X9.8+ 58,6X9.10+ 39,1X9.11+ 50,6X9.12+ 49,9X10.1+ 19,3X10.2+ 64,4X10.3+ 41,3X10.4+ 40,8X10.5+ 13,2X10.6+ 78,2X10.7+ 75,1X10.8+ 61,3X10.9+ 59,9X10.11+ 88,2X10.12+ 82,4X11.1+ 55,9X11.2+ 96,1X11.3+ 19,3X11.4+ 33,5X11.5+ 60,7X11.6+ 72,4X11.7+ 55,7X11.8+ 39,3X11.9+ 72,1X11.10+ 82,4X11.12+ 91,7X12.1+ 72,1X12.2+ 79,8X12.3+ 62,9X12.4+ 73,5X12.5+ 155X12.6+ 16,7X12.7+ 32,5X12.8+ 50,7X12.9+ 88,2X12.10+ 74,1X12.11
  • 24. SOLUCIÓN DEL PROBLEMA Tabla 1 Matriz de distancias de origen a destinos (km)
  • 25. SOLUCIÓN DEL PROBLEMA Tabla 2 matriz de celdas variables
  • 26. SOLUCIÓN DEL PROBLEMA Figura 1: parámetros del Solver
  • 27. SOLUCIÓN DEL PROBLEMA Tabla 3: resultados de Solver
  • 28. [C1] SOLUCIÓN DEL PROBLEMA Tabla 4: Subtour generados SUBTOUR 1 PEREIRA S.R PEREIRA SUBTOUR 2 L.V BALBOA CELIA L.V SUBTOUR 3 APIA SANTUARIO P.R APIA SUBTOUR 4 GUATICA QUINCHIA GUATICA SUBTOUR 5 MISTRATO BELÉN MISTRATO
  • 29. [C1] SOLUCIÓN DEL PROBLEMA Las nuevas restricciones se muestran en la tabla 5, donde en la columna marcada como suma va el valor del número de arcos que formar el subtour. Este valor es el resultado de una fórmula que suma las referencias de celda que forman el subtour, estas celdas están en la matriz de celdas variables como se muestran en la tabla 3. En la columna valor se pone el valor que debe alcanzar la restricción (n-1 arcos). SUMA VALOR SUBTOUR 1 2 1 SUBTOUR 2 3 2 SUBTOUR 3 3 2 SUBTOUR 4 2 1 SUBTOUR 5 2 1 Tabla 5 Restricciones
  • 30. SOLUCIÓN DEL PROBLEMA Figura 2: restricciones en Solver
  • 31. SOLUCIÓN DEL PROBLEMA Tabla 6: nuevos resultados de Solver
  • 32.  [C1] SOLUCIÓN DEL PROBLEMA Tabla 7: nuevos subtour generados por Solver SUBTOUR  1 P L.V S.R P   SUBTOUR 2 AP  P.R SANT AP   SUBTOUR 3 BALBOA CELIA BALBOA     SUBTOUR 4 GUATICA BELEN MIST QUIN GUATICA
  • 33.  [C1] SOLUCIÓN DEL PROBLEMA Tabla 8: matriz celdas variables, subtour generados y resultado final
  • 34.  [C1] SOLUCIÓN DEL PROBLEMA Tabla 9: Tour que minimiza los gastos de la empresa Tabla 10: Visualización grafica con la ayuda de google maps
  • 35. CONCLUSIONES La distancia total recorrida fue de 312.2 KM Solver es de gran ayuda para resolver problemas que presentan la empresa sin tener que incurrir a grandes inversiones en compra de software Es de gran importancia hacer un estudio donde se pueda minimizar lo mayor posible los gastos y lograr generarle a la empresa un aumento en las utilidades
  • 36. RECOMENDACIONES Hacer uso eficiente del espacio de los vehículos.
  • 37. BIBLIOGRAFÍA http://www.postalexpress.com.co CRUZ TREJOS Eduardo Arturo. Un problema logístico de ruteo de vehículos y una solución con solver de excel: un caso de estudio. Universidad Tecnológica de Pereira. 2007 https://maps.google.es/ books.google.com.co/books?isbn=9706861912 http://www.virtual.unal.edu.co/cursos/ingenieria/2001839/modulo1/cap_02/leccion_1.h tm Investigación de operaciones, Séptima edición. HAMBY A. Taha. Editorial Pearson. Investigación de operaciones, Séptima edición. HILLIER Lieberman. Editorial Mc Graw Hill
  • 38. GRACIAS PROBLEMA DEL AGENTE VIAJERO EN LA EMPRESA POSTAL EXPRESS S.S. LTDA LUISA FERNANDA CARDONA MADRIGAL RUBEN RUSET MARIN SANCHEZ DAVID RAYO PEDREROS