Facultad de ingeniería Diseño

Institución Universitaria Politécnico Grancolombiano

e innovación

Ingeniería Industrial Proyecto Grupal Gestión de Transporte y Distribución

Construcción y Desarrollo de modelos matemáticos en

problemas de transporte
BAMBI de Colombia SA es una compañía de alimentos que se fundó en el
año 1960 y se dedica a la fabricación y distribución de productos de panadería
y repostería. En su portafolio de productos, cuenta con 3 categorías
principales de productos, los cuales son las galletas, las mantecadas y el pan.
Actualmente, la compañía cuenta con dos plantas de producción, las cuales
están ubicadas en las ciudades de Envigado y Tunja. Dichas instalaciones
fueron aperturadas en años diferentes, por lo que las capacidades de
producción de cada una de estas son diferentes. Los directivos estiman que la
capacidad disponible para el próximo año para la planta de Envigado es de
80.000 unidades de producto, mientras que la capacidad de la planta de Tunja
es de 50.000 unidades.

Las dos plantas tienen la posibilidad de fabricar cada uno de los productos o
una mezcla de los mismos, por lo que se han estimado unos costos de
producción por unidad de producto en cada Instalación, los cuales se presentan
a continuación:

Productos
Planta Galletas Mantecadas Pan
Envigado 200 300 100
Tunja 220 180 115

Una vez los productos son elaborados en las diferentes plantas, son enviados a
las diferentes zonas de consumo, las cuales están ubicadas en las ciudades de
Bogotá y Medellín. El transporte por unidad del producto terminado a dichos
nodos se presenta a continuación:

Productos
Planta/Mercado Galletas Mantecadas Pan
Envigado, Bogotá 1500 450 600
Envigado, Medellín 600 1350 300
Tunja, Bogotá 150 600 450
Tunja, Medellín 600 300 150
Por otra parte, la demanda de cada uno de los nodos de consumo proyectada
por el área de marketing y ventas para el próximo año es la siguiente:

Productos

Página 1
Facultad de ingeniería Diseño
Institución Universitaria Politécnico Grancolombiano
e innovación

Ingeniería Industrial Proyecto Grupal Gestión de Transporte y Distribución

Mercado Galletas Mantecadas Pan

Bogotá 10.000 25.000 30.000
Medellín 15.000 10.000 12.500

Formulación Matemática La programación lineal es una herramienta importante que

proporciona un tratamiento matemático de los problemas de las diferentes áreas economía,
administración, transporte etc., que mediante modelización matemática permite resolverlos
de forma numérica en términos generales consiste en optimizar una función objetivo
(Minimizar costo total y/o Maximizar la utilidad) sujeto a una restricción. Existen dos modelos
de programación lineal los cuales se relacionan a continuación:

1.) Calcular x1 (i=1, 2, 3, 4, 5….., m)

Minimizando:

Sujeto a:

Xi: ≥ 0

Xi: Variables de decisión

Página 2
Facultad de ingeniería Diseño
Institución Universitaria Politécnico Grancolombiano
e innovación

Ingeniería Industrial Proyecto Grupal Gestión de Transporte y Distribución

ci: coeficientes de costosunitarios asociados a cada variable

ai: Coeficientes tecnológicos

bi: Recursos disponibles

2. Calcular x1 (i=1, 2, 3, 4, 5….., m)

Maximizando:

Xi: ≥ 0

Xi: Variable de decisión

ci: coeficientes de costos unitarios asociados a cada variable

ai: Coeficientes tecnológicos

bi: Recursos disponibles

Sujeto a:

De acuerdo al punto anterior en el cual se determinó el problema, a continuación se formulara

de manera matemática para su análisis en determinar el mejor lugar con mayor probabilidad
para ubicar la nueva empresa. Para realizar el proceso de modelación se debe tener en cuenta
los siguientes pasos:

 Definir las variables de Decisión

 Realizar el planteamiento de la función objetivo
 Identificar las restricciones del problema

