RUTA DE MÍNIMO COSTO PARA UNA EMPRESA EXPORTADORA DE

CARBÓN EN COLOMBIA

Fecha de Recepción: 18 de septiembre de 2018

Yenny Alexandra Rojas Rodríguez 1

Angie Shirley Ruiz Cuesta 2
Jelineth Tatiana Salcedo Mendoza 3
Juan Camilo Sánchez Buitrago 4
Anderson Leonardo Sierra Cruz 5

RESUMEN

En el siguiente artículo se plantea una red de transporte de carbón, donde se

elabora un sistema de distribución de carga para una empresa carbonera
colombiana, en la cual se explotan tres yacimientos, uno localizado en Boyacá,
otro en Bucaramanga y el otro en el Cesar, partiendo de clasificar los sitios de
producción, atracción, costos de transporte y transbordos en el caso de rutas
multimodales; son empleados software de modelación de redes de transporte
tales como Trans Cad, Matlab y Excel, esto con el fin de facilitar la tarea de hallar
las rutas de mínimo costo. Se propone un sistema de carga que considera
aspectos como la capacidad de los nodos de producción y atracción teniendo en
cuenta el modo de transporte a emplear (carretero, fluvial o ferroviario).
Finalmente se verifica la productividad de la red y con el modelo de optimización
a mínimo costo se determina la cantidad de carga por modo de transporte que
se debe realizar desde cada yacimiento hacia los posibles puertos de
exportación, para que así el carbón sea transportado a los puertos
internacionales de Ámsterdam y Filadelfia, y de esta manera satisfacer la
demanda a un mínimo costo de transporte y producción. Aquí se presenta un
enfoque práctico acerca de la importancia de hallar dicha ruta de mínimo costo
en un país exportador de talla mundial como Colombia, y además se realiza el
respectivo análisis de los resultados obtenidos en los software utilizados para
ello.

Palabras claves: Red de transporte, Modelo de Optimización, transporte

multimodal, Problema de Flujo de Mínimo Coste.

1. INTRODUCCIÓN tercero mineral con la mayor

Colombia es un país conocido por su
producción y exportación de carbón
de alta calidad, ya que durante
décadas ha logrado una
participación importante en el
mercado internacional, siendo el
actividad de explotación en el país
seguido por el oro y la plata. lo cual
le ha permitido ser la mayor fuente
de trabajo, desarrollo y progreso de
sus habitantes, Representa el 10%
del comercio mundial, siendo
Colombia el principal productor de
carbón en América Latina, ocupando
el undécimo lugar en el mundo y el
cuarto país con mayor exportación a
nivel mundial después de Estados
unidos, China y Australia. En 2016
se logró una producción histórica de
90,5 millones de toneladas, de las
cuales 86.1 fueron carbón térmico y
4.4 de carbón metalúrgico. El cual
genero las regalías por valor de 1,35
mil millones de pesos que
representan el 80,2% del total
recogido por el sector minero y
también cada tonelada de este
mineral contribuyó al PIB nacional
sobre 105.000 MM$. Estas cifras son
optimistas y muestran la reactivación
de la industria del carbón.
Dentro de los centros mineros más
representativos de la producción
nacional es la de César con el 59%,
y La Guajira con el 37%, el 4%
restante proviene de la zona central
del país como Boyacá y nodos productores son Boyacá,
Cundinamarca, los cuales traen
grandes beneficios al país.
La producción de carbón en el centro
del país es considerable y con la falta
de infraestructura de transporte se
hace más costosa la exportación, lo
que hace necesario resolver los
desafíos de la demanda en términos
de la logística del transporte de la
carga, incluidos los costos
involucrados en este tipo de
operaciones, es necesario encontrar
una estrategia viable que reduca al
mínimo los costos de transporte,
teniendo en cuenta los diferentes
modos de transporte y transbordos,
asegurando que la cantidad
demandada sea la satisfecha.
De este modo se es necesario el uso
de métodos de optimización de la
estimación de variables de decisión
significativos, su capacidad de
producción, y los posibles centros de
transferencia entre otros.
2. METODOLOGÍA
Se realiza un modelo de
optimización que tiene en Cuenta la
Capacidad de Producción de Cada
punto de yacimiento (Ton / mes
ofertadas), los puntos de Traslado y
de igual manera los nodos atracción
con su cantidad demandada y con
las posibles rutas por las cuales se
puede transportar la carga. Para
poder darle desarrollar al Problema
de Flujo de Mínimo Coste, donde se
identifica la ruta óptima para
transportar carbón hacia el exterior.
Esta red diseñada de transporte,
cuenta con tres centros de
producción en Colombia, estos
Cesar y Santander, en los cuales se
destinan las rutas para los puertos
de barranquilla y santa marta.
También con dos puntos de
trasbordo en Barrancabermeja y
gamarra, Donde se analiza los
cuatro diferentes modos de
transporte (férreo, carretero,
fluviales y marítimo). y con dos
nodos de demanda en Ámsterdam y
Filadelfia. En la tabla 1 que se
presenta a continuación muestra la
oferta y la demanda de cada nodo.
Tabla 1. Oferta y demanda de cada los departamentos de Boyacá, Cesar
nodo y Santander, los nodos de demanda
situado en Ámsterdam y Filadelfia,
CARACTERISTIC CAPACIDAD nodos ruteadores que se refieren a
NODO los puntos de cambio de la
A (ton/mes)
Boyacá Oferta 150000 modalidad de transporte y los nodos
Santander Oferta 100000 ficticios que son creados para la
Cesar Oferta 350000 producción faltante.
Ámsterdam Demanda 420000
Filadelfía Demanda 250000 En la tabla 3 se muestra la totalidad
Penalización Oferta 70000 de los nodos de la red de transporte
clasificados con respecto a los nodos
Fuente: Elaboración propia utilizados en este modelo.

