Facultad de Ciencias e Ingeniería

PAPER APLICATIVO
“DISEÑO E IMPLEMENTACIÓN DE UN SISTEMA
DE REDES LOGÍSTICA EN LA EMPRESA
BERFRANZ S.A.C.”

Elaborado por:
Diego Tayro. (codigo / Coordinador)
Pedro Jefferson Siesquen Manrique (20102489)
Jorge (codigo)

Profesor:
Ing. Wilmer Jhonny Atoche Díaz
Investigación de Operaciones II

[Abril de 2014]
 DISEÑO E IMPLEMENTACIÓN DE UN SISTEMA
DE REDES LOGÍSTICA EN LA EMPRESA
BERFRANZ S.A.C.
Diego Tayro Campos
Pontificia Universidad Católica del Perú, San Miguel, Lima, Perú,
diego.tayro@gmail.com

Pedro Jefferson Siesquen Manrique

Pontificia Universidad Católica del Perú, Villa El Salvador, Lima, Perú,
p.siesquen@pucp.pe

Gonzalo Cutti Melo

Pontificia Universidad Católica del Perú, San Miguel, Lima, Perú,
gonzalo.cutti.melo@gmail.com

Resumen:

El siguiente trabajo tiene como objetivo aplicar un modelo de red que comprende los
problemas de transporte y asignación de contenedores que llegan al puerto del callao y
sean distribuidos a los diferentes almacenes de la empresa. Este trabajo empleara
criterios como costo de transporte, asignación de los contenedores de acuerdo a la
demanda, prioridad de descarga, capacidad de almacenamiento. Al final debemos
obtener resultados como ahorros en costo de transporte, tiempo y mejora en la
distribución de los contenedores.

La empresa Berfranz S.A.C. se encarga de importar legumbres para luego distribuirlos

a sus ocho almacenes que se encuentran en diferentes puntos de la ciudad de Lima,
estos productos llegan al puerto del callao en buques almacenados en contenedores.
Se cuenta con seis empresas diferente de transporte las cuales cuenta con un número
diferente de flota de camiones y precios de flete, los almacenes de la empresa tiene
diferentes capacidades de recibir los camiones y de almacenamiento. Como objetivo es
poder escoger una o varias empresas de trasportes para que se dirijan a los almacenes
de la empresa de una forma que ahorremos en costo y tiempos ya que se necesita retirar
los contenedores en el plazo más breve posible para que cada camión pueda dar por lo
menos 2 vueltas, y en el mejor de los casos, sólo 1 pasada. Hay que tomar en cuenta
que el camión debe: Ir al almacén portuario del Callao, cargar el CTND lleno, ir a uno de
los almacenes de destino, esperar que los estibadores descarguen el CTND y luego
devolver el CTND vacío en otro almacén del Callao, luego ir otra vez a cargar y
comenzar otra vez el círculo.

Abstract:

The following paper aims to apply a network model comprising transportation problems
and assignment of containers arriving at the port of Callao and are distributed to the
different stores of the company. This work employed criteria such as transport costs,
allocation of containers according to the application, download priority, storage capacity.
At the end we get results as savings in transportation cost, time and improvement in the
distribution of containers.
Berfranz S.A.C. Us is responsible for importing pulses and then distribute them to the
eight stores that are in different parts of the city of Lima, these products reach the port
of Callao in vessels stored in containers. It has six different transport companies which
has a different number of fleet of trucks and freight prices, the stores of the company
have different receiving capabilities and storage trucks. Objective is to choose one or
more undertakings of transportation to that address stores the company in a way that we
save on cost and time it takes to remove the containers in the shortest possible time to
be taken for each truck at least 2 turns, and in the best case, only 1 pass. We must take
into account that the truck must: Go to the Callao port warehouse, loading CTND full, go
to one of the destination warehouse, expect longshoremen unloaded the CTND and then
return the empty CTND in another store Callao, then go back to load and start the cycle
again.

1. Introducción al Tema

En la actualidad, las medianas empresas tienen muchos problemas con respecto a la

