7.

Distribucin Fsica, Transporte y Ruteo

Uno de los aspectos ms bsicos y tradicionales de la logstica es cmo mover los productos y
las materias primas desde dnde estn hasta donde se necesitan. El transporte dentro de la logstica
tiene una importancia fundamental considerando que raramente los productos son producidos y
consumidos en la misma ubicacin geogrfica.

Una buena distribucin y transporte permite que los productos de la empresas lleguen a los
clientes en buen estado, a tiempo, en el lugar acordado y con el menor costo posible. El transporte
mueve productos a mercados que estn separados geogrficamente y entrega valor a los clientes
cuando los productos arriban a tiempo, sin daos y en las cantidades requeridas.

El transporte desempea un papel central en las cadenas de abastecimiento, bsicamente porque

vincula a proveedores, fbricas, centros de distribucin y clientes. Debido a ello, a menudo influye
significativamente en los gastos operativos, el tamao de la base de activos y el nivel de satisfaccin
del cliente. Si se considera, por ejemplo, que los gastos de transporte oscilan entre el 2 % y el 12 %
de las ventas, segn la industria, una gran compaa puede tener mucho dinero atado a sus equipos
de transporte y sistemas de informacin.

La importancia del transporte es cada vez mayor, porque las cadenas de abastecimiento se estn
volviendo globales debido a que las compaas buscan nuevas fuentes de aprovisionamiento, nuevos
mercados y oportunidades de crecimiento. Ello no solo incrementa la necesidad de transporte sino
tambin su complejidad.

La mejor forma de hacer la distribucin depende de muchas otras decisiones que se debiesen
haber tomado antes. Por ejemplo, es muy relevante cuntos centros de distribucin hay y dnde
estn ubicados. Tambin influye qu proveedores fueron seleccionados, y cmo se negoci la
entrega de sus productos. Ms cercanamente, tambin depende de la infraestructura de transporte
 130

que se decidi tener, o de si se opt por tercerizar1 el transporte o bien el tipo de transporte escogido.

7.1 Objetivos de la Distribucin

Los objetivos de la distribucin deben estar alineados con la estrategia de la empresa y pueden
ser muy distintos. Por ejemplo, una empresa puede querer privilegiar la entrega rpida y confiable
de sus productos, otras pueden preferir reducir al mximo el costo de transporte, e incluso algunas
empresas, como una que transporta valores, puede privilegiar la seguridad por sobre todo.

Dentro de los objetivos de la distribucin, la confiabilidad de la entrega es uno de los que

pueden ser ms importantes. ste generalmente es un aspecto muy importante para los clientes.
Actualmente tambin se ha hecho importante la hora en que se entrega. Por ejemplo, es posible
especificar una ventana de tiempo, que es un intervalo en el que se debe entregar el producto. Esto
puede facilitar la recepcin del producto en el hogar por parte de los clientes. Tambin hay empresas
que estipulan ventanas de tiempo para recibir productos, para que no interfiera con sus operaciones.
Por ejemplo, un restaurante no va a querer que los proveedores le entreguen productos cuando estn
ocupados atendiendo a sus clientes.

Para ciertos productos, como los perecibles, hay otros aspectos que pueden influir en la calidad
que se ofrece a los clientes, como por ejemplo la mantencin de la cadena de fro y la entrega
oportuna. Justamente, para este tipo de productos, tener informacin en lnea sobre la ubicacin del
producto puede ser valorado por el cliente. Tambin la trazabilidad, que es la capacidad de saber lo
que pas con un producto desde que sale de las instalaciones del vendedor, hasta que llega a las del
comprador, puede ser muy importante en caso que algo ocurra con el producto y muchas empresas,
incluso pases, estn empezando a exigirlo.

7.2 Decisiones Relevantes

La primera decisin que se debe tomar en relacin a la distribucin y transporte es si se va

a utilizar transporte propio o de terceros. La decisin no es fcil a pesar que la tendencia es a
tercerizar el transporte en empresas especializadas.

Las principales razones para hacerlo son que se evita invertir importantes montos en comprar
camiones y que la gestin del transporte, y de los transportistas, no es simple y requiere conocimien-
to especializado. Este conocimiento no siempre lo va a tener la empresa que necesita el transporte.
Tambin, en algunos casos, puede ser que una empresa de transportes utilice mejor sus camiones
que una empresa que puede no requerir usarlos todo el tiempo.

El que una empresa opte por tercerizar su transporte no significa que se pueda despreocupar
de su gestin. De hecho, muchas de las empresa que tercerizan ejercen un alto grado de control,
comenzando con las caractersticas de la flota y hasta su apariencia. Por ejemplo, los camiones
pueden estar con el logo de la empresa y ser de uso exclusivo de ella.
1 Es el proceso econmico empresarial en el que una sociedad mercantil transfiere los recursos y las responsabilidades
referentes al cumplimiento de ciertas tareas a una sociedad externa, empresa de gestin o subcontratista, que precisamente
se dedica a la prestacin de diferentes servicios especializados.
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

Tambin la empresa que contrata al tercero puede disear las rutas de los camiones y controlar
sus desplazamientos. Todo depende de cmo se redacte el contrato y cmo se le pague a la empresa
de transporte.