En esta tabla se muestra el nodo Tabla 3. Nodos

ficticio (penalización) que se tuvo en
cuenta para equilibrar la red de Nº NODO CLASIFICACION
transporte, en el que se tiene una
1 Costo Explo Cesar Ruteador
producción 70000 ton/mes.
2 Cesar Oferta
La red tiene 28 arcos que fueron 3 Gamarra Ruteador
diseñados, y debidamente 4 Transbordo C-B Ruteador
etiquetados, donde se diferenciaron 5 Pto Barranquilla Demanda
de los modos de transporte utilizado 6 Transbordo C-F Ruteador
para su desarrollo y donde se han
7 Pto Santamarta Demanda
tenido en cuenta las direcciones (i, j)
8 Costo Explo Santander Ruteador
que se forman en la red de
9 Santander Oferta
transporte.
10 Barrancabermeja Ruteador
En seguida se muestra la tabla 2 en 11 Transbordo C-B Ruteador
la que se observan los arcos que 12 Transbordo C-F Ruteador
forman la red de transporte 13 Boyacá Oferta
combinado. 14 Costo Explo Boyacá Ruteador
15 Pto Filadelfia Demanda
Tabla 2. Arcos 16 Penalización Ficticio
17 Pto Amsterdam Demanda
18 Transbordo buque SanMarta Ruteador
MODO ARCOS
19 Transbordo buque B/quilla Ruteador
Carretereo 20
Ferreo 2 Fuente: elaboración propia
Fluvial 2
Maritimo 4
TOTAL 28

Fuente: Elaboración propia

Se diseñaron 19 nodos formados por

los nodos de producción situados en
 Figura 1. Gráfica propuesta para el desarrollo del problema
Fuente: Elaboración propia en Excel
Una vez establecido el modelo y
teniendo claro la distribución del
mismo, se genera la solución óptima,
para esto se utilizó tres software
diferentes, con los que se hace una
2.1 EXCEL
Para poder resolver la red de
transporte diseñada para mover
carbón desde los nodos productores
hacia los nodos de demanda, se
utiliza los costos y la capacidad, se
genera una matriz de incidencia
nodo-arco con sus respectivos
grados de salida y entrada, la cual se
crea con respecto a la restricciones
de conservación de flujo y de
comparación de los resultados
obtenidos en cada uno de ellos.
Estos procedimientos se muestran a
continuación.
capacidad y por medio de la opción
Solver se obtuvo la función objetivo.
2.2 MATLAB
Para hacer la optimización mediante
el software de Matlab primero se
digitaron o insertaron las matrices las
cuales representan los parámetros a
optimizar como vectores.
De la siguiente manera:
f: la función objetivo
A: representa la Matriz de ceros
necesaria para la inicialización del
vector, Matriz de ceros requerida por
el definida entre el limite misma
dimensión a Aeq
b: vector de ceros o celdas
modificables de la opciones de
capacidad, vector resultante de la
Aeq: Matriz de incidencia del grafo,
necesaria de satisfacer la igualdad
Aeq*x=beq
beq: vectores de producto de la los
flujos por las capacidades,
necesaria de satisfacer la igualdad
Aeq*x=beq
lb: ceros, límite inferior de la
restricción lineal de la función x
ub: parámetro de incidencia de la
capacidad de los flujos, límite
superior de la restricción lineal de la
función x
Definidos los vectores que dan los
del problema de optimización se usó
el comando
Despejándose el vector x de flujos
cuyo resultado será mostrado en la
tabla x de comparación entre los 3
métodos. Con los flujos óptimos
obtenidos la solución al problema del
mínimo costo se halla el valor c igual
a la sumatoria de los productos de
flujos obtenidos y la matriz f de
costos.
Fuente: Elaboración propio hecho en
matlab
2.3 TransCAD
Este software es un programa muy
útil a la hora de solucionar problemas
como el descrito en este artículo, en
él se dibuja el grafo ingresando los
nodos, arcos y capacidades, así
como una descripción básica de lo
que representa cada uno de ellos.
En este los flujos se consideran
como cero aunque en la práctica no
es así.
Se debe tener en cuenta que los
nodos tienen que coincidir con el
orden planteado en los demás
software, de no ser así se puede
modificar pero es recomendable
hacerlo en el orden correspondiente.
Finalmente se crea una red lógica,
que depende de todas las
características mencionadas, al
terminar con dichos pasos, el
programa dará como respuesta el
mínimo costo de la red; En la figura
2 puede verse el grafo respuesta
realizado en el software.
Figura 2. Procedimiento en
transCAD. ∑ 𝑥𝑖𝑗 − ∑ 𝑥𝑗𝑖 = 𝐵𝑗
𝒋=(𝒊,𝒋) 𝑗=(𝑗,𝑖)

