Beruflich Dokumente
Kultur Dokumente
INTEGRANTES:
PAUL GONZLES
ROBERTO PUENTE
ANDRS VILLAGMEZ
PROFESOR:
JORGE CARO PACCINI
AGOSTO 2016
INDICE GENERAL
CAPTULO 1: MARCO TERICO.............................................................................3
1.1.
Logstica......................................................................................................3
1.1.1.
1.1.2.
Distribucin Fsica...............................................................................5
1.2.
1.2.1.
1.2.2.
1.2.3.
Logstica
Redes de Distribucin
Se posee una flota de vehculos con capacidad limitada, se deber decidir con qu
secuencia y cmo dividir los pedidos en un vehculo, con el fin de para minimizar
el costo.
Rutas de vehculos
En general, se trata con un gran nmero de variables por lo que es frecuente que
se planteen soluciones estadsticas y matemticas. La aplicacin de la
Investigacin de Operaciones en la solucin de problemas reales relacionados con
la logstica y la logstica inversa, est tomando gran importancia por la amplia
variedad que ofrecen sus aplicaciones ya que se pueden desarrollar metodologas
y modelos matemticos que permiten responder a las necesidades y lograr los
objetivos de una empresa.
5
1.2.
Xij: Variable binaria que indica si se realizar la ruta utilizando el arco ij.
Cij: Costo que implica viajar en la ruta utilizando el arco ij.
La funcin objetivo establece que el costo total de la solucin es la suma de todos
los costos de los arcos utilizados.
La mayor parte de los problemas de ruteo de vehculos son generalizaciones del
TSP. En ese sentido, este puede considerarse el problema de ruteo de vehculos
ms simple.
Heurstica del vecino ms cercano
Taha (2012) nos muestra una solucin TSP que puede hallarse comenzando con
una ciudad (nodo) y luego conectndola con la ciudad no conectada ms cercana
(los empates se rompen arbitrariamente. El proceso contina hasta que se forma
un recorrido.)
1.2.2. Problema de los m Agentes Viajeros (m-TSP)
Segn Olivera (2004), El Problema de los m Agentes Viajeros o m-TSP es una
generalizacin del TSP en la cual se tiene un depsito y m vehculos. El objetivo
es construir exactamente m rutas, una para cada vehculo, de modo que cada
cliente sea visitado una vez por uno de los vehculos. Cada ruta debe comenzar y
finalizar en el depsito y puede contener a lo sumo p clientes. La formulacin,
dada por Miller et al. (1960) es la que se indica en la Ilustracin 2, a continuacin:
Ilustracin 2: Modelo de m-TSP
Algoritmos de Hormigas
Minimizar el nmero total de vehculos requeridos para distribuir los pedidos a los
clientes.
Minimizar los costes fijos relacionados con la flota empleada, as como el costo
variable relacionado a la ruta.
10
Telefona fija: Se puede adquirir planes control con los minutos que se
desee utilizar durante el mes, o con planes abiertos que permitan
comunicarse sin lmites.
Los clientes para quienes va dirigido este producto son personas que
posean uno o ms televisores en sus hogares, oficinas, etc. La mayora de
personas lo usa como medio de informacin y diversin.
Adems
del
aprovechamiento
de
las
redes
sociales
Internet Mvil.
Internet Fijo.
12
Visin
Misin
Elaboracin: Propia
Fuente: Claro
Elaboracin: Propia
Fuente: Claro
Elaboracin: Propia
Fuente: Claro
14
uno de los incidentes. Los casos que afecten de manera significativa tendrn un
peso 3, mientras que tenga menor relacin tendr un peso 1.
16