Si se opta por no tercerizar el transporte se debe determinar cuntos vehculos se deben adquirir
y qu caractersticas deben tener. Por ejemplo, si se trata de camiones, qu tamao debiesen tener,
si se va a usar acoplado, entre otros factores.

7.3 Tipos de Transporte

1. Camin: La mayora del transporte se efecta en camin. La flexibilidad que permite el

transporte en camiones es uno de los puntos fuertes considerando la red de caminos que
permiten hacer un servicio punto a punto entre casi cualquier combinacin origen-destino lo
que provoca una gran cobertura. La versatilidad ha permitido que el transporte en camin sea
el medio de transporte dominante en la mayor parte del mundo.

Figura 7.1: Camiones Amazon Fresh para el transporte de alimentos a los hogares

2. Tren: En pases como Austria, China, Unin Sovitica y Yugoslavia el tren es el medio de
transporte dominante. Mientras el servicio de trenes est en casi cualquier centro metropo-
litano del mundo, las redes de trenes no son cercanas a la extensin de las carreteras de
camiones. El transporte en tren carece de la versatilidad y flexibilidad del transporte que
hace uso de las carreteras, pero, sin embargo, tiene un menor costo que el transporte areo
o en camin. En comparacin con el transporte de camiones, el tren tiene la desventaja en
trminos de tiempo de trnsito y frecuencia de servicio.
132

Figura 7.2: Tren transportando contenedores en Ontario, Canad

3. Transporte Areo: La visin general es ver el modo de transporte areo como premium o de
emergencia dado su alto costo, sin embargo, cuando un tem debe ser entregado rpidamente
a una ubicacin distante, el transporte areo ofrece el mejor tiempo de trnsito de todos
los modos de transporte. El transporte areo compite directamente con el transporte en
camiones para cargas domsticas y en menor grado con los trenes. Para pases separados
por mar, el mayor competidor al transporte areo es el transporte en barco. El transporte
areo generalmente traslada productos de alto valor debido a que no podra ser justificado
como inversin para el traslado de temes de bajo valor dado que el alto precio del transporte
representara un gran porcentaje en el costo de los productos. El transporte areo provee un
servicio seguro y rpido; en el caso de un traslado punto a punto sobre cortas distancias el
transporte en camin tiene mejor desempeo que el transporte areo ya que en los terminales
areos existen tiempos de retrasos debido a la congestin del aeropuerto. Es el tiempo total
de transporte lo que importa para el transportista ms que el tiempo de trnsito de un terminal
a otro.
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

Figura 7.3: Boing 767 de flota UPS

4. Barco: El transporte en barco puede ser descompuesto en 4 categoras 1) Transporte en

ros y canales 2) Lagos 3) Intercostas 4) Mar adentro internacional. En EE.UU el transporte
en barco compite directamente con el transporte en tren debido a que la mayora de los
commodities transportados en barco son materia prima (pulpa de madera, cereales, piedra
caliza, petroleo) donde la velocidad no es crtica.
El transporte martimo es probablemente el mtodo ms econmico para cargas de alto
volumen y de bajo costo, sin embargo, dada las limitaciones inherentes del transporte
martimo, es poco probable que gane un mayor rol en el comercio domstico.

Figura 7.4: Buque de carga

134

5. Tubera: Las tuberas estn habilitadas para transportar slo un limitado nmero de productos,
estos son: el gas natural, petrleo crudo, agua y qumicos. El gas natural y el petrleo crudo
ocupan la mayora del trfico de las tuberas. Las tuberas ofrecen al distribuidor un buen
nivel de servicio a un relativo bajo costo. Las tuberas son capaces de entregar sus productos
a tiempo debido a que el flujo del producto est constantemente siendo monitoreado y
controlado por una computadora especializada. En cuanto a ocurrencia, las prdidas y daos
en la caera son bajas y los cambios climticos tienen poco efecto en los productos que
fluyen. Adems, como el funcionamiento de la tubera depende de pocas personas, hace que
su nivel de servicio sea alto debido a que no est sujeto a fallas humanas o posibles huelgas
de trabajadores.

Figura 7.5: Gasoducto al sur de Brasil

6. Encomienda: El transporte de encomiendas es realizado por compaas de courier como

FedEx y UPS las cuales despachan pequeos paquetes que abarcan desde cartas hasta cargas
de aproximadamente 70 Kilogramos. El transporte de encomiendas usa una combinacin
de los medios de transporte para poder llegar al destino de una forma rpida y confiable.
Las empresas de courier permiten hacer seguimiento del paquete; as los clientes estn
constantemente informados del estado. Las empresas que operan sobre plataforma electrnica
como Amazon o Dell hacen uso de las encomiendas para acelerar el flujo de inventario
(rotacin) con una mejora en entregas just-in-time que repercute en menores niveles de
inventario. Las empresas de courier cuentan con camiones propios para hacer despachos
locales y tambin para recoger paquetes. Los paquetes se concentran en centros para llenar
los camiones o aviones con carga completa. Las claves estratgicas de la industria de courier
incluye la capacidad en la transferencia como el buen uso de la informacin para facilitar el
seguimiento del paquete.
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

Figura 7.6: Distintas encomiendas de Amazon

7. Transporte Intermodal: Esta tipo de transporte es la articulacin entre diferentes modos

