PROBLEMAS DE TRANSPORTE

RUTA MS CORTA, RUTEO, DISTRIBUCIN ORIGEN

DESTINO, SELECCIN DE MODO

1
1.3.4. TIPOS DE CARGA

General

Granel

Especial

https://www.academia.edu/5779401/CLASIFICACI%C3%93N_DE_LA_CARGA
2
1.3.4. ESPECIFICACIONES TCNICAS. UNIDADES DE
CARGA

Contenedores
Contenedores areos
Contenedores martimos
20 y 40 pies

3
1.3.5. ESPECIFICACIONES TCNICAS. TIPOS
CONTENEDOR

Contenedor estndar
General cargo Dispositivos de amarre

4
1.3.5. ESPECIFICACIONES TCNICAS. TIPOS
CONTENEDOR

Contenedor abierto
Compuerta removible

5
1.3.5. ESPECIFICACIONES TCNICAS. TIPOS
CONTENEDOR

Plataformas
Cargas pesadas

6
1.3.5. ESPECIFICACIONES TCNICAS. TIPOS
CONTENEDOR

Contenedor refrigerado
Unidad operada elctricamente

7
1.3.5. ESPECIFICACIONES TCNICAS. TIPOS
CONTENEDOR

Tanque contenedor
Transporte de lquidos

8
1.3.5.1. ESPECIFICACIONES TCNICAS. TRANSPORTE EN
CONTENEDORES
Tipo de
contenedor
Cerrado (Dry
Van)
De techo abierto
(Open top)
Granelero (Bulk)
Tanque (tank)
Plataforma (Flat)
Frigorfico
(Reefer)
* TEU (Twenty-feet equivalent unit)
** FEU (Forty-feet Equivalent Unit)

9
1.3.5.1. ESPECIFICACIONES TCNICAS. TRANSPORTE EN
CONTENEDORES
Tipo de
contenedor
Cerrado (Dry
Van)
De techo abierto
(Open top) 10 pies ( 3 m x 2.2 m x 2.3 m.)
Granelero (Bulk) 20 pies * (6 m x 2.4 m x 2.6 m.) 20.000 kgs. 10%
Tanque (tank) 40 pies ** (12 m x 2.4 m x 2.6 m.) 30.000 kgs. 10%
Plataforma (Flat)
Frigorfico
(Reefer) * TEU (Twenty-feet equivalent unit)
** FEU (Forty-feet Equivalent Unit).

10
1.3.5.1. ESPECIFICACIONES TCNICAS. TRANSPORTE EN
CONTENEDORES

OverPanamax: PostPanamax 330m.60m. 30m. DWT: 100.000

DWT: Dead Weight Tonnage: Capacidad de carga total en toneladas

Knock Nevis Berge Stahl Emma Maersk

458 m. 560.000 DWT 343 m. 360.000 DWT 397 m. 150.000 DWT 11.000 TEUs
11
1.3.5.1.1. COMPARACIN TRANSPORTE EN
CONTENEDORES
 2.1. SELECCIN DE MODO

Especificaciones tcnicas equipos de transporte. RESOLUCIN No. 004100 DEL 28 DE DICIEMBRE DE 2004
13
1.2.3.2. PUERTOS EN COLOMBIA
Sociedad Portuaria Regional de Barranquilla

14
 1.2.3.2. PUERTOS EN COLOMBIA
Sociedad Portuaria Regional de Buenaventura S.A

15
1.2.3.2. PUERTOS EN COLOMBIA
Sociedad Portuaria Regional de Santa Marta

16
1.2.3.2. PUERTOS EN COLOMBIA
Sociedad Portuaria Regional de Cartagena

17
1.2.3.2. PUERTOS EN COLOMBIA
Sociedad Portuaria Regional de Cartagena

18
 1.2.3.2. PUERTOS EN COLOMBIA
Sociedad Portuaria Regional de Sociedad Portuaria Regional de Sociedad Portuaria Regional de
Buenaventura Cartagena Santa Marta
http://www.sprbun.com/ http://www.puertocartagena.com/ http://www.spsm.com.co/

19
1.2.3.2. PUERTOS EN COLOMBIA

20
1.1
2.1. MODOS DE TRANSPORTE
CORREDORES VIALES - COMPARACIN

