Práctica Coca-Cola FEMSA y Fábrica de Licores (FLA)

Informe

Maximiliano Cárdenas Gelves

Universidad de los Llanos

Facultad de Ciencias Básica e Ingeniería

Ing. de Sistemas

Villavicencio

Junio, 2016
Práctica Coca-Cola Femsa y Fábrica de Licores (FLA)

Informe

Maximiliano Cárdenas Gelves

Estudiante

Cód.: 160003105

Camilo Torres Gómez

Ing. Mecánico

Optimización

Universidad de los Llanos

Facultad de Ciencias Básica e Ingeniería

Programa de Ing. de Sistemas

Práctica académica de Optimización

Villavicencio

Junio, 2016
 Introducción

El presente trabajo presenta una rápida definición de lo que es Investigación de operaciones o

programación matemática, en el curso se hace referencia a esta como Optimización. En
transcurso del documente se presenta la descripción de la empresa Coca-Cola FEMSA y la
Fábrica de Licores de Antioquía (FLA), seguidamente se presentan modelos aplicables a estas
empresas, estos modelos son: programación lineal, transporte, transbordo, asignación y redes; en
redes se incluye arboles de expansión, ruta más corta y flujo máximo.
Por último se dan las conclusiones.
 Objetivos

 Conocer el proceso de producción de la empresa Coca-Cola.

 Conocer el proceso de producción de la Fábrica de Licores de Antioquia.
 Plantear distintos modelos que se asemejen a lo visto en la práctica.
 Entender la importancia de optimizar los recursos en las empresas.
 Marco Teórico

Investigación de Operaciones (IO)

Investigación Operativa es una rama de las matemáticas que hace uso de modelos
matemáticos y algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones. Se
busca que las soluciones obtenidas sean significativamente más eficientes (en tiempo, recursos,
beneficios, costos, etc) en comparación a aquellas decisiones tomadas en forma intuitiva o sin el
apoyo de una herramienta para la toma de decisiones. Los modelos de Investigación de
Operaciones son frecuentemente usados para abordar una gran variedad de problemas de
naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones
importantes beneficios y ahorros asociados a su utilización (investigaciondeoperaciones, n.d.).

Programación Lineal

La programación lineal da respuesta a situaciones en las que se exige maximizar o

minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos
restricciones (vitutor, 2014).

Transporte

El problema del transporte o distribución es un problema de redes especial en

programación lineal que se funda en la necesidad de llevar unidades de un punto específico
llamado Fuente u Origen hacia otro punto específico llamado Destino. Los principales objetivos
de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los
destinos y claro está la minimización de los costos relacionados con el plan determinado por las
rutas escogidas (ingenieriaindustrialonline, 2012b).

Transbordo

El Problema de Transbordo, Intertransporte o Reembarque es una variación del modelo

original de transporte que se ajusta a la posibilidad común de transportar unidades mediante
nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envíos directos
desde nodos fuentes hacia nodos destinos (ingenieriaindustrialonline, 2012a).

Asignación

El problema de asignación es una variación del problema original de transporte, variación

en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0)
o uno (1) en la solución óptima, lo que supone que la oferta y la demanda están perfectamente
alineadas, de hecho ambas son iguales a uno (1) (ingenieriaindustrialonline, 2012c).

Redes

La modelación de redes permite la resolución de múltiples problemas de programación

matemática mediante la implementación de algoritmos especiales creados para tal fin, conocidos
como Algoritmos de optimización de redes. Dentro de los problemas más comúnmente resueltos
mediante la modelación de redes se encuentran los ya vistos modelos de transporte, transbordo
además de los muy conocidos modelos de determinación de cronograma de actividades para
proyectos como lo son el PERT y el CPM (ingenieriaindustrialonline, 2012d).

Árbol de expansión mínima

El modelo de minimización de redes o problema del árbol de mínima expansión tiene que
ver con la determinación de los ramales que pueden unir todos los nodos de una red, tal que
minimice la suma de las longitudes de los ramales escogidos. No se deben incluir ciclos en al
solución del problema (portafoliodelestudiante, 2012).

