Caso final operativa 2

Oscar Iván González Domínguez 1

Brayan mora1

RESUMEN
Este documento describe el modelo realizado para dar solución a un problema de transporte y
distribución en el que se debe enviar una serie de productos, contando con varios oferentes
desde los cuales se despachan a los diferentes clientes, contando con diversos y varios medios
de transporte, los cuales por ultimo son manipulados por distintos operadores logísticos. Para
dar solución al modelo planteado se utilizó el modelo de transporte de programación lineal a
través del cual se encontró una solución que además de encontrar la mejor ruta de envió entre
los diferentes participantes (oferentes, operadores y clientes) minimizo el costo con el que se
incurre al realizar los envíos de los productos. Por otro lado la solución hallada satisface y cumple
con las restricciones que se presentan en el modelo, siendo estas las restricciones de oferta y
demanda de los productos, además de la capacidad disponible de la bodega, la capacidad de
transporte y por último la capacidad disponible del camión.

Palabras clave: Programación lineal, modelo de transporte, distribución.

ABSTRACT
This document describes the model made to solve a problem of transportation and distribution in
which should be sent a series of products, having several suppliers from which are dispatched to
different customers with different and various means of transport, which are finally manipulated
by different logistics operators. To provide a solution to the proposed model was used the
transport model of linear programming through which a solution was found in addition to finding
the best route of sent between the different participants (suppliers, operators and customers)
minimize the cost that is incurred for shipments of products. On the other hand, the found solution
meets and complies with the restrictions introduced in the model, these being the restrictions of
supply and demand of products, in addition to the available capacity of the winery, transport
capacity, and lastly the available capacity of the truck.

Key words: linear programming model of transport and distribution.

I. INTRODUCCIÓN disponible de la bodega, la capacidad de

El modelo realizado busca solucionar un
modelo de transporte y distribución, este
modelo consiste en enviar una serie de
productos, contando con varios oferentes,
los cuales despachan los productos a los
diferentes clientes, contando con diversos y
varios medios de transporte, los cuales por
último son manipulados por distintos
operadores logísticos.
En el modelo se deben tener en cuenta las
restricciones de oferta y demanda de los
productos, además de la capacidad
1
Estudiante de Ingeniería Industrial, Universidad de la Salle, Bogotá D.C Colombia.
transporte y por último la capacidad
disponible del camión la cual se mide en m3.
La utilización del modelo de transporte
asigna la ruta de productos desde el oferente
hasta los clientes pasando por un centro de
transbordo que para el caso se conocen
como los operadores satisfaciendo todas las
restricciones resultantes del modelo.
A continuación, se puede observar el
diagrama nodal que muestra cómo opera el
modelo:
 Costos de envió unitario desde los oferentes a los
operadores
Red nodal logística
op 1 op 2 op 3 op 4 op 5
Además de lo descrito anteriormente y la of 0,36 0,19 0,27 0,19 0,19
contextualización dada a través del 1
diagrama nodal es necesario conocer la of 0,27 0,18 0,23 0,24 0,24
siguiente información para dar solución al 2
modelo. of3 0,31 0,21 0,2 0,23 0,23

. Demanda de unidades de productos por 6. Costo de envió unitario desde operadores

día. a los clientes

cliente1 cliente2 cliente3

op1 1,1 1,21 1,14
op2 1,23 0,96 1,27
op3 1,1 0,85 1,04
op4 1,06 1,32 1,11
Oferta de unidades de productos por día. op5 0,97 1,14 1,15

Disponibilidad de vehículos desde oferentes

hacia operadores logísticos.

Capacidad de la bodega operador

. Costo de operación bodega

2
 camion camion camion Tracto En la estructura del modelo se definen la
tipo1 tipo2 tipo3 mula función objetivo, subíndices, variables y
of1 op1 5 4 7 1 parámetros de la siguiente forma:
of1 op2 4 4 8 1
of1 op3 4 3 9 1 Función Objetivo:
of1 op4 6 3 5 1 Asignar tiempos de trabajos a máquinas de
of1 op5 3 5 3 1
forma que se maximice la fabricación de los
of2 op1 2 6 9 1
of2 op2 5 4 9 1 trabajos en las máquinas principales.
of2 op3 6 6 9 1
of2 op4 5 4 5 1 Subíndices:
of2 op5 5 6 5 1
of3 op1 6 5 4 1 i: tipo oferente, donde i
of3 op2 5 8 4 1
of3 op3 6 9 4 1
=1,2,3…n
of3 op4 4 6 4 1
of3 op5 3 4 4 1 j: tipo cliente, donde j
capacidad en m3 250 210 230 1100 =1,2,3…n
costo de operación 2200 2000 2500 8700