Troncal del Cesar

Transversal de las
amricas
Corredor Buenaventura
puerto Carreo
Corredor Buenaventura
- Bogot
Troncal Magdalena
Troncal de occidente

https://www.mintransporte.gov.co/descargar.php?idFile=11299
21
http://www.logired.com/rutas.html
2.1. SELECCIN DE MODO

Transporte Intermodal (combinado)

Movimiento de mercancas usando dos o ms modos de transporte. Sin
procesos de carga o descarga de mercanca.
Transporte Multimodal
Movimiento de mercanca usando dos o ms modos de transporte entre
dos lugares distintos bajo un contrato con un mismo operador de
transporte.
Trailer sobre plataformas: piggyback (camiones en trenes)
fishyback (camiones en barcos)
birdyback (contendedores en aviones)

Contenedor sobre plataforma

Transporte en contendedores 22
Modelo Transporte
Transbordo
 PROBLEMA DE TRANSPORTE
Se busca identificar el
nmero de unidades
enviadas desde el punto de
El problema de transporte suministro i al punto de
consiste en un conjunto de m demanda j (xij) Un conjunto de n puntos de
puntos de suministro de los demanda, deben recibir
cuales se enva un bien, con por lo menos dj unidades.
una capacidad de si unidades.

Cada unidad producida en el punto

de suministro i y enviada a j tiene
un costo variable cij

Fbricas Clientes
 PROBLEMA DE TRANSBORDO

Un punto de transbordo es aquel que puede

recibir bienes de otros puntos y enviar bienes a
otros puntos.
 EJERCICIO BASE

LA EMPRESA EL TIBURN FABRICA CAMISETAS DEL JUNIOR DE BARRANQUILLA, PARA DICHO

PROCESO CUENTA CON DOS PLANTAS, UNA EN MALAMBO Y OTRA EN SANTA MARTA CON
CAPACIDAD DE PRODUCCIN RESPECTIVA DE 150 Y 200 CAMISETAS. ACTUALMENTE
DESPACHA POR VA AREA LAS CAMISETAS A 2 TIENDAS DEPORTIVAS (CLIENTES) UBICADAS
EN CALI Y PASTO CADA UNA CON DEMANDA DE 130 CAMISETAS. DADA UNA REBAJA EN LOS
FLETES AREOS TIBURN CREE QUE RESULTARA MS ECONMICO ENVIAR PRIMERO
ALGUNAS CAMISETAS A BOGOT O MEDELLN Y LUEGO DESPACHARLOS A SUS DESTINOS
FINALES.

Oscar Mauricio Cepeda Valero

Basado: J. Anaya. Investigacin Operaciones
 EJERCICIO BASE
EL COSTO DE ENVO POR UNIDAD DE LA PLANTA I AL CLIENTE J SE MUESTRA EN LA
SIGUIENTE TABLA:
Costo ($/und)

Destino

Malambo Santa marta Bogot Medelln Cali Pasto

Malambo 0 - 8 13 25 28

Santa marta - 0 15 12 26 25

Bogot - - 0 6 16 17

Medelln - - 6 0 14 16

Cali - - - - 0 -

Pasto - - - - - 0

SE DESEA MINIMIZAR EL COSTO TOTAL DE ENVOS A LOS CLIENTES.

FORMULE EL PROBLEMA COMPACTO DE PROGRAMACIN LINEAL.
 CONDICIONES SOLUCIN
(Mnimo costo)
1. Balancear la demanda y oferta, agregando clientes o fabricas ficticias
1. Si oferta es mayor a demanda: Agregar un cliente ficticio con la demanda faltante (costos 0 o M).
2. Si demanda es mayor a oferta:
1. Infactible
2. Penalizaciones: Agregar nodo suministro ficticio con oferta faltante (costos M penaliza no cumplir demanda)

2. Agregar nodos de transbordo.

1. Nodos transbordo funcionan como cliente y como fabrica a la vez.
2. Nodos tienen la capacidad para recibir y enviar toda la demanda de la cadena.

3. Mtodo solucin
1. Selecciona por menor costo de la matriz.
2. Asigna menor valor entre oferta y demanda de la casilla seleccionada.
3. Resta a la demanda y el suministro el valor seleccionado.
4. Elimina fila o columna que obtenga 0
 SOLUCIN (COSTO MNIMO)