Ruta más corta

El método de la ruta más corta es un método de programación lineal, que permite buscar
la solución a un problema de optimización que resulte de una combinatoria y de diferentes
aplicaciones, el objetivo de este método esta en encontrar rutas cortas o de menor costo, según
sea el caso, que va desde un nodo especifico hasta cada uno de los demás nodos de la red (opti-
lineal, 2014).

Flujo máximo

Existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino a
través de arcos que conectan nodos intermediarios. Los arcos tienen una capacidad máxima de
flujo y se trata de enviar desde la fuente al destina la mayor cantidad posible de flujo (opti-lineal,
2013).

Coca-Cola

Coca cola es una empresa que empezó vendiendo un remedio medicinal que tenía como
objetivo quitar el dolor de cabeza, pero no fue este su éxito. Debido a su sabor y frescura la gente
lo pedía más como un refresco lo que logro que al pasar el tiempo cambiara su objetivo, ya no se
vendía como remedio sino que se comenzó a vender y a mostrarse como una bebida refrescante,
abriendo nuevas lugares de embotellamiento que permitiría cumplir con la demanda requerida.
Coca-Cola es una empresa que lleva muchos años en el mercado de bebidas, desde sus
inicios ha sido una de las empresas más reconocida, en medida de su crecimiento se impulsa en
más países.
Las bebidas provenientes de la empresa Coca-Cola FEMSA son bebidas que contienen un
85% de agua, el resto es una mezcla propia de la empresa que contiene dulce o jarabe y
carbonato según su receta de preparación.
Para empezar el proceso de empacado que se realiza en la empresa de Coca-Cola FEMSA
Medellín lo primero que sucede es recibir agua especializada de EPM, para el proceso de
producción de líquidos, este se inserta en unos tanques de almacenamiento y purificación con el
fin de tratar el agua aún más.
 Al mismo tiempo se recibe de Atlanta una mescla llamada concentrado A y de Manaos
otra mezcla llamada concentrado B, al llegar es guardada en una bodegas y se mezcla en distintas
cantidades según la bebida que se disponen a realizar, teniendo en cuenta que la fórmula secreta
de Coca-Cola es exactamente esa mezcla total entre el concentrado A y el concentrado B en sus
cantidades correctas. Continuando con el proceso, se le agrega azúcar al agua procesada para
hacer un jarabe simple, que luego se mezcla con el concentrado final en diferentes cantidades y
se pasa al proceso de carbonatado o en caso del agua y otras bebidas simplemente se carbonata
sin agregar el concentrado final. Este es todo el proceso de preparación de los líquidos de Coca-
Cola antes de empacarlos para la venta.
En el proceso de empacado, todos los embaces retornables son traídos desde una empresa
llamada “Peldar”, y los plásticos para la botella y las etiquetas son traídas desde “Amcor”, y por
ultimo las tapas son traídas desde la empresa “shercap”, el plástico es traído sin inflar, puesto
que las botellas infladas pueden ser contaminadas en el proceso de trasporte. Cuando los envases
llegan pasan por un proceso de inspección humana y luego son lavados con detergentes
especiales en agua caliente con el fin de eliminar contaminantes externos, luego los envases son
enviados en una banda transportadora para volver a realizar una inspección.

Para el proceso de empacado se hace en 4 líneas de empaque repartidas de la siguiente