logística de sus productos con referencia a los tiempos y los costos de cada empresa
tercerizadora de transporte y carga. Además, en este tipo de empresas no se utiliza un
modelo de optimización y en muchas ocasiones no se programa con los transportistas
un plan de trabajo y sólo se contrata con poco tiempo de anticipación y se asume los
costos que se imponen. Para evitar estos problemas, la presente investigación pretende
establecer una guía de trabajo para las próximas importaciones de productos que tenga
la empresa. Utilizaremos un modelo de red “método de transporte” que será aplicado en
el área de compras e importaciones. Esta investigación se ha realizado con la ayuda del
ingeniero Martín Tayro Cuba que es el encargado del área de comercio exterior de la
compañía Berfranz S.A.C., el cual nos ha proporcionado la información necesaria para
poder realizar el trabajo de optimización. Actualmente, la empresa realiza gastos
alrededor de S/.55000.00 por servicio de transporte por cada 117 - 120 lotes de CNTD
que importa. El objetivo de la investigación es poder reducir considerablemente esta
cantidad.

La utilización del método de transporte como solución del problema de logística de la

empresa, necesita como datos los costos de cada una de las empresas con la que
trabaja Berfranz y el tiempo que se requiere transladar un CNTD del puerto del Callao a
uno de los 8 almacenes establecidos. Estos datos han sido contabilizados por el área
de logística. Nuestro objetivo es lograr la mejor opción de transportes que ayude a
disminuir los costos y tiempos entre un punto a otro. Esto ayudará a planificar con
anterioridad los contratos con las empresas de transporte que minimizará nuestras
restricciones.

2. Marco Teórico

El manejo de cargas de un punto inicial a uno final responde al problema establecido

como mejor alternativa de solución, el cual se encuentra dentro de un grupo de
problemas de investigación operativa que se denomina problemas de transporte y
transbordo. Este algoritmo tiene como objetivo principal la minimización del costo de
abastecimiento de un punto inicial (oferta) a un punto final (demanda) acotados. La
información de la cantidad demandada y ofertada viene de una información histórica
propia de la organización, fuente primaria, o se puede tomar en cuenta los estudios
estadísticos de consultoras de diferentes rubros como es Ipsos Apoyo, APEIM, fuentes
propias, entre otros. Con esta información, se puede identificar las rutas más
económicas de transporte, que en conjunto genera una red óptima de trabajo que reduce
los costos de envío y su programación futura.

Entre los métodos a utilizar para la resolución de un problema de transporte y transbordo

son los siguientes: Programación lineal – simplex o el método de teoría de redes –
problema de costo mínimo en transporte. En este caso, elegiremos la segunda opción
para la resolución del problema cuyo procedimiento se basa en 3 pasos.

1. Encontrar una solución inicial factible

2. Analizar la optimalidad y factibilidad de la solución en función a criterios

establecidos

3. Rediseñar una solución empleando algoritmos que permitan llegar a la respuesta

óptima en caso de que no se haya calculado la respuesta óptima

Con la finalidad de hallar una solución inicial factible, desarrollaremos el Método de

Aproximación de Vogel.

El más utilizado y el que emplearemos para inicializar nuestra resolución será el método
de aproximación de Vogel porque es el que logra determinar soluciones más cercanas
a la óptima en un solo paso. Otra ventaja que se obtiene con Vogel, es que el número
de iteraciones totales es menor en comparación a otros métodos y eso hace que el
proceso de resolución sea más eficiente.

A continuación, para la segunda parte que consiste en determinar si la solución es la

óptima o no y a partir del resultado proponer otras soluciones factibles más cercanas al
óptimo, para lo cual utilizaremos el Método de distribuciones Modificadas (MODI)

Se sabe que el método MODI es un derivado del método de las piedras, cuyos cálculos
se realizan de manera más ordenada, por lo que en el problema se aplicara
directamente el MODI como método de elección para lograr nuestro objetivo.

Método de aproximación de Vogel (1)

Para realizar el método de aproximación de VOGEL se deben seguir los siguientes

pasos:

1. Buscar para cada una de las filas y columnas (puntos de oferta y demanda, mas no
los totales) las 2 celdas que contengan el menor costo y restar sus correspondientes
valores obteniendo una diferencia que denominamos D. Cada fila y columna al final
tendrá una D única.

2. Una vez realizadas las restas, identificar la fila o columna con mayor valor de D. Si
se da uno o más empates, escoger la primera para proseguir. Se podría elegir
cualquiera aleatoriamente, pero por un concepto de orden se trabajará de izquierda
a derecha y de arriba para abajo. Localizada la fila o columna con mayor D,
seleccionar la celda que contenga el menor costo y a esa celda la denominaremos
Zij siendo i el número de fila y j el número de columna a la cual pertenece.

1
Se ha utilizado como fuente de información las notas de clase del curso de Investigación Operativa 2.
 3. Asignar a la celda Zij el valor mínimo de la oferta y demanda que le corresponden
y luego sustraer a la oferta o a la demanda el valor asignado.
- Si la oferta es mayor para la celda Zij, lo que sucederá es que la oferta inicial será
descontada con el monto de la demanda, resultando la oferta final en Of=Oi – Di.
- Si la demanda es mayor la oferta en la celda Zij, lo que sucederá es que la demanda
inicial será descontada con el monto de la oferta, resultando la demanda final en
Df=Di – Oi.

4. Finalmente debe de evaluarse la condición: ¿Existen (n°filas + n°columnas -1)

asignadas?
- Si es una respuesta de afirmación, entonces ya se encontró una solución factible
inicial, con lo que se puede proseguir la siguiente etapa de iteraciones.
- Si es una respuesta negativa, deberá repetirse los pasos mencionados, pero
excluyendo las filas o columnas que hayan sido eliminadas dado que su demando
u oferta final se redujeron a 0, con lo que se hallaran nuevas diferencias D.

Método de distribuciones Modificadas (MODI) (2)

Según el capítulo 2 del libro de Para realizar el método de Método de distribuciones

Modificadas se deben seguir los siguientes pasos:

1. Se debe analizar si la solución de la tabla de inicial que hallamos por el método de

VOGEL se puede mejorar (optimizar). Para ello. se establece un sistema de
ecuaciones con la forma Cij=Ui+Vj para cada una de las celdas básicas que ya
tengan un valor asignado. A U1 se le coloca el valor de 0 y luego se procede a
resolver el sistema de ecuaciones con lo que se obtendrá tantos U como filas hayan
de oferta y tantos V como columnas hayan de demanda.

2. Para las celdas que no hayan tenido ningún valor asignado inicialmente, se
determinará un Índice de mejoramiento de la forma Iij = Cij – Uij – Vij. Una vez
determinados todos los índices, se escoge el más negativo ya que ese será el que
obtenga un mayor mejoramiento al iterar.

3. La celda que contenga el índice más negativo será el punto de partida para trazar
un trayecto cerrado vía aquellas celdas que tengan un valor asignado inicialmente.
En el trayecto se debe movilizar en sentido antihorario y solo con desplazamientos
rectos de arriba-abajo o derecha-izquierda, mas no diagonales.

4. Para las celdas de trayecto se debe marcar con un signo (+) y un (-) alternadamente
comenzando con la celda con el índice más negativo como (+).

5. De las celdas que contengan el signo (-) elegir la que tenga un valor asignado
inicialmente menor y ese valor sumarle a todas las celdas que contengan (+) y
restarle a las que tengan (-). A la celda vacía con índice negativo se le asignará ese
valor y dejará de ser no básica.

6. Se vuelven a repetir los pasos anteriores hasta que todos los índices de
mejoramiento calculados sean mayores o iguales a 0. Una vez que se logre la
condición de que todas sean no negativas, se habrá llegado a la solución óptima y

2
Se ha utilizado como fuente de información las notas de clase del curso de Investigación Operativa 2.
 el costo total del proyecto se podrá calcular mediante la suma de los productos de
las celdas asignadas con su costo respectivo.

3. Descripción del Modelo