de transportes utilizando una nica medida de carga (generalmente contenedores) a fin de
realizar ms rpida y eficazmente las operaciones de trasbordo de materiales y mercancas.
Usualmente, se emplean dos o ms mtodos de transporte sin la manipulacin de los productos
mismos.
El transporte terrestre se emplea slo para trayectos cortos, por ejemplo para llevar las
mercancas hasta el ferrocarril o el buque o para recoger la mercanca en el lugar de descarga.
El uso del transporte intermodal reduce las emisiones de CO2 y el consumo de energa por
unidad de carga.
El transporte intermodal se apoya fuertemente en los containers debido a las numerosas
ventajas que este ofrece. Los containers ofrecen un modo importante para reducir los daos
y prdidas dado que el container es de difcil intervencin en el trayecto. Los containers
permiten ser un modo flexible para transportar productos de varios tipos y dimensiones .
 136

Figura 7.7: Terminal intermodal camin-tren, Ludwigshafen Alemania

7.4 Factores que influyen el diseo de la red de distribucin

El desempeo de la red de distribucin debe ser evaluada en cinco dimensiones:

1. Niveles de respuestas acordados previamente en logstica y operaciones.

2. Nivel de robustez establecido ante volatilidades imprevistas.
3. Nivel de cumplimientos de satisfaccin de los clientes.
4. Gastos asociados a satisfacer esas las necesidades |
5. Beneficios asociados al tener un servicio de excelencia.

Los factores que influencian el diseo de la red en la cadena de suministro estn dadas por:

1. Factores Estratgicos: La estrategia de la empresa tiene un gran impacto en el diseo de la

red. Las empresas que se enfocan en precios bajos invierten menos a la hora de privilegiar
instalaciones cercanas al mercado, en cambio las empresas que se enfocan en tener excelencia
en los tiempos de respuesta localizan las instalaciones cercanas al mercado y van a invertir
ms si es que las instalaciones permiten reaccionar rpidamente a los cambios de la demanda.
2. Factores Tecnolgicos: Las tecnologas para la produccin juegan un rol importante en
el diseo de la red. Si la tecnologa productiva permite significativas economas de escala,
menos instalaciones van hacer ms efectivo el funcionamiento global. Un ejemplo de esto
son las empresas fabricantes de procesadores para computadoras, las cuales requieren de una
alta inversin, pero de pocas instalaciones para lograr los objetivos.
3. Factores Macroeconmicos: Los factores macroeconmicos incluyen los impuestos, las
cambios de conversin de moneda y todos los que no son propios de una empresa individual.
A medida que la globalizacin ha ido aumentando estos factores se hacen ms relevantes
para tomar decisiones en la construccin de la red de suministro.
4. Factores Polticos y Sociales: La estabilidad poltica de un pas es un factor importante
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

para el diseo de una red. Se prefiere formar una red en pases que tengan una trayectoria
polticamente estable y donde las leyes de comercio y propiedad estn bien definidas.
5. Factores Competitivos: Las compaas deben considerar la competencia a la hora de disear
la red para decidir si formarla cercana a la competencia o lejos de sta. Por ejemplo, las
estaciones de gasolinas tienden a localizarse cercanas una de las otras, ya que aumenta la
demanda de ambas produciendo beneficios entre todas, los malls, al ubicar muchas tiendas
juntas, hacen ms gil el proceso ya que el cliente slo tienen que ir a un lugar para encontrar
todo lo que necesita.

Una empresa debe evaluar el impacto del servicio al cliente y el costo que implican las diferentes
formas de distribucin. El nivel de servicio al cliente est dado por muchas componentes.

Tiempo de respuesta: tiempo que toma al cliente recibir una orden desde que hace el pedido.
Variedad del producto: diferentes configuraciones del producto ofrecidas.
Disponibilidad del producto: probabilidad de tener el producto en stock cuando es necesi-
tado.
Time to market: Tiempo que toma sacar un nuevo producto al mercado.
Visibilidad en la orden: capacidad de hacer seguimiento de la orden una vez que el producto
o servicio es solicitado.
Devolucin: Facilidad que tiene el cliente de poder devolver un producto y la capacidad de
la red de suministros para manejar el retorno de este.

7.4.1 Relacin entre las Variables de Distribucin

A primera impresin podramos suponer que los clientes siempre quieren el nivel de servicio
ms alto, sin embargo, en la prctica esto no ocurre as.

Los clientes de Amazon tienen mayor disposicin a esperar un pedido que lo que tiene un
cliente de una librera local. En esta comparacin los clientes cambian mejores tiempos de respuesta
por los altos niveles de variedad de productos que Amazon puede proveer.

Las empresas con clientes que pueden tolerar largos tiempos de respuesta requieren slo unas
pocas instalaciones y se pueden enfocar en aumentar la capacidad de servicio en cada una. En
contraste, las empresas que tienen clientes que privilegian el corto tiempo de respuesta tienen que
enfocar su esfuerzos en aumentar el nmero de instalaciones (ver 7.8). A medida que disminuye el
tiempo de respuesta a los clientes aumenta el nmero de instalaciones en la red de distribucin.
 138

Nmero de
instalaciones

Tiempo de
respuesta
deseado

Figura 7.8: Relacin entre tiempo de respuesta y nmero de instalaciones