manera:
- Línea 1 – Familiar pet
- Línea 2 – Personal Retornable
- Línea 3 – Familiar Retornable
- Línea 4 – Todas las pet
Cada línea de producción se calibrada según su capacidad y la necesidad del sector al que
se le va a suministrar los productos. El proceso realizado por cada una de las líneas es
desinfección, el empacado del producto se realiza entre los 0 y 2 °C, luego pasan al área de
sellado, seguidamente se hace una inspección del producto, se separa en cajas o en pacas según
corresponda y se envía a bodega para su distribución.
La empresa también tiene una planta procesadora de agua, la cual realiza la purificación
de agua contaminada que es producida por la empresa, esta agua tratada es enviada a la fuente
hídrica encontrada en Medellín, es una planta en la cual se desgrasa el agua, y se eliminan los
metales pesados, luego de eso pasan por diferentes tinajas con la intención de hacer distintos
tratamientos, como agregar soda caustica o Co2, los contaminantes gases (Metano) sacados del
agua son quemados en una antorcha.
Fábrica de Licores de Antioquía (FLA)
La fábrica de licores de Antioquia es una fábrica con más de 96 años de experiencia
elaborando los mejores licores en Colombia. Dando paso a la exportación de sus productos a
nivel nacional como internacional. Siendo esta una entidad 100% publica, aportando grandes
recursos para la salud, la educación y la cultura de los colombianos.
 Para la creación de ron, primeramente se recibe la miel de diferentes plantas del país, esta
miel es revisada según normas SAP y guardada en unos tanques de almacenamiento, cada tanque
con una capacidad de 8000 toneladas, y luego de eso es pasado a una torre de destilación durante
12 horas, tiempo en el cual la miel pasa a convertirse en alcohol. Luego de esto, se verifican las
variables químicas del alcohol y se pasa a la aprobación del líquido.
Dentro de las instalaciones en una sala diferente se encuentra el almacén, donde podemos
encontrar todas las materias primas, como etiquetas, bolsas y demás, exceptuando las botellas y
las cajas. En esta instalación lo que se realiza es la aprobación de los materiales, y se clasifican
de tres maneras:
- Tarjeta verde (Aprobado)
- Tarjeta roja (Reprobado)
- Tarjeta amarilla (Pendiente)
El proveedor de estas materias primas es Wala Colombia. Luego de haber aprobado los
materiales son enviados a la planta para su proceso de producción.
Para el aguardiente y las bebidas blancas, el alcohol es comprado al área de buenaventura.
En el área de preparación, entramos a la formulación del producto, dentro de la cual, se envía la
mezcla a la tina de almacenamiento (cada tina tienen entre 15000 y 25000 litros), del cual se
toma una muestra para el chequeo de calidad (esto se hace para todas las bebidas menos el ron).
Después de tener las mezclas para los licores se pasa a las plantas de envasado, la empresa
cuenta con 5 máquinas de envasado, cada una de ellas contiene un alimentador para el licor, una
enjuagadora y una empacadora. El proceso dentro de la empacadora es simple, dentro de una
tinaja interna se envasa el licor, pero para es, las botellas son lavadas con el licor que se va a
envasar, un mandril se encarga de sellar las botellas, mientras que un tubo a presión tapa cada
una de las botellas que son llenadas (250 tapas X minuto), las etiquetas de igual manera son
etiquetas adhesivas, que la maquina con mucha facilidad pegan en las botellas dentro de lo
mismo, se pasa a una empaquetadora de cajas, en la cual se empacan 1000 botellas por turno
(cada turno consta de 8 a 12 horas).
Luego del empacado de los licores, se envían los licores a las diferentes bodegas
(nacional o exportación), de acuerdo a la bodega se envían distintos tipos de licores, de acuerdo a
las normas Bas y 17025.
Modelos
I. Lineal
1. La empresa Coca-Cola embotella gaseosa en envases de las siguientes presentaciones:
personal no retornable 250 ml, personal retornable 350 ml, personal no retornable 500
ml, personal retornable 750 ml, retornable y no retornable presentación 1.5 L, y
familiar no retornable de 2.5 L; diariamente cuenta con 12000 Litros de gaseosa en
los tanques de producción, se tiene en bodega 2000, 2200, 1200, 1400, 1500, 1000 y
1700 envases de las presentaciones respectivamente. La empresa quiere conocer que
cantidad de cada presentación se deben producir para maximizar las ganancias. Las
ganancias por unidad de cada presentación se dan en la siguiente tabla.
Producto Ganancia
Personal no retornable 250 ml 300
Personal retornable 350 ml 400
Personal no retornable 500 ml 500
Personal retornable 750 ml 750
Retornable presentación 1.5L 1200
No retornable presentación 1.5 L 1000
Familiar no retornable 2.5 L 1500
1. Para resolver este problema se identifica el objetivo del problema
Maximizar
2. Después se nombran las variables que se van a utilizar
X1= unidades de envases a producir de Personal no retornable 250 ml
X2= unidades de envases a producir de Personal retornable 350 ml
X3= unidades de envases a producir de Personal no retornable 500 ml
X4= unidades de envases a producir de Personal retornable 750 ml
X5= unidades de envases a producir de Personal retornable 1.5 L
X6= unidades de envases a producir de Personal No retornable presentación 1.5 L
X7= unidades de envases a producir de Familiar no retornable 2.5 L
3. Se formula el modelo matemático y las ecuaciones de restricciones
X1<=2000
X2<=2200
X3<=1200
X4<=1400
X5<=1500
X6<=1000
X7<=1700
0.25X1+0.35X2+0.5X3+0.7X4+1.5X5+1.5X6+2.5X7<=12000
4. Se escribe el modelo matemático que describe lo que se desea maximizar.
Zmax = 300X1+400X2+500X3+750X4+1200X5+1000X6+1500X7