∀ (i,j)∈A (3)

Donde,

A: Conjunto de arcos del modelo

N: Conjunto de nodos del modelo

Fuente: elaboración propia, transcad. Uij: Capacidad de arcos de

transferencia

3. FORMULACIÓN DEL Xij: Flujo de transporte sobre cada

PROBLEMA arco por determinar

Se formuló un problema de Cij: Costos de cada arco (i,j)

optimización asumiendo las
características más importantes de Bj: flujos netos
los nodos y arcos que componen la
red de transporte, a fin de minimizar
el costo. 4. RESULTADOS

Teniendo en cuenta la oferta y A continuación se muestran los

demanda de los nodos y las resultados obtenidos en los tres
restricciones de conservación de software:
flujo y capacidad.
En el software Matlab, se obtuvo la
 función objetivo solución de 28’850.000 dólares
como se muestra en la figura 2.

Figura 3. Resultados Matlab

𝑴𝒊𝒏: ∑ 𝐶𝑖𝑗 ∗ 𝑋𝑖𝑗 (1)
(𝒊,𝒋)𝝐𝑨

Sujeto a.

 restricciones de capacidad

Xji≤ Uij ∀ (i,j)∈A (2)

Fuente: Elaboración propio hecho en
 restricción de conservación matlab
del flujo
 Figura 4. Camino óptimo modelado
En Excel al minimizar la función en TransCAD
objetivo, se obtuvo los siguientes
resultados:

Tabla 4. Resultados Excel

Arcos Flujos Costos(US$/Ton) Ci*Xi

(1-2) 350000 5 1750000
(2-3) 180000 8 1440000
(2-5) 0 24 0
(2-7) 170000 22 3740000
(3-4) 80000 2.25 180000
(3-6) 100000 1.75 175000
(4-5) 80000 5 400000
(5-19) 160000 1.75 280000
(6-7) 100000 7 700000
(7-18) 440000 1.5 660000
Fuente: elaboración propia hecha en
(8-9) 100000 8 800000 transCAD
(9-5) 0 18 0
(9-7) 100000 15 1500000 Figura 5. Resultados Transcad
(9-10) 0 8 0
(10-11) 80000 2 160000
(10-12) 70000 1.5 105000
(11-5) 80000 6 480000
(12-7) 70000 9 630000
(13-5) 0 32 0
(13-7) 0 30 0
(13-10) 150000 13 1950000
(14-13) 150000 6 900000
(16-15) 70000 65 4550000
(16-17) 0 75 0
(18-15) 280876.929 12 3370523.15
(18-17) 159123.071 17 2705092.2
(19-15) 69123.0707 12 829476.848
(19-17) 90876.9293 17 1544907.8
COSTO TOTAL 28850000

Fuente: elaboración propia Fuente: elaboración propia hecha en

transCAD
En cuanto al transcad se obtiene Figura 6. Ampliación de resultados
como resultado el siguiente grafo:

Fuente: elaboración propia TransCAD

Figura 7. Resultados Transcad 5. CONCLUSIONES

Se optimizó una red de transporte

