En algunos casos los costos de distribucin fsica pueden

representar cantidades superiores al 30% del valor del

producto.
 Debido a el incremento de:
Costos de almacenaje
Transporte
Aumento del petroleo y conbustible
Cadenas de suministros

Conjunto de personas u organizaciones que, actuando

como intermediarios, facilitan el flujo de bienes y servicios
desde los productores a los consumidores o usuarios
finales.
Circuito de distribucin

Conjunto de canales a travs de los cuales puede

realizarse la distribucin de un mismo producto o servicio.
Logstica

La logstica es esencialmente una ciencia militar, no una

herramienta econmica. Se trata de una actividad de
trasfondo, proveyendo las armas, municiones, alimentos,
vestimenta, medicinas necesarias, etc.,
Definicin de logstica

Es la parte del proceso de gestin de la cadena de

suministro encargada de la planificacin, implementacin
y control eficiente del flujo de materiales y/o productos
terminados, as como el flujo de informacin relacionada,
desde el punto de origen hasta el punto de destino,
cumpliendo al mximo con las necesidades de los clientes
y generando los mnimos costos operativos.
 Hoy la logstica es todo un suceso, es la combinacin de
esfuerzos, concertados de tal manera que permiten
cumplir con las tres principales tareas:
Entregar justo a tiempo (ni antes, ni despus)
Entregar justo lo que se requiere (ni ms ni menos)
Entregar, cada vez, ms barato (nunca ms y siempre
menos)
Propsito de logstica

Tener un producto justo a tiempo, en el lugar correcto, y

en cantidades exactas al menor costo posible.
Principales funciones de la logstica

Las funciones de logstica permiten a las empresas

satisfacer la demanda para ello, se deben tomar en
cuenta los siguientes aspectos:
Almacenamiento
Procesamiento de pedidos
Control de inventarios
Transportacin
Distribucin fsica

La logstica es estrategia donde la distribucin fsica es la

tctica

Concepto: Es el conjunto de actividades que permiten el

traslado de productos y servicios desde su estado final de
produccin al de adquisicin y consumo
Los costos de la distribucin fsica varan
dependiendo del producto, del lugar y del tiempo. No
es lo mismo distribuir productos perecederos, o no
perecederos, lquidos, slidos, gaseosos, pequeos, o
grandes
Beneficios de la distribucin fsica

La distribucin puede beneficiar la mezcla de

marketing de una empresa, mediante lo siguiente:
Mejorar el servicio al cliente
Reducir los costos de distribucin
Generar volmenes adicionales de venta
Estabilizar precios
Determinar la seleccin de los canales de distribucin y la
ubicacin de los intermediarios.
Tendencia de la distribucin

Automatizacin
Distribucin electrnica
Logstica por contrato y sociedades
Calidad en el transporte
Problemas de ruteo de vehculos

A grandes rasgos un Problema de Ruteo de Vehculos

consiste en, dado un conjunto de clientes y depsitos
dispersos geogrficamente y una flota de vehculos,
determinar un conjunto de rutas de costo mnimo que
comiencen y terminen en los depsitos, para que los
vehculos visiten a los clientes. Las caractersticas de los
clientes, depsitos y vehculos, as como diferentes
restricciones operativas sobre las rutas, dan lugar a
diferentes variantes del problema
Agente viajero
Ruta mas corta
Agente viajero

En el Problema del Agente Viajero (o TSP por Travelling

Salesman Problem) se dispone de un solo vehculo que
debe visitar a todos los clientes en una sola ruta y a costo
mnimo No suele haber un deposito (y si lo hubiera no se
distingue de los clientes), no hay demanda asociada a los
clientes y tampoco hay restricciones temporales. El
problema puede formularse como:
Problema de la ruta ms corta. Redes
cclicas y acclicas.
se representan los algoritmos para resolver redes cclicas
(es decir que continen bucles o lazos) como acclicas.

Algoritmo de Dijkstra
Algoritmo Floyd
Algoritmo de Dijstra

El algoritmo de Dijkstra tienen por objeto determinar las

rutas mas cortas entre lo nodo fuente y los dems nodos
de la red.
Sea u i la distancia mas corta entre el nodo 1 hasta el
nodo i, y se define d ij ( 0 ) como la longitud del arco (i,j).
Entonces el algoritmo define la etiqueta de un nodo
inmediato posterior j como
La etiqueta del nodo de inicio es [0, - ], que indica que el
nodo no tiene predecesor.
Algoritmo de Floyd

El algoritmo de Floyd es general, porque permite

determinar la ruta mas corta entre dos nodos cualesquiera
en la red.
El concepto de Floyd es directo. Dados tres nodos i,j y k,
con las
distancias entre si indicadas en los tres arcos, es mas
corto ir a k desde i pasando por j si d ij + d jk < d ik
En este caso, lo ptimo es reemplazar la ruta directa de i
k por la ruta indirecta i j k.
Ruta ms corta en programacin lineal

Las formulaciones son generales, en el sentido que se

pueden usar para determinar la ruta ms corta entre dos
nodos cualquiera de la red.
Suponga que la red de ruta ms corta tiene n nodos, y que
se desea de terminar la ruta ms corta entre dos nodos
cualesquiera s y t de la red. Formulacin 1: En esta
formulacin se supone que entra a la red una unidad
externa de flujo en el nodo s y sale en el nodo t, siendo s y
t dos nodos entre los que se busca determinarla ruta ms
corta.
En esta formulacin se supone que entra a la red una
unidad externa de flujo en el nodo s y sale en el nodo t,
siendo s y t dos nodos entre los que se busca
determinarla ruta ms corta. Se definen:
Programacin dinmica

Un problema complejo es desagregado en problemas simples

que se resuelven etapa por etapa.
En el caso de la diligencia un problema simple sera pensar
qu pasara si al viajero slo le faltara una jornada de viaje.
Por P.D la solucin sera entonces ir desde el estado actual
(cualquiera que sea) y llegar a su destino final (estado J) al
costo cij.
Se hace lo mismo para cada jornada (etapa), ensanchando el
problema. As encontramos la solucin ptima del lugar al que
debe dirigirse teniendo en cuenta la informacin de la iteracin
anterior.
 La funcin recursiva: Dados unos nodos y unos arcos que conectan
estos nodos, el problema de la diligencia intenta encontrar la ruta ms
corta que conecta un nodo de arranque con el nodo final (el destino).
Sea s: el estado de inicio; j: estado destino
* n: la fase, normalmente representa el nmero de arcos hasta el destino.
* C(s,j): costo o distancia de ir desde s hasta j.
* f(n,s): la poltica de costo mnimo cuando se encuentra en el estado s de
la etapa n.

La relacin recursiva dinmica se expresa como

f(n,s) = mnimo [C(s,j) + f(n-1,,j)] para todos los arcos ( s,j) en la red