La empresa debe producir 2000 unidades del producto 1.

La empresa debe producir 2200 unidades del producto 2
La empresa debe producir 1200 unidades del producto 3
La empresa debe producir 1400 unidades del producto 4
La empresa debe producir 1500 unidades del producto 5
La empresa debe producir 1000 unidades del producto 6
La empresa debe producir 1700 unidades del producto 7
2. La empresa Coca-Cola en la línea de producción de gaseosa embotella 4 productos en
envase no retornable, 1, 2, 3 y 4 de diferente capacidad. Cada producto requiere de
cierto tiempo en cada etapa de proceso. La siguiente tabla muestra la distribución del
tiempo.

Tiempo en cada etapa del proceso (minutos/unidad)

Producto Enjuague Inflado Llenado Tapado Etiquetado
1 (2.5L) 2 2.5 3 1 1
2 (1.5L) 1.5 2 1.5 1 1
3 (500ml) 1 1.5 0.6 1 1
4 (250ml) 0.6 0.7 0.3 1 1
Disponible 3000 4000 5000 3000 3000
(Minutos)
Las ganancias netas por venta de los productos son:
Producto 1 Cop. 1000/Unidad
2 Cop. 750/Unidad
3 Cop. 400/Unidad
4 Cop. 200/Unidad
La empresa desea conocer cuántas unidades de cada producto debe elaborar para
maximizar las ganancias, y no exceder los tiempos en las etapas de producción.

1. Para resolver este problema se identifica el objetivo del problema

Maximizar
2. Después se nombran las variables que se van a utilizar
X1= unidades de envases a producir de producto 1.
X2= unidades de envases a producir de producto 2.
X3= unidades de envases a producir de producto 3.
X4= unidades de envases a producir de producto 4.
3. Se formula el modelo matemático y las ecuaciones de restricciones
2X1+1.5X2+1X3+0.6X4<=3000
2.5X1+2X2+1.5X3+0.7X4<=4000
3X1+1.5X2+0.6X3+0.3X4<=5000
1X1+1X2+1X3+1X4<=3000
1X1+1X2+1X3+1X4<=3000
 4. Se escribe el modelo matemático que describe lo que se desea maximizar.
Zmax = 1000X1+750X2+400X3+200X4

Se deben elaborar del producto 1 1000 unidades.

Se deben elaborar del producto 2 1000 unidades.
Se deben elaborar del producto 3 0 unidades.
Se deben elaborar del producto 4 1000 unidades.