La empresa Berfranz S.A.C. tiene como objetivo poder disminuir los costes del
transporte de legumbres importados a los almacenes de la empresa, el cual, lo realiza
en el instante con las tercerizadoras del momento pagando el precio que ellos imponen.
Por tal motivo, desea realizar una programación anticipada de carga con los
transportistas que hagan optimizar sus costos. Enfocaremos este tema como un
problema de transporte en teorías de redes que nos ayude a presentar propuestas de
optimización que se recomiendan ser tomadas en consideración para lograr los objetivos
de Berfranz. Para ello, necesitaremos información del proceso, capacidad de
contenedores, cantidad de CTND’s de legumbres importadas por periodos de tiempo y
los costos de cada empresa tercerizadora.

Según la información que nos proporcionó el ingeniero Martín Tayro, la empresa importa
varios productos como arvejas, lentejas, maíz, féculas, garbanzo, frijol, choclo, pallar y
habas principalmente con diferentes cantidades de CTND’s según el siguiente gráfico.

Tiempo descarga
Productos CTND's (horas)
Arverjas 10 1.5
Lentejas 10 1.5
Maíz 10 2
Fécula 6 2.5
Garbanzo 12 1.5
Frijol 15 1.5
Choclo 12 2.5
Pallar 10 2
Habas 15 1.5
Gráfico 1: Elaboración Propia – datos de la empresa

Además, las importaciones son provenientes de diferentes países de la región y llegan

al puerto del Callao. Aquí descargan las CTND’s para luego dirigirlos a los 8 almacenes
de la empresa ubicadas en los distritos de La Victoria, San Luis y Santa Anita, Ate, Lima,
Callao (2 almacenes) y Comas.

Empresa
de
Transporte Distrito
México La Victoria
San Luis San Luis
Santa
Asesor Anita
Ate Ate
Centro
Lima Lima
 Callao Callao
Venezuela Calllao
Comas Comas
Gráfico 2: Elaboración Propia – datos de la empresa

Gráfico 3: Mapa de Lima Metropolitana y Callao

Berfranz contrata empresas de transporte para el servicio de traslado y descarga de la

CTND’s en los diferentes puntos solicitados. En este caso, ya se tiene 6 empresas
conocidas que se ha trabajado últimamente.

Empresa de Q
Transporte Camiones Confianza
T. Leonardo 25 6
T. Mery Star 20 4
Martín Maldonado 20 3
Transportes Pereda 20 1
T. Hermanos Ramos 15 2
T. Toscanos 20 5
Gráfico 4: Elaboración Propia – datos de la empresa

También, las empresas de transporte poseen diferentes precios de envío a cada punto
de almacén. Por ello debemos de minimizar estos costos de traslado para los 8 puntos
establecidos.
Se trabajó en conjunto con las áreas de logística y comercio exterior con el fin de recopilar toda la información de costos de transporte y las
tarifas promedios de cada empresa que ya haya trabajado con Berfranz y se obtuvo información de costos básicos (fijo) y variables por cada
punto como se muestra a continuación:

380 +
Precio básico IGV

Centro
México San Luis Asesor Ate Lima Callao Venezuela Comas
T. Leonardo 50 60 100 110 45 25 35 120
T. Mery Star 70 80 90 100 50 35 40 100
Martín Maldonado 40 70 95 105 55 40 40 110
Transportes Pereda 60 85 120 120 50 30 30 120
T. Hermanos Ramos 55 65 110 110 60 40 40 110
T. Toscanos 50 75 105 105 45 30 30 105

Precio Total
Centro
México San Luis Asesor Ate Lima Callao Venezuela Comas
Empresa Leonardo 430 440 480 490 425 405 415 500
T. Mery Star 450 460 470 480 430 415 420 480
Martín Maldonado 420 450 475 485 435 420 420 490
Transportes Pereda 440 465 500 500 430 410 410 500
T. Hermanos Ramos 435 445 490 490 440 420 420 490
T. Toscanos 430 455 485 485 425 410 410 485

Gráfico 5: Elaboración Propia – datos de la empresa