combinado para la exportación de
carbón a Ámsterdam y Filadelfia
producida en Boyacá, Santander y
Cesar, determinando los flujos por
Fuente: elaboración propia hecha en
trasnCAD modo de transporte teniendo en
cuenta la capacidad y el costo.
Haciendo una breve comparación
entre los resultados obtenidos El mínimo costo para transporte la
mediante el uso de los programas cantidad de carbón demanda es de
computacionales se puede observar 28.850.000, con una participación de
que con todos se ha llegado a un 5% en el Ferrero, 30% marítimo, 3%
mismo resultado de 28.850.000 pero fluvial y 62% carretero. Lo que indica
también se puede observar una que el modo de transporte carretero
variación en los flujos de los es el más usado aunque sea el más
resultados obtenidos en el programa costoso debido a que la capacidad
MatLab como se puede observar en es mayor.
la siguiente Tabla.
El costo total de cada modo de
Tabla 5. Comparación entre los flujo- transporte para las diferentes
costos de los resultados en Excel, soluciones es: ferrocarril, 1442500
Matlab, TransCAD US $; fluvial, 865500 US $;
marítimo, 8655000 US $; carretero
FLUJOS COSTOS (US/TON) 17887000 US $, llegando a un costo
Arcos Excel
(1.)
Transcad Matlab Costo arco Excel
(2.) (3.) (4.)
Transcad Matlab
(1.)*(4.) (2.)*(4.) (3.)*(4.)
total 28.850.000 US $.
(1-2) 350000 350000 350000 5 1750000 1750000 1750000
(2-3) 180000 180000 180000 8 1440000 1440000 1440000
(2-5) 0 0 0 24 0 0 0
(2-7) 170000 170000 170000 22 3740000 3740000 3740000 El transporte termina siendo más
(3-4) 80000 80000 80000 2.25 180000 180000 180000
(3-6) 100000 100000 100000 1.75 175000 175000 175000 económico utilizando los trasbordos
(4-5) 80000 80000 80000 5 400000 400000 400000 de ferrocarril y fluvial, pero estos
(5-19) 160000 160000 160000 1.75 280000 280000 280000
(6-7) 100000 100000 100000 7 700000 700000 700000 constan de una capacidad baja, ya
(7-18)
(8-9)
440000
100000
440000 440000
100000 100000
1.5 660000
8 800000
660000
800000
660000
800000
que no se cuenta con la
(9-5) 0 0 0 18 0 0 0 infraestructura suficiente, debido a
(9-7) 100000 100000 100000 15 1500000 1500000 1500000
(9-10) 0 0 0 8 0 0 0
eso agrandan los costos de
(10-11) 80000 80000 80000 2 160000 160000 160000 transporte, viéndose obligando a
(10-12) 70000 70000 70000 1.5 105000 105000 105000
(11-5) 80000 80000 80000 6 480000 480000 480000 enviar más carbón por el modo
(12-7)
(13-5)
70000
0
70000
0
70000
0
9 630000
32 0
630000
0
630000
0
carretero con un mayor costo. Si
(13-7) 0 0 0 30 0 0 0 hubiese suficiente infraestructura de
(13-10) 150000 150000 150000 13 1950000 1950000 1950000
(14-13) 150000 150000 150000 6 900000 900000 900000
los otros modos de transporte seria
(16-15) 70000 70000 70000 65 4550000 4550000 4550000 notable la reducción de costos para
(16-17) 0 0 0 75 0 0 0
(18-15) 280876.9 280876.93 262660.1 12 3370523 3370523.2 3151920.6
transportar carbón al exterior.
(18-17) 159123.1 159123.07 177340 17 2705092 2705092.2 3014780
(19-15) 69123.07 69123.071 87340 12 829476.8 829476.85 1048080
(19-17) 90876.93 90876.929 72660 17 1544908 1544907.8 1235220 En los flujos obtenidos se observa
COSTO TOTAL 28850000 28850001 28850000 que estos hacen que los tres medios
Fuente: elaboración propia
internos de transporte en el país de
Colombia (ferroviario, fluvial y vial)
se complementen al dividir las
secciones por recorrer para llegar a
los puertos de exportación y de allí a
ser llevado a los puertos de destino,
lo que hace que el costo sea mínimo.
Se podría concluir que los medios de
transporte fluvial y ferroviario son
vitales en el transporte de carbón a
un costo mínimo y que son los
menos caros del país.
6. REFERENCIA
[1]Agencia Nacional de Minería.
Carbón. Es: ANM [en línea].
Disponible en:
<https://www.anm.gov.co/sites/defa
ult/files/DocumentosAnm/carbon.pdf
> [Citado en 30 de Marzo de 2018]
[2] HABIB, Silvana. Colombia sin
Seria La Misma pecado Do carbón.
Es: Diario Semana [en línea]. (08 de
Noviembre de 2018). Disponible en:
<http://www.semana.com/contenido
s-editoriales/carbon-la-base-de-
todo-/articulo/la-importancia-del-
carbon-en-colombia/535801>
[Citado en 30 de marzo de 2018]
[3]LG Márquez, “Optimización De
Una Red de transporte combinado
para la Exportación del carbón del
interior de Colombia.
[4]S Habib. “La Importancia del
Carbón en Colombia”, Revista
Semana. 2017. [Fecha de consulta,
1 de abril de 2018] Disponible:
https://www.semana.com/contenido
s-editoriales/carbon-la-base-de-
todo-/articulo/la-importancia-del-
carbon-en-colombia/535801