Suministro
MEDELLN
BOGOT

PASTO
CAL
8 13 25 28
MALAMBO 150

15 12 26 25
SANTA MARTA 200

0 6 16 17

Suministro
MEDELLN
BOGOT 350

BOGOT

PASTO
CAL
6 0 14 16
MEDELLN 350

Demanda 350 350 175 175

8 13 25 28
MALAMBO 150
15 12 26 25
SANTA MARTA 200
0 6 16 17
BOGOT 0
350
6 0 14 16
Nodos MEDELLN 350
transbordo
Demanda 0 350 175 175
 SOLUCIN (COSTO

Suministro
MEDELLN
BOGOT

PASTO
CAL
MNIMO)
8 13 25 28
MALAMBO 150
15 12 26 25
SANTA MARTA 200

Suministro
MEDELLN
BOGOT

PASTO
0 6 16 17

CAL
BOGOT 0
350
6 0 14 16
MEDELLN 0 8 13 25 28
350 MALAMBO 150
Demanda 0 0 175 175 15 12 26 25
SANTA MARTA 25
175
0 6 16 17
BOGOT 0
350
Suministro
MEDELLN
BOGOT

6 0 14 16
PASTO
CAL

MEDELLN 0
350

Demanda 0 0 175 0
8 13 25 28
MALAMBO 0
150
15 12 26 25
SANTA MARTA 25
175
0 6 16 17
BOGOT 0
350
6 0 14 16
MEDELLN 0
350

Demanda 0 0 25 0
 Modelo Optimizacin - Transporte
:

s.a.

0

Modelo Optimizacin - Transbordo
:

s.a.

/__

= /__transbordo

/__

0

 SOLUCIN (COSTO MNIMO)

Suministro
MEDELLN
BOGOT

PASTO
CAL = 8775
8 13 25 28
MALAMBO 0
150
15 12 26 25
SANTA MARTA 0
25 175
= 150
0 6 16 17
BOGOT 0
350
6 0 14 16 = 25
MEDELLN 0
350
= 175
Demanda 0 0 0 0
 OPTIMIZACIN (MATRIZ)
Una secuencia ordenada de por lo menos cuatro celdas
Completar con ceros, para tener la cantidad diferentes se llama bucle si:
de variables suficientes 1. Dos celdas consecutivas cualesquiera yacen en el
(No pueden formar bucles) mismo rengln o la misma columna.
2. En el mismo rengln o columna no estn tres celdas
+ 1 consecutivas.
3. La ltima celda en la secuencia tiene un rengln o
columna en comn con la primer celda de la secuencia.

Suministro
MEDELLN
BOGOT

PASTO
CAL

8 13 25 28
MALAMBO 0
0 150
15 12 26 25
SANTA MARTA 0
0 25 175
0 6 16 17
BOGOT 0
350
6 0 14 16
MEDELLN 0
350
No bucle
Demanda 0 0 0 0

Bucle

Fuente: Winston, W. L. (2004). Investigacin de operaciones: aplicaciones y algoritmos. Grupo Editorial Iberoamrica.
 OPTIMIZACIN (MATRIZ)

Determinar el conjunto de
U1U= 0
1
U2U= 3
2
U3U
= 17
3
U4U
=16
4
ecuaciones, para cada una de las
MEDELLN celdas (bsicas)
BOGOT

= +

PASTO
CAL

MALAMBO
8 13 25 28 V1
V
= 81
Asumir una variable con valor 0,
0 150
V2
Ejemplo:
15 12 26 25
SANTA MARTA
0 25 175
V
= 92 1 = 0
0 6 16 17 V3=
V3
BOGOT 0
350 Resolver sistema de ecuaciones
6 0 14 16 V4=
MEDELLN V
350 -34
 OPTIMIZACIN (PIVOTEO)

U1 = 0 U2 = 3 U3= 17 U4 =16

Determinar los valores de rij, para

MEDELLN
BOGOT

PASTO
CAL
cada una de las celdas, no bsica
8 13 25 28 V1
MALAMBO
0 -2 150 -4 =8 = +
15 12 26 25 V2
SANTA MARTA
-6 0 25 175 =9

0 6 16 17 V3= Agregue la variable con el valor