Cuadro de precios totales de cada empresa con los lugares de destino
Por último, se debe de obtener la información de la capacidad de cada almacén. Para
esto, también nos contactamos con el área de comercio exterior y nos brindó la
capacidad instalada de cada uno de sus 8 almacenes. La rotación de los productos es
alta y podemos encontrarlos vacíos al ingresar los camiones.

Almacén Capacidad CTND’s

México 13
San Luis 9
Asesor 15
Ate 25
Centro
Lima 15
Callao 10
Venezuela 15
Comas 15
117
Total: CTND’s

Gráfico 6: Elaboración Propia – datos de la empresa

Gráfico del total de capacidad por almacén

Recordar que cada camión puede transportar 1 CTND’s a la vez y que las horas de
traslado de un punto a otro difieren por empresa de sólo minutos, por ello, no hemos
considerado relevante poder tomarlo en este pequeño estudio.

Con la información pertinente del estudio, se procede, en primer lugar, a realizar todas
las posibles combinaciones de contratación y envío por empresa tercerizadora, para
luego utilizar la herramienta Vogel y MODI con el fin de encontrar la solución óptima del
trabajo y programar las próximas importaciones con contratos anticipados con las 6
empresas de transporte. A continuación presentaremos la red de transporte del
problema a desarrollar, el cuadro de costos Vogel, la matriz óptima Vogel y los
resultados obtenidos.
 Gráfico 7: Elaboración Propia – datos de la empresa
Cuadro de precios totales de cada empresa con los lugares de destino
Se plantea la siguiente tabla según la Teoría de Transportes y Transbordo para la resolución del problema. Aquí nos damos cuenta la
presencia de una columna ficticia que se coloca por exceso de oferta de camiones. La empresa tiene la política de no solicitar la capacidad
máxima de los almacenes debido que pueden encontrarse algún CTND lleno en algún almacén antes de la importación y los nuevos que
llegan no tengan lugar de depósito. En este caso, colocaremos un margen de 3 CTND’s que es lo más común en la empresa.

México San Luis Asesor México San Luis Asesor México San Luis Ficticia Oferta
Empresa 430 440 480 490 425 405 415 500 0 25
Leonardo - - - - - 10 - - -
450 460 470 480 430 415 420 480 0 20
T. Mery Star - - - - 15 - - - -
Martín 420 450 475 485 435 420 420 490 0 20
Maldonado - - - - - - - -
Transportes 440 465 500 500 430 410 410 500 0 20
Pereda - - - - - - 15 -
T. Hermanos 435 445 490 490 440 420 420 490 0 15
Ramos - - - - - - - -
430 455 485 485 425 410 410 485 0 20
T. Toscanos - - - - - - - -
Demanda 13 9 15 25 15 10 15 15 3 120
Gráfico 8: Elaboración Propia – datos de la empresa
 4. Discusión de resultados

A continuación presentaremos la solución del modelo de Vogel planteado anteriormente. Se realizó 11 iteraciones y se comprobó con el método
MODI si es una solución óptima. Esta distribución óptima es la que recomendaremos a la empresa Berfranz utilizar en sus próximas
programaciones de contratación de empresas de transporte, ya que ayudará a optimizar sus costes y ser más eficientes.

1 2 3 4 5 6 7 8 9
México San Luis Asesor Ate Centro Lima Callao Venezuela Comas Ficticia Oferta
430 440 480 490 425 405 415 500 0 25
Empresa
Leonardo - - 3 12 - 10 - - -
450 460 470 480 430 415 420 480 0 20
T. Mery Star - - 5 - 15 - - - -
420 450 475 485 435 420 420 490 0 20
Martín
Maldonado 13 - 7 - - - - - -
440 465 500 500 430 410 410 500 0 20
Transportes
Pereda - - - 5 - - 15 - -
435 445 490 490 440 420 420 490 0 15
T. Hermanos
Ramos - 9 - 3 - - - - 3
430 455 485 485 425 410 410 485 0 20
T. Toscanos - - - 5 - - - 15 -
Demanda 13 9 15 25 15 10 15 15 3