1. Como primer paso de definen las variables de decisión:

Página 3
Facultad de ingeniería Diseño
Institución Universitaria Politécnico Grancolombiano
e innovación

Ingeniería Industrial Proyecto Grupal Gestión de Transporte y Distribución

Cantidades de unidades de 1-GALLETA, 2-MANTECADA y 3-PAN enviados

desde la planta de (P1-ENVIGADO y P2-TUNJA) hacia los centros de
distribución ubicados en las ciudades (C1-MEDELLIN y C2- BOGOTÁ).

G ijm =Cantidad de producto i producido en planta j

i= {Galleta , mantecada , pan }
j={ Envigado , Tunja }
m= { Bogota , Medellin }

G 1 z 1=Cantidad de producto1 GALLETA , producidas en Planta z yenviados a laciudad 1

G2 z 1=Cantidad de producto2 MANTECADA producidas en Planta z y enviadosa la ciudad 1
G 3 z 1 =cantidad de producto 3 Pan producidas en planta z y enviadas a la ciudad 1

G1 z 2 =Cantidad de producto 1GALLETA producidas en planta z y enviadas a la ciudad 2

G 2 z 2 =Cantidad de producto 2−Mantecada producidas en Planta z y enviadas a la ciudad 2
G3 z 2=Cantidad de producto 3−PAN producidos en planta z enviados a la ciudad 2

G 1 x 1=Cantidad de producto 1−GALLETA producidas en Planta x enviados a ciudad 1

G2 x 1=Cantidad de producto 2−Mantecadas producidas en Planta x enviadas a ciudad 1
G 3 x 1=Cantidad de producto 3− pAN producidas en Planta x enviadas a ciudad 1

G1 x 2=Cantidad de producto 1−GALLETAS producidas en Planta x Enviados a ciudad 2

G 2 x 2=Cantidad de producto 2−Mantecadas producidas en Planta x enviadas a ciudad 2
G3 x 2=Cantidad de producto 3−PAN producidas en Planta x enviadas a ciudad 2
2.) Parámetros de Producción:

Costo de producción de 1- GALLETAS, 2- MANTECADA, 3- PAN en cada

planta de producción en 1-Envigado y 2-Tunja.

C ij=Costo de produccion del producto i en la planta j

C 1 z=Costo de producir productos 1−GALLETAS en la planta z

C 2 z=Costos de producir 2−MANTECADAS en la planta z
C 3 z=Costos de producir 3−PAN en la planta z
C 1 x =Costo de producir productos 1−GALLETAS en la planta x
C 2 x =Costos de producir 2−MANTECADAS en la planta x

Página 4
Facultad de ingeniería Diseño
Institución Universitaria Politécnico Grancolombiano
e innovación

Ingeniería Industrial Proyecto Grupal Gestión de Transporte y Distribución

C 3 x =Costos de producir 3−PAN en la planta x

Cantidad de productos utilizado para la producción de productos como 1-

GALLETAS, 2- Mantecadas, 3- Pan en empaques.

n1 =Cantidad de 1−GALLETAS procesadas para empacar

n2 =Cantidad de 2−MANTECADA procesadas para empacar
n3 =Cantidad de 3−PAN procesada para empacar

3.) Capacidad de procesamiento de cada planta de producción (1-

Envigado y 2-Tunja) en función de las unidades posibles a procesar por
planta.

U z=Capacidad de procesar unidades productivas enla Planta z

U x =Capacidad de procesar unidades productivas en la Planta x
Bijm =Costo de transporte por unidad de producto i producido en la planta j
transportado ala zona m

4.) Demanda de producción estimada de producto 1- GALLETA 2-

MANTECADA 3- PAN en las ciudades 1-Bogota y 2-Medellin

D ℑ=Demanda de producto i en la zona m

D 1 1=Demanda de productos de consumo 1−GALLETA en la ciudad 1