Otra relacin que existe es entre las variables nmeros de instalaciones y costos de inventario.
A medida que el nmero de instalaciones en una cadena aumenta el costo de inventario decrece.
Para disminuir el costo de inventario una estrategia posible es consolidar el inventario en menor
nmero de bodegas.

Costo de
inventario

Nmero de
instalaciones

Figura 7.9: Relacin entre costo de inventario y nmero de instalaciones

7.5 Factores en el Costo de Transporte

Los factores que influyen en el costo del transporte pueden ser agrupados en dos grandes
categoras: factores relacionados al producto y factores relacionados al mercado:
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

7.5.1 Factores del Producto

Muchos factores relacionados al producto influyen en el costo del transporte. Estos pueden ser
agrupados dentro de las siguientes categoras.

1. Densidad: Por ejemplo los metales y alimentos tienen alto ratio peso-volumen y son relati-
vamente pesados dado su volumen. En el otro extremo: ropa, equipaje y juguetes tienen bajo
ratio peso-volumen. Generalmente los productos con bajo ratio peso-volumen tienden a tener
un costo en transporte ms alto.
2. Moldeabilidad: Es el grado en que un producto puede llenar un espacio en el vehculo
de transporte. Por ejemplo el petrleo llena totalmente el espacio del estanque en que se
transporta, en cambio los automviles no ocupan totalmente el espacio, dejando espacios
libres.
3. Manipulacin: Relacionado con la moldeabilidad est la facilidad para manipular el produc-
to. Los productos difciles de maniobrar son ms costosos de transportar. Los productos que
son uniformes fsicamente son ms baratos en el transporte dado que requieren de menos
equipos para manipularlos.
4. Costo-Peso: Productos que tienen alto ratio costo-peso estn ms sujetos a daos, cuando se
asume el transporte de estos productos, por ejemplo: computadores, joyas y electrodomsticos,
un alto precio es cargado al transporte.

7.5.2 Factores del Mercado

1. Capacidad de hacer transporte intermodal

2. Ubicacin de los mercados que determinan la distancia a recorrer
3. Regulacin impositiva del estado
4. Estacionalidades del producto
5. Transporte local o internacional

7.5.3 Precio FOB (Free on Board)

El precio FOB es un trmino ofrecido por la compraventa de productos que tienen un impacto
significativo en la logstica y transporte de los productos vendidos. Por ejemplo: un vendedor puede
incluir en el precio no slo el costo del producto sino tambin costo de mover el producto de la
tienda al retail, es decir el vendedor paga el costo del transporte, incluyendolo en el precio. El
vendedor contrata el transporte principal a travs de un transitorio o un consignatario por cuenta del
comprador. El vendedor tambin realiza los trmites aduaneros necesarios para la exportacin.

El exportador no paga costos de transporte. Slo lleva la carga al puerto. El importador, quien
es el comprador, es quien se encarga de controlar y pagar el transporte.

Importancia del FOB

1. El comprador sabe el precios final del despacho antes de la compra.

2. El cliente no tiene que administrar la actividad del transporte involucrada en la compra desde
el lugar del proveedor a la del comprador.
3. El comprador tpicamente no va a controlar la decisin de transporte, luego, es posible que el
 140

modo de transporte sea elegido por el vendedor a cargo.

Desde una perspectiva de gestin, la compra FOB es ms fcil, la falta de control del transporte
puede causar problemas para el comprador. Por ejemplo el carrier seleccionado por el vendedor
podra proveer bajos niveles de servicio en alguna rea.

7.6 Estrategias de Transporte

7.6.1 Hub and Spoke

Hub and Spoke

O1 D1

O2 D2

O3 HUB HUB D3

O4 D4

O5 D5

Figura 7.10: Hub and Spoke

El funcionamiento de sta estrategia consiste en el transporte desde un origen (O1 a O5 en la

figura) hasta un centro hub, desde el cual se transporta a otro hub y, desde ah, a su destino final
(D1 a D5 en la figura).

Esta estrategia permite que existan menos rutas en la red de transporte en comparacin con
una red punto a punto. Para una red de esta estructura con n nodos se requieren de n 1 rutas para
conectar todos los nodos con complejidad O(n), en contraste con una red punto a punto en donde
se requieren n(n2 1) rutas con complejidad O(n2 ).

El foco es centralizar las operaciones en los hubs produciendo economas de escala. As,
es posible hacer mejor uso de los recursos de transporte, aprovechando mejor la capacidad de
transporte entre los hubs. Esta es la estrategia utilizada, por ejemplo, por UPS para el transporte
dentro de EE.UU. La ventaja es que el transporte entre hubs se puede hacer en forma ms econmica
y rpida utilizando grandes camiones o aviones de carga, mientras que el transporte entre cada hub
y el origen o destino se hace usando pequeos camiones o camionetas.

Dado que el modelo hub and spoke funciona de manera centralizada en los hubs, las operaciones
del da a da son relativamente inflexibles; a causa de que cambios en un hub genera gran impacto en
todo el sistema. El hub tambin puede producir un cuello de botella2 si es que no hay sincronizacin
2 Se denomina cuello de botella al eslabn que limita la capacidad mxima de un sistema
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

correcta ya que la capacidad de la red est limitada al flujo mximo del hub.

7.6.2 Point to Point (P2P)

Punto a Punto
O1 D1

O2 D2

O3 D3

O4 D4

O5 D5

Figura 7.11: Punto a Punto