Gráfico 9: Elaboración Propia – datos de la empresa

A continuación presentaremos el modelo gráfico de selecciones óptimas obtenidas por el modelo Vogel. Este diagrama nos ayudará a entender
mejor la distribución de los CTND’s a las empresas tercerizadoras y el destino de cada una de ellas. La empresa Berfranz puede colocarlo en
sus áreas de logística y comercio exterior como herramienta de control.

Gráfico 10:
Elaboración Propia –
datos de la empresa
Solución óptima de
distribución.
 Según lo analizado en las tablas y gráficos anteriores:

1. La empresa Berfranz puede realizar una optimización de costos a través de un

programación adecuada de su contratación según la propuesta indicada.
2. A pesar que cada empresa de transporte envíe pocos camiones a los almacenes, estos
se distribuyen de manera óptima y se puede establecer operaciones rutinarias que
ayuden, al mismo chofer, conocer mejor la ruta y optimizar, al largo plazo, en tiempos.
3. La distribución por empresa es de mínimo 2 rutas, anteriormente se elegían rutas al
azar, pudiendo tener desde 1 hasta las 8 rutas con una sola empresa, elevando
considerablemente los costos.
4. La oferta ficticia de 3 CTND’s se puede utilizar con más importaciones si se tiene un
plan programado eficientemente. Esto es una oportunidad para poder obtener más
réditos por programación adecuada.

La solución óptima del problema es la que se presenta a continuación:

Empresa Transporte Leonardo

Ate = 12 camiones
Callao = 10 camiones
Asesor = 3 camión

Empresa Transporte Mery Star

Lima = 15 camión
Asesor = 5 camión

Empresa Transporte Maldonado

México = 13 camiones
Asesor =7 camión

Empresa Transporte Pereda

Ate = 5 camiones
Venezuela =15 camión

Empresa Transporte Ramos

San Luis = 9 camiones
Ate =3 camión

Empresa Transporte Toscanos

Ate = 5 camiones
Comas =15 camión

El costo total del servicio de transporte necesario para la empresa asciende a un total
de S/47320.00.

5. Conclusiones y Recomendaciones

La investigación sobre la logística y transporte de la empresa Berfranz S.A.C. ha

concluido con la distribución de su flota de camiones tercerizados de manera óptima
para un ahorro considerable en costos de traslado de los CTND’s de alimentos
importados que asciende a un total de S/47320.00 soles de costo total, comparando los
S/.55000.00 aproximados que se gasta mensualmente por estos servicios originando un
ahorro de 14%. Este ahorro de dinero puede suponer mayores beneficios o una
inversión interna de la empresa para mejorar sus ventajas competitivas.
El algoritmo utilizado nos ha mostrado una solución teórica sobre la optimización del uso
de camiones por diferentes empresas tercerizadoras. Esto aplicado en la realidad, es
un poco complicado por la disposición de camiones y la confianza del mismo por parte
de la empresa. Actualmente, se llaman a los camiones por disposición inmediata. No
obstante, la presente investigación permite realizar una planificación a futuro y sus
respectivos contratos con las tercerizadoras. La aplicación de modelo se recomienda
ponerlo en práctica de manera gradual, es decir, asignar camiones lo más cercano al
modelo según la disposición hasta poder planificar a futuro los transportes.

6. Bibliografía

WINSTON, Wayne “Investigación de Operaciones: Aplicaciones y

algoritmos”. Capítulo 7. 2005 Cuarta
edición. Editorial Thomson. P. 360-400. EEUU

HILLIER, Frederick “Investigación de Operaciones”. Capítulo. Sétima edición.

2007 Editorial McGraw Hill. EEUU

MEJÍA, Miguel “Investigación de Operaciones II”. Capítulo 1:

Teoría de Redes.

2013 Editorial: Publicaciones para la docencia PUCP. P.

25-57. Perú

MOYA, J. “Investigación de Operaciones”. Primera Edicial. Editorial:

1990 Universidad a Distancia. Costa Rica.

Fuentes de información de empresa Berfranz S.A.C. confidencial.