3. La empresa Coca-Cola embotella seis productos de gaseosa (Coca-cola, Coca-cola

light, Coca-cola Zero, Sprite, Cuatro toronja y Agua Brisa) en envases de
presentación personal no retornable de 500 ml; diariamente produce 2000L, 1000L,
1000L, 1500L, 1200L y 3000L de cada producto respectivamente, se cuenta con
15.000 envases diarios para esta labor. La empresa quiere conocer que cantidad de
envases debe embotellar de cada producto para obtener la máxima ganancia. Las
ganancias por unidad de cada presentación se dan en la siguiente tabla.
Producto Ganancia por unidad
Coca-cola 300
Coca-cola light 500
Coca-cola zero 550
Sprite 400
Cuatro Toronja 400
Agua brisa 600

1. Para resolver este problema se identifica el objetivo del problema

Maximizar
 2. Después se nombran las variables que se van a utilizar
X1= unidades de envases a producir de Coca-cola
X2= unidades de envases a producir de Coca-cola light.
X3= unidades de envases a producir de Coca-cola zero
X4= unidades de envases a producir de Sprite.
X5= unidades de envases a producir de Sprite.
X6= unidades de envases a producir de Agua brisa.
3. Se formula el modelo matemático y las ecuaciones de restricciones
0.5X1<=2000
0.5X2<=1000
0.5X3<=1000
0.5X4<=1500
0.5X5<=1200
0.5X6<=3000
X1+X2+X3+X4+X5+X6<=15000
4. Se escribe el modelo matemático que describe lo que se desea maximizar.
Zmax = 300X1+500X2+550X3+400X4+400X5+600X6

Se deben fabricar de Coca-Cola 4000 unidades

Se deben fabricar de Coca-Cola light 2000 unidades
Se deben fabricar de Coca-Cola zero 2000 unidades
Se deben fabricar de Sprite 3000 unidades
 Se deben fabricar de agua 6000 unidades

4. La Fábrica de licores embotella cuatro productos de licores (Aguardiente Antioqueño,

Aguardiente Antioqueño sin azúcar, Ron Medellín y Ron maestro) en envases de
presentación de 500 ml; diariamente produce 1000L, 1500L, 2000L y 500L de cada
producto respectivamente, se cuenta con 8000 envases para esta labor. La empresa
quiere conocer que cantidad de envases debe embotellar de cada producto para
obtener la máxima ganancia. Las ganancias por unidad de cada presentación se dan en
la siguiente tabla.
Producto Ganancia por unidad
Aguardiente Antioqueño 800
Aguardiente Antioqueño sin Azúcar 900
Ron Medellín 600
Ron Maestro 700

1. Para resolver este problema se identifica el objetivo del problema

Maximizar
2. Después se nombran las variables que se van a utilizar
X1= unidades de envases a producir de Aguardiente Antioqueño
X2= unidades de envases a producir de Aguardiente Antioqueño sin Azúcar
X3= unidades de envases a producir de Ron Medellín
X4= unidades de envases a producir de Ron Maestro
3. Se formula el modelo matemático y las ecuaciones de restricciones
0.5X1<=1000
0.5X2<=1500
0.5X3<=2000
0.5X4<=500
X1+X2+X3+X46<=8000
4. Se escribe el modelo matemático que describe lo que se desea maximizar.
Zmax = 800X1+900X2+600X3+700X4
Se deben fabricar 800 unidades Aguardiente Antioqueño
Se deben fabricar 900 unidades de Aguardiente Antioqueño sin Azúcar
Se deben fabricar 600 unidades de Ron Medellín
Se deben fabricar 700 unidades de Ron Maestro
II. Transporte
1. La empresa Coca-Cola tiene tres embotelladoras ubicadas en distintas localidad de
Colombia, la primera embotelladora tiene una producción máxima de 3 millones, la
segunda embotelladora produce máximo 1 millón de unidades, la última produce
máximo 4 millones de unidades. Estas unidades son transportadas a 3 distintas áreas
de distribución, los cuales tienen la siguiente demanda 2 millones el consumidor 1, 3
millones el consumidor 2 y 3 millones el consumidor 3. El costo es calculado
teniendo en cuenta la distancia que se debe recorrer. Los costos son dados en la
siguiente tabla.
Centro ventas 1 Centro ventas 2 Centro ventas 3
Empresa 1 150 300 400
Empresa 2 310 200 250
Empresa 3 300 100 130
Hallar el sistema óptimo de distribución de las bebidas.