BOGOT
350 -3 1 -1 0 rij ms positivo.
6 0 14 16 V4=
MEDELLN
-9 350 0 -3 -3
 OPTIMIZACIN (PIVOTEO)

U1 = 0 U2 = 3 U3= 17 U4 =16

MEDELLN Genere el bucle

BOGOT

PASTO
CAL Seleccionando el menor de celdas
8 13 25 28 V1 impares (inicia en entrante con 0)
MALAMBO =8
0 150
15 12 26 25 V2
(3,3) (3,1) (1,1) (1,3)
SANTA MARTA =9
0 25 175
0 6 16 17 V3=
Menor valor 150
BOGOT
350 0

MEDELLN
6 0 14 16 V4= Aplicar + - + - + - +, a cada
-3
350
uno de los listados del bucle
 OPTIMIZACIN (PIVOTEO)

U1 = 0 U2 = 2 U3= 16 U4 =15

MEDELLN Repetir nuevamente los pasos.

BOGOT

PASTO
CAL
= +
8 13 25 28 V1
MALAMBO =8
Determinar los valores de rij, para
150
15 12 26 25 V2 =
cada una de las celdas, no bsica
SANTA MARTA 10
0 25 175

BOGOT
0 6 16 17 V3= 0
= +
200 150
6 0 14 16
MEDELLN V4= -2
350
..

Termina cuando no existan rij

positivos
Ruta ms corta
2.1. PROBLEMAS DE RUTA MS CORTA

(Ruteo punto-a-punto)
Mtodos solucin
- Programacin lineal
mixta
- Floyd Warshall
- Dijkstra

|V| = n , |A| = m

Conjunto Nodos (Vrtices) V : { v1, v2, ... vn}

Conjunto de Arcos A : { a1, a2, ... am} ak=(vi,vj) con distancia (costo) Ck
Camino P = (v[0],v[1]), (v[1],v[2]) .... (v[r-2]v[r-1]),(v[r-1]v[r])
SPP: Encontrar el camino P de menor costo tal que v[0]=Sitio1 y v[r]=Sitio2

40
3.2.1 FORMULACIN LINEAL (Gams)

n n
min CijXij
i 1 j 1

s.a.
i
1 para i s
n n

Xij Xki 0 para i : 1..n, i s, t
j 1 k 1 1 para i t
j i k i

Xij {0,1} : i=1..n, j:1..n i j

41
3.2.1 FORMULACIN LINEAL (Gams)

Xij {0,1} : i=1..n, j:1..n i j

n n
min CijXij
i 1 j 1

s.a.

1 para i s
n n

X ij
X ki 0 para i : 1..n, i s, t
j 1 k 1 1 para i t
j i k i

42
3.2.1 FORMULACIN LINEAL (Gams)

n n
min C
i 1 j 1
ij X ij

s.a.

1 para i s
n n

X ij
X ki 0 para i : 1..n, i s, t
j 1 k 1 1 para i t
j i k i

43
3.2.2 ALGORITMO DE DIJKSTRA

Fundamentos:
Algoritmo iterativo de marcacin sobre los nodos.
En cada iteracin mantiene informacin de la ruta ms corta desde el nodo de salida a
cada nodo marcado. Igualmente mantiene la menor distancia parcial desde el nodo de
salida a cada nodo no marcado.
En cada iteracin adiciona a los nodos marcados el nodo de menor distancia desde el
nodo de origen y actualiza las distancias a sus vecinos.
Requiere costos positivos y permite la existencia de ciclos en el grafo.

44
3.2.2 EJERCICIO - BASE

En la construccin de las nuevas

carreteras 4G, se deben conectar las
ciudades (A con la I). La construccin de
las avenidas buscar conectar varias
ciudades. Sin embargo, para conectar
cada una de las ciudades es necesario
deforestar un poco entre las ciudades.
En la grfica se presentan todas las
ciudades y la cantidad de rboles en
miles que se deberan deforestar para
poder conectar las ciudades. Teniendo
en cuenta la situacin anterior, ayude al
gobierno nacional a construir las
carreteras 4G, indicndole por cuales
ciudades deberan pasar las carreteras,
buscando generar el menor impacto
ambiental. Indique el impacto ambiental
de su propuesta
45