En esta estrategia, el comprador estructura su red de tal manera que todos los pedidos vienen
directamente de un proveedor. La variable de decisin es nicamente la cantidad y el modo de
transporte que se ocupar. La mayor ventaja del transporte directo es la eliminacin de centros de
almacenamientos intermedios y de la simplicidad de su operacin y coordinacin.

La estrategia punto a punto minimiza el tiempo de transporte debido a las conexiones directas
que se crean entre los distintos nodos de la red.

Al existir conexin punto a punto se genera mayor independencia de otros sistemas, pues no se
necesita depender de un tercero para realizar una operacin de traslado, haciendo de este modo un
sistema ms robusto que el hub and spoke, dado que la falla de un punto en la red no ser de gran
impacto en los tiempos de traslado.

7.7 Manejo del Riesgo en Transporte

Existen tres grandes tipos de riesgo cuando se transportan productos entre dos nodos de una
red:

1. Riesgo que la entrega se retrase

2. Riesgo que la entrega no llegue a destino por interrupcin de la ruta debido a fuerzas
externas
3. Riesgo de material peligroso

En cada caso, es conveniente identificar las fuentes de riesgo y sus consecuencias, as como el
plan de mitigacin.
 142

El riesgo de retraso est asociado a la congestin en la ruta. Cuando ocurre congestin, la

estrategia de mitigacin corresponde a mover los inventarios ms cercanos al destinto o bien
construyendo un buffer intermedio para almacenar material. Se puede mitigar usando mltiples
rutas al destino y cambiar dinmicamente las rutas en tiempos de congestin.

La interrupcin de la ruta por fuerzas externas puede ser causada por desastres naturales,
eventos humanos como protestas o paro de transporte. La estrategia de mitigacin es disear rutas
alternativas.

El riesgo de material peligroso puede ser mitigado minimizando la probabilidad de exposicin

del material. Los planes de mitigacin incluyen el uso de containers protegidos, seleccin de rutas
de baja peligrosidad o modificacin del material para hacerlo menos peligroso.

7.8 Problemas de Ruteo

7.8.1 Problema de Ruteo de vehculos (VRP)

Los problemas de rutas de vehculos o vehicle routing problem (VRP)3 , tratan de averiguar las
rutas de una flota de transporte para dar servicio a un conjunto de clientes. Este tipo de problemas
es de los ms importantes y estudiados dentro de los problemas de optimizacin combinatorial. Las
funciones objetivo ms habitual son intentar: minimizar el coste total de operacin, minimizar el
tiempo total de transporte, minimizar la distancia total recorrida, etc.

Es difcil encontrar soluciones exactas en poco tiempo y para problemas de gran tamao. Por
eso, comnmente, se utilizan distintos tipos de heursticas4 para resolver los VRP.

Figura 7.12: Problema de ruteo de vehculos

3 Dantzig y Ramser fueron los primeros en introducir este tipo de problemas en 1959, cuando describieron una
aplicacin real concerniente a la distribucin de gasolina para estaciones de servicio.
4 Las heursticas son procedimientos para resolver problemas muy complejos donde no existe una solucin procedural

o bien la va formal para resolverlo involucra mucho tiempo y por ende es necesario abordar la solucin bajo distintas
aproximaciones.
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

7.8.2 Problema del Vendedor Viajero

El problema del vendedor viajero o travelling salesman problem consiste en que dado un
conjunto finito de ciudades y costos de viajes entre ellas, el vendedor debe visitar todas las ciudades,
pasando una nica vez por cada una y recorrer la menor distancia posible, es decir, realizar la ruta
ptima a costo mnimo.

La condicin de visitar todas las ciudades implica que el problema se reduce a decidir en qu
orden van a ser visitadas las ciudades. La solucin a este problema parece relativamente sencilla,
sin embargo, en la prctica presenta un gran problema.

La solucin ms directa es aplicar fuerza bruta, esto es, evaluar todas las posibles combinaciones
de recorridos y quedarse con aquella cuyo trazado utiliza la menor distancia. El problema reside
en el nmero de posibles combinaciones que viene dado por el factorial del nmero de ciudades a
visitar (N!), lo que hace que la solucin, por fuerza bruta, sea impracticable para valores moderados
de ciudades.

El problema an no est resuelto, las tcnicas que se emplean son slo aproximaciones y no
suponen una solucin real, sin embargo, estas tcnicas ofrecen soluciones aproximadas suficiente-
mente aceptables.

El problema del vendedor viajero es uno de los problemas de clase NP-Hard, con lo cual todos
los algoritmos conocidos requieren un tiempo exponencial, en el peor caso, para llegar a la solucin
por lo cual se hace necesario el uso de tcnicas heursticas.

En la siguiente tabla, se muestra, el tiempo que demora un computador para encontrar la

solucin ptima segn un modelo en el cual cambia la cantidad de ciudades que el vendedor viajero
debe visitar:

Cantidad de ciudades Tiempo de solucin

10 Ciudades 0,001 Segundos
20 Ciudades 1,0 Segundos
30 Ciudades 17,9 Segundos
50 Ciudades 35,7 Aos
60 Ciudades 366 aos

Cuadro 7.1: Relacin Nmero de Ciudades y Tiempo de Resolucin

Ejemplo del vendedor viajero