k: tipo producto, donde

Disponibilidad de vehículos desde k =1,2,3…n
operadores hacia clientes
l: tipo transporte entre oferente y operador,
camion camion camion Tracto donde l =1,2,3…n
tipo1 tipo2 tipo3 mula
op1 cliente1 6 9 7 1 o: tipo operador, donde
op1 cliente2 4 9 3 1
op1 cliente3 9 5 3 1
o =1,2,3…n
op2 cliente1 8 4 3 1
op2 cliente2 4 3 9 1 Variables:
op2 cliente3 3 3 9 1
op3 cliente1 3 3 9 1
Xijklo: Unidad de tipo k a enviar desde los
op3 cliente2 3 6 6 1
op3 cliente3 8 5 6 1 oferentes tipo i hacia los operadores tipo o,
op4 cliente1 9 4 6 1 con destino hacia los clientes tipo j
op4 cliente2 4 3 6 1 utilizando el medio de transporte tipo l.
op4 cliente3 6 6 4 1
op5 cliente1 7 7 4 1
op5 cliente2 7 8 5 1 NM1(i,o,l):Número de camiones tipo l a
op5 cliente3 4 8 4 1 utilizar desde los oferentes tipo i hacia los
capacidad en m3 250 210 230 1100 operadores tipo o.
costo de operación 2200 2000 2500 8700

NM2(i,o,l) Número de camiones tipo l a

II. MODELO MATEMÁTICO utilizar desde los operadores tipo o hacia
los clientes tipo j.

3

Variable binaria
Y(o): 1 para activar el costo de operación
del operador tipo o para activar el uso de la
bodega ó 0 para no activarlo.
Parámetros:
CA2: Capacidad de transporte entre el arco
del operador tipo o y el cliente tipo j.
Estructura general del modelo:
F.O:
MIN Z=
(∑𝑛𝑖=1 ∑𝑛𝑗=1 ∑𝑛𝑘=1 ∑𝑛𝑙=1 ∑𝑛𝑜=1( 𝑐𝑡𝑜𝑝𝑒𝑟(𝑖,𝑜) +

Cto: capacidad de bodega operador en m3. 𝑐𝑡𝑐𝑙𝑖(𝑜,𝑗) )*𝑋𝑖,𝑗,𝑘,𝑙,𝑜 ) + ((∑𝑛𝑖=1 ∑𝑛𝑜=1 ∑𝑛𝑙=1(𝑐𝑜(𝑙) ) ∗

Csu: costo de operación de bodega 𝑁𝑀1(𝑖,𝑜,𝑙) )) + (∑𝑛𝑜=1 ∑𝑛𝑗=1 ∑𝑛𝑙=1(𝑐𝑜(𝑙) ) ∗ 𝑁𝑀2(𝑜,𝑗,𝑙) )

