FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

GESTION DE TRANSPORTE Y DISTRIBUCION

MODELO DE PROGRAMACIÓN LINEAL PARA UN CASO DE TRANSBORDO

NOMBRE DE LOS INTEGRANTES

NOMBRE DEL TUTOR

NOMBRE DEL GRUPO

NOMBRE DE LA INSTITUCION

ULTIMA ENTREGA
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Modelo de Programación Lineal con Transbordo

1. Variables de Decisión

= Cantidad de producto k a fabricar en cada planta, Donde i = 1,2 y k= 1,2,3  

= Unidades de producto K enviadas desde las plantas i hasta los centros de distribución j, Donde i=
1,2; j = 1,2 y k= 1,2,3

x jl k : = Unidades de producto K enviadas desde los centros de distribución j hasta los clientes L Donde j=
1,2; L = 1,2 y k= 1,2,3

2. Conjuntos
Plantas
Envigado = 1
Tunja = 2
Centros de Distribución
Ibagué = 1
Tocancipá = 2

Clientes
Bogotá = 1
Medellín = 2
Productos
Galletas =1
Mantecadas =2
Pan = 3

3. Función Objetivo

Con las anteriores variables es posible determinar la función objetivo del problema, con esta se
determina el costo del modelo durante el proceso de traslado de los productos desde las fábricas hasta
los clientes.

Minz:
1 1 2 2 3 3 1 1 1 1
200u1 +220u2 +300u1 +180u2 +100u1 +115 u2 + 500 x 11 +200 x12 + 50 x 21 + 200 x 22 +150
x 112 +450 x 122 +200 x 212 +100 x 222+200 x 113+100 x 123 +150 x 213 +100 x 223 +¿ 750 x 111+ 300 x 121+75 x 211+300
x 221+ 225 x 112+ 675 x 122+300 x 212 +150 x 222 + 300 x 113+ 150 x 123 +225 x 213 +75 x 223
4. Parámetros

Las parámetros son los recursos de los cuales se tiene a disposición, teniendo en cuenta esto el problema
especifica lo siguiente.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Las plantas cuentan con la siguiente capacidad de producción

Envigado: 80000

Tunja: 50000

La demanda solicitada por los clientes finales son los siguientes

Bogotá:

 Galletas: 10000
 Mantecadas: 250000
 Pan: 30000

Medellín:

 Galletas: 15000
 Mantecadas: 10000
 Pan: 12500

Los costos de fabricación y de transporte a los centros de distribución y clientes finales son los siguiente

5. Restricciones

Oferta

Transporte
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

De planta a centros de Distribución

x 111 + x 121=u 11

x 211+ x 221 = u21

x 112 + x 122 = u12

x 212 + x 222=¿ u22

x 113 +¿ x 123 = u13

x 213 +¿ x 223 = u3
Transbordo

x 111 + x 211−x 111−x 121=0

x 112 + x 212−x 112 −x122=0

x 113 + x 213− x11 3−x 123=0

x 121 + x 221 −x211−x 221=0

x 122 + x 222−x 212−x 222=0

x 123 + x 223−x 213− x223=0

De centros de distribución a clientes

x 111 +¿ x 211= 10.000

x 121 + x 221 =15.000

x 112 + x 212 = 25.000

x 122+ x 222 = 10.000

x 113+ x 213 = 30.000

x 123 +¿ x 223 = 12.500

Demanda
𝑢1 1 + 𝑢2 1 = 25000

𝑢1 2 +𝑢2 2 = 35000

𝑢1 3 + 𝑢2 3 = 42500
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Comparación

FUNCION OBJETIVO
Z= $ 61.200.000
Modelo sin centro de distribución

FUNCION OBJETIVO

Z= $ 48.287.500
Modelo con centros de distribución

Se recomienda realizar la fabricación de los centros de distribución dado que como se ve en las

imágenes anteriores sale más económico el segundo modelo.

CONCLUSIONES

Se puede afirmar que la programación lineal es útil dado que a través de esta se puede tomar las
mejores decisiones puesto que permite administrar los recursos o variables con las que cuenta la
empresa al obtener la respuesta que genera en este caso los menores costos.

De igual forma se evidencio la flexibilidad de programar cualquier tipo de modelo permitiendo

combinar todo tipo de ideas.

Se recomienda la compra o construcción de los dos CD puesto que estos permiten minimizar los
costos totales.