Existen 4 ciudades (A,B,C,D) que estn conectadas por caminos de distintas distancias, un
cartero debe repartir cartas en todas las ciudades, partiendo por la ciudad A y debe volver donde
parti sin repetir ciudades. Encuentre la ruta ptima que debe realizar el cartero.
 144

Problema del Vendedor Viajero

Ciudad B

25 40

30
40
Ciudad A
Ciudad C
20 35

Ciudad D

Figura 7.13: Problema del Vendedor Viajero

Rutas posibles:

Ruta Costo de Ruta

A!B!C !D!A Costo = 25 + 40 + 35 + 20 = 120
A!B!D!C !A Costo = 25 + 30 + 35 + 40 = 130
A!D!B!C !A Costo = 20 + 30 + 40 + 40 = 130
A!C !B!D!A Costo = 40 + 40 + 30 + 20 = 130
A!C !D!B!A Costo = 40 + 35 + 30 + 25 = 130

Cuadro 7.2: Costo de cada ruta

Luego la ruta ptima que debe realizar el cartero para recorrer todas las ciudades al mnimo
costo es:

A!B!C !D!A

7.8.3 Modelamiento Matemtico del Problema Vendedor del Viajero

La variable xi j es 1 si es que el camino permite ir desde la ciudad i a la ciudad j y cero en otro

caso para las ciudades desde 0, ..., n. Sea ui para 1, ..., n variables artificiales y ci j las distancias
entre la ciudad i a la ciudad j. El modelo del vendedor viajero en programacin lineal entera es el
siguiente:

n n
Minimizar ci j xi j (7.1)
i=0 j6=i, j=0
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

n
xi j = 1 para j = 0, ..., n (7.2)
i=0,i6= j

n
xi j = 1 para i = 0, ..., n (7.3)
j=0,i6= j

0 xi j 1 (7.4)

xi j variable entera para i, j = 0, ..., n (7.5)

ui u j + nxi j n 1 1 i 6= j n (7.6)

La restriccin 7.2 requiere que cada ciudad desde 0, ..., n sea visitada desde exactamente una
ciudad y la restriccin 7.3 requiere que cada ciudad desde la 1, ..., n tenga como salida exactamente
una nica ciudad. Las ltimas restricciones fuerzan a que exista un nico camino que cubra todas
las ciudades y no dos o ms.

7.8.4 Problema de Ruta Mnima

El problema del camino ms corto (o ruta ms barata) consiste en encontrar una ruta o camino
ptimo entre un nodo fuente y un nodo destino, los cuales estn enlazados a travs de una red con
arcos que poseen un cierto atributo, el cual puede ser costo, distancia, tiempo, entre otros.

Un clsico ejemplo es encontrar el camino ms rpido para ir de una ciudad a otra en un mapa.
En este caso, los vrtices representan las ciudades, y las aristas las carreteras que las unen, cuya
ponderacin viene dada por el tiempo que se emplea en atravesarlas.

Ejemplo de ruta mnima

Consideremos el siguiente diagrama donde los nmeros asignados a cada uno de los arcos
representan la distancia en kilmetros de un nodo a otro. Se desea encontrar la ruta que representa
la distancia mnima para ir del nodo 1 al nodo 8.
146

Ruta Costo de Ruta

1!2!5!7!8 4+8+17+9=38[km]
1!3!4!7!8 3+12+20+9=44[km]
1!3!4!6!8 3+12+2+22=39[km]
1!3!4!8 3+12+15=30[km]
1!3!6!8 3+4+22=29[km]

Cuadro 7.3: Costo de cada ruta asociada

Figura 7.14: Problema de ruta mnima

El tamao reducido de la red anterior permite encontrar el camino ms corto simplemente

enumerando las distintas alternativas que al comenzar en el nodo 1 permita llegar al nodo 8. De
esta forma las rutas posibles son:

La ruta o camino ms corto es 1-3-6-8 con una distancia total de 29[km].

La Programacin Entera permite abordar de forma eficiente este tipo de problemas, en especial,
cuando la cantidad de nodos y rutas posibles es un nmero significativo. Utilizar en estos casos un
enfoque intuitivo de resolucin es tedioso y de no ser exhaustivo, no garantiza la identificacin de
la mejor alternativa o ruta.

Modelamiento Matemtico Ruta Mnima

Consideremos un grafo en donde el nodo de origen es s y el nodo de destino t y donde todos los
nodos, excepto s y t, son de transbordo con una unidad que entra y una unidad que sale.

La funcin objetivo minimiza la distancia total del la ruta. La variable xi j denota el flujo entre
el arco (i,j) y el costo de mandar una unidad de flujo entre el arco (i,j) est dada por ci j

Funcin Objetivo:

Min ci j xi j (7.7)
(i, j)2A
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

Sujeto a las restricciones:

+ xi j x ji = 1 (si i = s) (7.8)
(i, j)2A ( j,i)2A

xi j + x ji = 1 (si i = t) (7.9)
(i, j)2A ( j,i)2A

xi j + x ji = 0 (En otro caso) (7.10)

(i, j)2A ( j,i)2A

xi j 0 8(i, j) 2 A (7.11)

La vector resultante que retorna el modelo con las variables xi j solamente contienen 0 o 1. La
variable xi j es 1 si es que el camino ms corto de s a t incluye el arco (i,j), es decir si el nodo j
es visitado inmediatamente despus del nodo i y 0 si es que el arco (i,j) no se incluye en la ruta
mnima.