operador tipo o.
+ ( ∑𝑛𝑜=1(𝑦(𝑜) ∗ 𝑐𝑠𝑢(𝑜) )

Ak: consumo unitario en m3 del producto

tipo k.
S.A

Cdj: Capacidad en m3 del camión tipo l.

Oferta (i, k):
CDl: costo de operación del camión tipo l.
𝑛 𝑛 𝑛
mt1: Disponibilidad de vehículos o camiones
(∑ ∑ ∑( 𝑋(𝑖,𝑗,𝑘,𝑙,𝑜) ) ≤ 𝑜𝑓(𝑖,𝑘) )
tipo l clase de oferentes tipo i hacia 𝑗=1 𝑙=1 𝑜=1
operadores logísticos tipo o.

mt2: Disponibilidad de vehículos o camiones Demanda (j, k):

tipo l desde operadores logísticos tipo o 𝑛 𝑛 𝑛
hacia clientes tipo j. ∑ ∑ ∑( 𝑋(𝑖,𝑗,𝑘,𝑙,𝑜) ) = 𝑑(𝑗,𝑘)
𝑖=1 𝑙=1 𝑜=1

d: Demanda unitaria de producto tipo k,

cliente tipo j.
Of: Capacidad de oferta de producto tipo k, Bodega (o):
del oferente tipo i. 𝑛 𝑛 𝑛 𝑛

Ctoper: Costo de envió por unidad desde ∑ ∑ ∑ ∑( 𝑋(𝑖,𝑗,𝑘,𝑙,𝑜) ≤ 𝑐𝑡𝑜(𝑜) ∗ 𝑦𝑜 )

diferentes oferentes tipo i hacia los 𝑖=1 𝑗=1 𝑘=1 𝑙=1

operadores logísticos tipo o.

Ctcli: Costo de envió por unidad desde
Captrans1 (i, o):
diferentes operadores tipo o hacia los
clientes tipo j. 𝑛 𝑛 𝑛

CA1: Capacidad de transporte entre el arco ∑ ∑ ∑( 𝑋(𝑖,𝑗,𝑘,𝑙,𝑜) ∗ 𝑎(𝑘) ) ≤ (𝐶𝐴1(𝑖,𝑜) )

𝑗=1 𝑘=1 𝑙=1
del oferente tipo i y el operador tipo o.

4
 Captrans2 (o, j):
𝑛 𝑛 𝑛

∑ ∑ ∑( 𝑋(𝑖,𝑗,𝑘,𝑙,𝑜) ∗ 𝑎(𝑘) ) ≤ (𝐶𝐴2(𝑜,𝑗) )

𝑖=1 𝑘=1 𝑙=1

Transporte 1 (i, o, l):

𝑛 𝑛

∑ ∑(𝑥(𝑖,𝑗,𝑘,𝑙,𝑜) ∗ 𝑎(𝑘) ≤ 𝑐𝑑(𝑙) ∗ 𝑁𝑀1(𝑖,𝑜,𝑙) )

𝑗=1 𝑘=1

Transporte 2 (o, j, l):

𝑛 𝑛

∑ ∑(𝑥(𝑖,𝑗,𝑘,𝑙,𝑜) ∗ 𝑎(𝑘) ≤ 𝑐𝑑(𝑙) ∗ 𝑁𝑀2(𝑜,𝑗,𝑙) ) Figura 1 Variables y Parámetros

𝑗=1 𝑘=1

Balance1:
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛

∑ ∑ ∑( 𝑁𝑀1(𝑖,𝑜,𝑙) ) ≤ ∑ ∑ ∑( 𝑚𝑡1(𝑖,𝑜,𝑙) )
𝑖=1 𝑜=1 𝑙=1 𝑖=1 𝑜=1 𝑙=1

Balance2:
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛

∑ ∑ ∑( 𝑁𝑀2(𝑜,𝑗,𝑙) ) ≤ ∑ ∑ ∑( 𝑚𝑡2(𝑜,𝑗,𝑙) )
𝑜=1 𝑗=1 𝑙=1 𝑜=1 𝑗=1 𝑙=1

Figura 2 parámetros

Luego de desarrollar el modelo canónico se

corre el modelo en GAMSIDE.
Cada uno de los parámetros fue validado
para la correcta complicación del programa.

A continuación, se mostraran los resultados

arrojados por el software

Figura 3 Ecuaciones

5
:

6
 Resultado activación variable binaria
Asignación medios de trasporte
III. CONCLUSIONES
El GAMS nos arroja un resultado factible en
la función objetivo además de cumplir a
cabalidad cada una de las restricciones que
se implementaron en el modelo.
Con este resultado se esclarece la cantidad
de trabajos que puede producir la empresa y
la materia prima requerida para la operación
de la misma, teniendo en cuenta el trabajo y
la máquina.
la mayoría de los trabajos son asignados a
sus máquinas principales, pero cuando
estos presentan una holgura n deben ser
reasignados a las maquinas secundarias,
esto debido a la poca disponibilidad de
tiempo que tienen las maquinas actualmente
y también a la cantidad de tiempo que
requiere cada trabajo para su realización.
Por lo tanto, el valor de la función objetivo no
se puede incrementar mientras que se
mantenga la disponibilidad de tiempo de las
maquinas actual, al igual que el tiempo
requerido por cada trabajo. En conclusión,
son estos los que marcan el ritmo del área
de manufactura de la empresa.
La maquinaria cuenta únicamente con 100
horas disponibles, las cuales son asignadas
las cuales son empleadas en su totalidad
dando una utilización del 100%
Con estas restricciones y cambios realizados
al modelo original, la empresa tiene ahora el
conocimiento de que al momento de
enterarse de las demandas de los clientes
pueda detectar con anterioridad si puede
cumplir con ellas o si por el contrario carece
de capacidad. Adicionalmente como ya se
7
 REFERENCIAS

BIBLIOGRAFIA

Normas APA sexta edición. Centro de Escritura Javeriano se distribuye bajo una LicenciaCreative
Commons Atribution-Comercial- Compartir Igual 4.0 Internacional.

8
ANEXO 1

ANEXO 2

ANEXO 3

9
10
ANEXO 4

11
12