Ofertas Centro ventas 1 Centro ventas 2 Centro ventas 3

(millones)
Demanada 2 3 3
(millones)
Empresa 1 3 150 300 400
Empresa 2 1 310 200 250
Empresa 3 4 300 100 130

Se deben enviar de la empresa 1 al centro de ventas 1 2 millones de productos.

Se deben enviar de la empresa 1 al centro de ventas 2 1 millón de productos.
Se deben enviar de la empresa 2 al centro de ventas 2 1 millón de productos.
Se deben enviar de la empresa 3 al centro de ventas 2 1 millón de productos.
Se deben enviar de la empresa 3 al centro de ventas 3 3 millón de productos.
 2. La Fábrica de licores de Antioquia en su programa de producción de licores tiene 2
plantas de producción para surtir la demanda de 5 centros de venta. La planta 1 tiene
una capacidad de procesado de 1 millón de botellas diarias, la planta 2 por otra parte
puede procesar 2 millones de botellas diarias, la demanda de los centro de venta son
900, 600, 700, 500, 300 unidades respectivamente. Los costos de producción por
unidad se presentan en la siguiente tabla.
C. Venta 1 C. Venta 2 C. Venta 3 C. Venta 4 C. Venta 5
Planta 1 100 90 85 95 112
Planta 2 105 85 95 120 111
La fábrica desea conocer cuál es la mejor forma de suplir las demandas al menor
costo posible.
Oferta C. Venta C. Venta C. Venta C. Venta C. Venta
(millones) 1 2 3 4 5
Demanda 0.9 0.6 0.7 0.5 0.3
(millones)
Planta 1 1 100 90 85 95 112
Planta 2 2 105 85 95 120 111

Se deben enviar de la planta 1 al centro de ventas 3 0.5 millones de unidades.

Se deben enviar de la planta 1 al centro de ventas 4 0.5 millones de unidades.
Se deben enviar de la planta 2 al centro de ventas 1 0.9 millones de unidades.
Se deben enviar de la planta 2 al centro de ventas 2 0.6 millones de unidades.
Se deben enviar de la planta 2 al centro de ventas 3 0.2 millones de unidades.
Se deben enviar de la planta 2 al centro de ventas 5 0.3 millones de unidades.
III. Transbordo
La fábrica de licores de Antioquia procesa 3 productos insignias, ron, Vodka, Ginebra
Ginig, con una capacidad de producción de 1, 0.5, 0.6 millones botellas de 750 ml
respectivamente, los cuales son almacenados en dos bodegas bodega 1 y bodega 2 las
cuales tienen como capacidad máxima de 1.5 y 0.8 millones de botellas, después de estar
en las bodegas se envían al puerto, ya desde allí se deben enviar a España, Estados
Unidos, y Ecuador. Con una demanda de 0.7, 0.9, 0.5 millones de botellas de 750 ml cada
una. Para poder suplir esta demanda estas botellas deben ser transportadas por varios
lugares.

P1
D1
B1

P2 D2
P1

B2

P3 D3

P2
Siendo p1, p2, p3 los productos ron, vodka, Ginebra Ginig. Se cuentan con la capacidad de
entregar la materia prima suficiente para la elaboración de 1, 0.5 y 0.6 millones de productos
respectivamente. B1 y B2, son bodegas de almacenamiento, P1, P2, son puertos y D1, D2, D3
son los destinos España, Estados unidos y Ecuador respectivamente.
La siguiente tabla muestra costos de envio
Origen/Destino Bodega Bodega Puerto Puerto España EE.UU Ecuador Oferta
1 2 1 2
Producto 1 500 300 M M M M M 1
Producto 2 600 500 M M M M M 0.5
Producto 3 400 400 M M M M M 0.6
Bodega 1 0 M 500 550 M M M 1.5
Bodega 2 M 0 400 600 M M M 0.8
Puerto 1 M M 0 M 5000 2800 1200 2.1
Puerto 2 M M M 0 6000 3000 1000 2.1
Demanda 1.5 0.8 2.1 2.1 0.7 0.9 0.5