Ejemplo de modelamiento de ruta mnima

Aplicando el modelo anterior el problema 7.14 queda definido de la siguiente manera:

Funcin Objetivo:
Minimizar 4X12 + 3X13 + 8X25 + 12X34 + 4X36 + 17X57 + 20X47 + 2X46 + 15X48 + 22X68 + 9X78
(7.12)

Sujeto a las restricciones:

X12 + X13 = 1 (7.13)

X12 X25 = 0 (7.14)

X13 X34 X36 = 0 (7.15)

X25 X57 = 0 (7.16)

X34 X47 X48 X46 = 0 (7.17)

X36 + X46 X68 = 0 (7.18)

X57 + X47 X78 = 0 (7.19)

X78 + X48 + X68 = 1 (7.20)

 148

7.9 Heursticas

Se puede definir heurstica como una tcnica o procedimiento para resolver problemas o como
un conjunto de reglas metodolgicas, no necesariamente forzosas, que sugieren cmo proceder y
qu problemas evitar a la hora de generar soluciones. Podemos definir una heurstica como una
tcnica que aumenta la eficiencia de un proceso de bsqueda, posiblemente, sacrificando demandas
de completitud. El propsito de una funcin heurstica es el de guiar el proceso de bsqueda en la
direccin ms provechosa, sugiriendo qu camino tomar cuando hay ms de uno disponible.

Con el fin de resolver problemas complicados con eficiencia, en ocasiones, es necesario

comprometer algunos requisitos de optimalidad y construir una estructura de control que no
garantice encontrar la mejor respuesta, pero que casi siempre encuentre una buena solucin. De
esta forma, surge la idea de heurstica. La palabra heurstica viene de la palabra griega heuriken
que significa descubrir.

7.9.1 Tipos de Heursticas

Tipos de heursticas:

1. Heurstica de mejoramiento: Parten de una solucin ya conocida y tratan de mejorarla para

que se aproxime al ptimo. Las heursticas de mejoramiento funcionan tanto mejor cuanto
ms alejada est del ptimo la solucin de la cual se parte (lgicamente, cuanto peor es una
cosa, ms fcil es mejorarla). En el caso del problema del vendedor viajero, sta consiste en
moverse de vecino en vecino hasta encontrar una solucin que no se pueda mejorar, es decir,
un ptimo local. A este tipo de heursticas se las llama de optimizacin local. Depende de la
forma de la funcin objetivo el hecho de que se pueda encontrar el ptimo global o no.
2. Heurstica de construccin: Se utilizan para encontrar una solucin del problema tratando,
desde ya, de que sta sea lo ms prxima al ptimo que se intenta. La mayora de las
heursticas comunes (las que se nos ocurriran a nosotros), son heursticas de construccin.
Es un hecho frecuente crear heursticas para tratar de llegar a una primera solucin, ya que no
tenemos ninguna. Es el caso de las heursticas que aplicamos todos los das, an sin darnos
cuenta para poder para poder resolver nuestros problemas.
La heurstica del vecino ms prximo es un ejemplo de una buena heurstica de propsito
general vlida para varios problemas combinatorios. Consiste en seleccionar en cada paso
la alternativa localmente mejor. Al aplicarse al problema del vendedor viajero se ejecuta:
(1) Seleccionar arbitrariamente una ciudad de comienzo. (2) Para seleccionar la siguiente
ciudad, fijarse en las ciudades que todava no se han visitado y seleccionar aquella que sea
ms cercana. Ir a esa ciudad. (3) Repetir el paso (2) hasta que todas las ciudades hayan sido
visitadas. Este tipo de algoritmos como el del vecino ms prximo se llaman algoritmos
heursticos de tipo goloso o greedy, porque en cada paso hacen lo que es mejor para ese
estado, sin tener en cuenta los estados posteriores y anteriores.

Crear heursticas de mejoramiento es ms complicado, primero, porque hay que conocer el

problema (sino, no sabremos cundo estamos mejorando) y segundo porque requieren mayor
rigurosidad. Una mala heurstica de construccin puede ser salvada con una buena heurstica de
mejoramiento, pero una mala heurstica de mejoramiento implica un desconocimiento del problema
que nos puede llevar a que ni siquiera nos demos cuenta de que la heurstica no nos conduce a un
resultado razonable.
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

Si algn da tenemos que realizar en el mismo tiempo los mismos trmites, es de esperar que
tengamos una idea acerca de qu cosas nos convendra volver a hacer de la misma forma que la vez
anterior y cules nos convendra hacer de una forma diferente. Estamos aplicando una heurstica de
mejoramiento a la solucin encontrada con nuestra heurstica de construccin anterior.

7.10 Sistema de Ruteo de Vehculos

Los sistemas de ruteo son herramientas que permiten determinar las rutas necesarias para
distribuir una serie de pedidos a clientes distribuidos geogrficamente, considerando la cantidad de
camiones y los horarios de atencin de la bodega de despacho y de recepcin.

7.11 Transporte Multimodal

Cuando se utiliza ms de un modo de transporte se habla de transporte multimodal. Por ejemplo,