D2 1=Demanda de productos de consumo 2−MANTECADA enla ciudad 1
D 3 1=Demanda de productos de consumo 3−PAN en la ciudad 1
D1 2=Demanda de productos de consumo 1−GALLETAS enla ciudad 2
D 2 2=Demanda de productos de consumo 2−MANTECADA en laciudad 2
D3 2=Demanda de productos de consumo 3−PAN en laciudad 2

5.) Obstáculos del problema:

No se debe sobrepasar por encima de los valores productivos de las plantas de

producción:

E j=Capacidad de la planta j

Capacidad planta z: n1∗J 1 z +n 2∗J 1 z + n3∗J 1 2 ≤ U z

Página 5
Facultad de ingeniería Diseño
Institución Universitaria Politécnico Grancolombiano
e innovación

Ingeniería Industrial Proyecto Grupal Gestión de Transporte y Distribución

Capacidad Planta x: n1∗J 1 z +n 2∗j 1 x +n 3∗J 1 z ≤ U x

La cantidad de productos enviados a cada ciudad que permiten satisfacer la

demanda de las ciudades en los productos (Galleta, Mantecada, Pan).
Satisfacer la demanda.

Satisfacer lademanda De1−Galletas en laciudad 1 G1 z 1 +G1 x 1 ≥ D1 1

Satisfacer la demanda de 1−Galletas en la ciudad 2 G 1 z 2 +G 1 x 2 ≥ D 1 2

Satisfacer lademanda de 2−Mantecadaen la ciudad 1G2 z 1+G2 x1 ≥ D 21

Satisfacer la demanda de 2−Mantecadaen la ciudad 2G 2 z 2+ G 2 x 2 ≥ D 22

Satisfacer lademanda de 3−Panen la ciudad 1G3 z 1+G3 x 1 ≥ D31

Satisfacer la demanda de 3−Panen la ciudad 2G 3 z 2+ G 3 x 2 ≥ D 3 2

Al momento de efectuar los envíos a las diferentes ciudades no pueden

generarse cantidades negativas de productos tales como GALLETA,
MANTECADA, PAN de tal forma que no sean negativas:

J1 1 ≥ 0 ; J1 1 ≥ 0 ; J1 1 ≥ 0 ; J1 2 ≥ 0

De tal forma las unidades despachadas no pueden ser negativas:

Página 6
 G1 z 1 ≥ 0 G1 x 1 ≤ 0

G2 z 1 ≥ 0 G2 x 1 ≥ 0

G3 z 1 ≥ 0 G3 x 1 ≤0

G1 z 2 ≥ 0 G1 x 2 ≥ 0

G2 z 2 ≥ 0 G2 x 2 ≤ 0

G3 z 2 ≥ 0 G 3 x 2 ≤0

6.) Función Objetivo: Muestra de manera estructurada los detalles de los

diferentes elementos a determinar, justificando la reducción y minimización
de costos (producción + transporte).

Costo de Producción:

Min = C 1 z∗J 1 z +C 12∗J 1 z +C 2 z∗J 1 z +C 2 x∗J 1 x +C 3 z∗J 1 x +C3 x∗J 1 z

Min z =∑ ∑ Ciz ∗G izm + ∑ ∑ C iG∗G ixm + ∑ ∑ ∑ Bijm∗¿ G ijm ¿

i m i m i j m

7.) Restricciones:

∑ Gijm ≤ E j
i

∑ G1 j1 ≥ D11
j

∑ G2 j 1 ≥ D21
j

∑ G3 j 1 ≥ D31
j

∑ G1 j 2 ≥ D12
j

∑ G2 j 2 ≥ D22
j

∑ G3 j 2 ≥ D32
j

Página 7
Gijm ≥ 0

8.) Resultados Obtenidos:

https://repository.ean.edu.co/bitstream/handle/10882/4606/SaavedraIsabel2013.pdf;jsessionid=
90663878E26D5D09C1060E529D7CBEED?sequence=1

Página 8