Se deben enviar del producto 1 a la bodega 1 0.2 millones de productos

Se deben enviar del producto 1 a la bodega 2 0.8 millones de productos
Se deben enviar del producto 2 a la bodega 1 0.5 millones de productos
Se deben enviar del producto 3 a la bodega 1 0.6 millones de productos
Se deben enviar de la bodega 1 al puerto 1 1.3 millones de productos.
Se deben enviar de la bodega 2 al puerto 1 0.8 millones de productos.
Se deben enviar del puerto 1 a España 0.7 millones de productos.
Se deben enviar del puerto 1 a Estados Unidos 0.9 millones de productos.
Se deben enviar del puerto 1 a Ecuador 0.5 millones de productos.

IV. Asignación

1. La empresa Coca-Cola tiene tres embotelladoras ubicadas en distintas localidad de

Colombia, Estas unidades producidas requieren ser transportadas a una única bodega,
la empresa tiene a sus disposición 3 vehículos para hacer este traslado El costo es
calculado teniendo en cuenta la distancia que se debe recorrer. Los costos son dados
en la siguiente tabla.
Vehículo 1 Vehículo 2 Vehículo 3
Embotelladora 1 150 300 200
Embotelladora 2 310 150 250
Embotelladora 3 300 100 130
Hallar el sistema óptimo de distribución de las bebidas.

Para cargar el producido de la embotelladora 1 se debe aginar el vehículo 1.

Para cargar el producido de la embotelladora 2 se debe aginar el vehículo 2.
Para cargar el producido de la embotelladora 3 se debe aginar el vehículo 3.
 V. Redes
1. Árbol de expansión mínima
La empresa Fábrica de licores de Antioquia requiere diseñar una ruta de entrega
de pedidos que incluya las Siguientes ciudades, Manizales, Bogotá,
Villavicencio, Tunja, Sogamoso, Puerto Berrido y Bucaramanga. Algunas
ciudades no están conectadas entre sí.

Manizales
Bogotá

Villavo
2.
FLA
3.
Tunja
4.

Puerto sogamoso
Berrido
Bucaramanga

La siguiente tabla ilustra distancia entre ciudades.

FLA Manizales Puerto B. B/ga Sogamoso Tunja B/tá Villavo
FLA 0 296 284 inf inf inf inf inf
Manizales 296 0 inf inf inf inf 392 inf
Puerto B. 284 inf 0 309 inf 343 inf inf
B/ga inf inf 309 0 441 inf inf inf
Sogamoso inf inf inf 441 0 171 inf inf
Tunja inf inf 343 inf 171 0 238 inf
B/tá inf 392 inf inf inf 238 0 inf
Villavo inf inf inf inf inf inf 220 0

Nos dice que la mejor forma de suplir la demanda es, empezamos en la fábrica de licores de
Antioquía, el carro debe partir para Manizales, y luego debe partir para Bogotá, y por ultimo hará
la entrega de una forma exitosa y salvará que la ciudad no siga en crisis.
 Manizales
Bogotá

Villavo
5.
FLA
6.
Tunja
7.

Puerto sogamoso
Berrido
Bucaramanga

2. Ruta más corta

La Empresa Fábrica de licores de Antioquia se le ha presentado una demanda
muy importante en el municipio de Monterrey, ubicado en Casanare, para esto
esta empresa desea suplir de forma más rápida posible esta demanda, la empresa
Diseño una red con las posibles rutas por donde ellos pasan, pero desean conocer
que ruta deben seguir para que la entrega sea lo más rápido posible.