cuando una via chilena exporta vino a un cliente en EEUU, primero se transporta en camin al
puerto, luego se sube el container a un barco para viajar hasta un puerto en EEUU, y de ah se
transporta nuevamente en camin o ferrocarril hasta el destino final.

La mejor solucin costo efectiva para el transporte punto a punto involucra una mezcla de
distintos modos de transporte que permite lograr economas de escala. Por ejemplo, el tren slo
puede llegar a estaciones establecidas de una regin, sin embargo, si se combina la conmutacin de
los trenes con los buses se logra que el sistema de transporte pueda llegar a cualquier destino de
una regin. Un invento que revolucion el transporte multimodal es el container.

Un container es un recipiente de carga para el transporte martimo o fluvial, transporte terrestre y

transporte multimodal. Se trata de unidades estancas que protegen las mercancas de la climatologa
y que estn fabricadas de acuerdo con la normativa ISO (International Standarization Organization),
por ese motivo, tambin se conocen con el nombre de contenedores ISO .

Los contenedores pueden utilizarse para transportar objetos voluminosos o pesados: motores,
maquinaria, pequeos vehculos, etc. o mercanca paletizada. Menos frecuentes son los que trans-
portan carga a granel. Las dimensiones del contenedor se encuentran normalizadas para facilitar su
manipulacin.

Cuando a mediados de los 50s, Malcolm McLean5 invento el container, hizo factible traspasar
fcilmente la carga de un camin al barco, y de vuelta a un camin este invento sin duda revolucion
el mundo del transporte y la logstica, considerndose el segundo cambio ms importante en la
marina mercante desde el paso de la propulsin a vela a la propulsin mecnica en los ltimos dos
siglos.

Los containers tienen dimensiones estndares que facilitan mucho la manipulacin de la carga.
5 Nacido en 1914, en el seno de una familia de granjeros, McLean cre durante la Gran Depresin de 1929 una

pequea empresa de camiones para transportar productos agrcolas y suministros, que creci con fuerza en los aos 40 y
50. En el momento en que se sinti convencido de que poda mejorarse el transporte de carga en buques, McLean ech
mano de ingenieros y otros expertos y modificaron un buque de la Segunda Guerra Mundial para que pudiera llevar
contenedores.
 150

Estos son fabricados principalmente de acero corten, pero tambin los hay de aluminio y algunos
otros de madera contrachapada reforzados con fibra de vidrio. En la mayor parte de los casos,
el suelo es de madera, aunque ya hay algunos de bamb. Interiormente llevan un recubrimiento
especial anti-humedad, para evitar las humedades durante el viaje.

Generalmente los daos o prdidas son mayores en el transporte internacional que en el local,
luego los cargadores deben estar conscientes de los beneficios del container.

Tipos de Contendores

1. Dry Van: Son los contenedores estndar. Cerrados hermticamente y sin refrigeracin o
ventilacin.
2. Reefer: Contenedores refrigerados, ya sea de 40 o 20 pies, pero que cuentan con un sistema
de conservacin de fro o calor y termostato. Deben ir conectados en el buque y en la terminal,
incluso en el camin si fuese posible o en un generador externo, funcionan bajo corriente
trifsica.
3. Flat Rack: Carecen de paredes laterales e incluso, a veces de paredes delanteras y posteriores.
Se emplean para cargas atpicas y pagan extra si es necesario.
4. Flexi Tank: Son usados para transporte de lquidos a granel. Consiste en un contenedor
estndar en cuyo interior de fija un deposito flexible de polietileno.
5. Open Top: Son abiertos por la parte de arriba. Puede sobresalir la mercanca.

7.11.1 Ventajas del Container

Figura 7.15: Containers

1. Costos por prdidas o dao: Debido a la naturaleza protectora del container hay menor
probabilidad de dao o perdida.
2. Costos de carga/descarga: Los costos del manejo de containers son menores debido al
aumento de tecnologa para automatizar la descarga.
3. Facilidad: Los containers son ms fciles de almacenar y transportar que otros tipos de
cargas lo que genera menos gastos en almacenamiento y transporte.
 Captulo 7. Distribucin Fsica, Transporte y Ruteo

4. Estandarizacin: La variedad de tamaos estandarizados facilitan el transporte intermodal.

7.11.2 Desventajas del Container

1. Costo de inversin: Se requiere de una alta inversin para iniciar un transporte en container.
2. Puertos no habilitados: Algunos puertos pueden no tener las facilidades para el manejo
eficiente de container.

7.12 Infraestructura de Transporte

Una efectiva infraestructura de transporte regional permite a los negocios de una regin competir
en el mercado y permite a los clientes de una regin acceder a los bienes del resto del mundo.
Dada la existencia de zonas que estn abiertas al libre mercado es extremadamente importante para
una regin determinar el grado de transporte que va a proveer para conectarse a distintos puntos.
Sin una adecuada infraestructura no se podr proveer el tipo de nivel de servicio que los clientes
demandan en una economa global, dejando a los proveedores de una regin en desventaja contra el
resto del mundo.

Mientras que la infraestructura pblica permite el comercio, tambin tiene un impacto en

el medioambiente como en la calidad de vida de las personas. Los intereses colectivos de los
stakeholders, los intereses econmicos y sociales deben ser ponderados cuando se decide hacer una
inversin de infraestructura. Por eso es importante evaluar las necesidades pblicas y privadas del
sistema en conjunto.