Manizales Bogotá

Villavo
Medellín
Tunja Monterrey

Puerto sogamoso
Berrido
Bucaramanga

La siguiente tabla ilustra cuanto se demora en minutos cada trayecto.

Medellín Manizales Puerto B. Buca/ga Sogamoso Tunja Bogotá Villavo Monterrey
Medellín 0 196 184 inf inf inf inf inf inf
Manizales 196 0 inf inf inf inf 292 inf inf
Puerto B. 184 inf 0 209 inf 243 inf inf inf
Buca/ga inf inf 209 0 341 inf inf inf inf
Sogamoso inf inf inf 341 0 71 inf inf 146
Tunja inf inf 243 inf 71 0 138 inf 217
Bogotá inf 292 inf inf inf 138 0 inf 354
Villavo inf inf inf inf inf inf 120 0 231
Monterrey inf inf inf inf 146 217 inf 231 0

Viendo esto para poder suplir la cantidad se debe ir a puerto Berrido, luego se debe pasar
por Tunja, para por fin llegar al destino.

3. Flujo Máximo
La fábrica de licores de Antioquia está pensando seriamente en transportar su materia
prima para la elaboración de licores por medio de tuberías. Esta miel es producida en
distintos lugares de Colombia. La interconexión de la tubería se plantea de la
siguiente manera.

Neiva

FLA

Pereira
B/ga

En la Tabla se dan los valores del flujo máximo que se puede transportar en L/minuto

FLA Neiva Bucaramanga Pereira

FLA 0 0 100 10
Neiva 0 0 45 20
Bucaramanga 100 45 0 45
Pereira 10 20 45 0
En la tabla se observa que flujo máximo que va presentar la red es de 75 Litros / Minuto
Conclusiones
 Al realizar esta práctica se observa que es muy importante el estudio de investigación de
operaciones, ya que esta permite modelar los procesos de empresas y optimizar los
recursos con que estas cuentan.
 Las empresas a pesar de ser entes exitosos, estos requieren de optimizar sus recursos para
ahorrar dinero en los procesos que realicen o en la fabricación de los productos, ya sea
reduciendo el gasto de materias primas o el costo que tiene usar las plantas para
fabricación de los mismo.
 La realización de los modelos de optimización sobre una empresa visitada, afianza los
conocimientos adquiridos en el curso.
Referencias
ingenieriaindustrialonline. (2012a). PROBLEMA DE TRANSBORDO. Retrieved June 1, 2016,
from http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/
ingenieriaindustrialonline. (2012b). PROBLEMA DEL TRANSPORTE O DISTRIBUCIÓN.
Retrieved June 1, 2016, from http://www.ingenieriaindustrialonline.com/herramientas-para-
el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-
distribuci%C3%B3n/
ingenieriaindustrialonline. (2012c). PROBLEMAS DE ASIGNACIÓN. Retrieved June 1, 2016,
from http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/
ingenieriaindustrialonline. (2012d). TEORÍA DE REDES. Retrieved June 1, 2016, from
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/
investigaciondeoperaciones. (n.d.). ¿QUÉ ES LA INVESTIGACIÓN DE OPERACIONES?
Retrieved June 1, 2016, from http://www.investigaciondeoperaciones.net/
opti-lineal. (2013). Flujo Máximo. Retrieved June 1, 2016, from http://opti-
lineal.blogspot.com/2013/04/flujo-maximo.html
opti-lineal. (2014). Ruta más corta. Retrieved June 1, 2016, from http://opti-
lineal.blogspot.com/2014/06/ruta-mas-corta.html
portafoliodelestudiante. (2012). REDES ( ARBOL DE EXPANSION MINIMA). Retrieved June
1, 2016, from http://portafoliodelestudiante.blogspot.com/2012/01/redes-arbol-de-
expansion-minima.html
vitutor. (2014). Programación lineal. Retrieved June 1, 2016, from
http://www.vitutor.com/algebra/pl/a_1.html