FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

Institución Universitaria Politécnico Grancolombiano Trabajo Colaborativo

INVESTIGACIÓN DE OPERACIONES
MODELO LINEAL DE TRANSPORTE Y TRANSBORDO

INTEGRANTE GRUPO 27:

TRANS-CONSULTING S.A.

VARELA MIRA YULIANA PATRICIA

DURAN DIAZ JUAN SEBASTIAN
ZAQUE BUSTOS SANTIAGO
MORA SABOGAL JEAN PAUL
RIVERA GONZALEZ REINALDO 1511024692

INSTRUCTOR

SUAREZ HERNÁNDEZ ALBEIRO HERNÁN

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
INGENIERÍA INDUSTRIAL
MARZO 29 DE 2020.
 FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

Institución Universitaria Politécnico Grancolombiano Trabajo Colaborativo

TABLA DE CONTENIDO
1. INTRODUCCIÓN..............................................................................................................3
2. CASO DE ESTUDIO..........................................................................................................4
3. RESTRICCIONES..............................................................................................................6
4. FUNCIÓN OBJETIVO.......................................................................................................6
5. VARIABLES DE DECISION.............................................................................................7
6. DIAGRAMA DE MODELO DE TRANSBORDO.............................................................8
7. BIBLIOGRAFÍA.................................................................................................................9
 1. INTRODUCCIÓN

La programación lineal es una herramienta encargada de buscar la optimización mediante análisis

cuantitativo, con el fin de maximizar o minimizar funciones. Es por ello que el empleo de esta
aplicación en recurrente en todas las industrias para la resolución de problemas y la toma de
decisiones respectivamente.

En síntesis, ésta herramienta es un método a través del cual se pueden resolver diversos problemas
reales con el objetivo de mejorar la productividad y su relación directa con los recursos dispuestos.

En el presente informe de Investigación de Operaciones, la compañía TRANS-CONSULTING

S.A.S expone el desarrollo de un modelo de programación lineal, por medio del cual busca
optimizar los costos de envío de la empresa CARROCERÍAS EL TORO ROJO.

En este documento se encuentra un modelo de programación lineal y un diagrama de transbordo que

guiarán en la toma de decisiones relativas a la minimización de costos, en términos de transporte del
producto por las diferentes fases en la cadena de valor de la empresa CARROCERÍAS EL TORO
ROJO.

Se busca por medio de esta herramienta, alcanzar soluciones óptimas para enfrentar problemas
complejos, programar funciones lineales en varias variables reales, optimizando una función que
consiste en la identificación de los elementos básicos del modelo matemático.

2. OBJETIVOS

2.1 Objetivo General

 Diseñar un modelo matemático completo de programación lineal, de manera algebraica, para

la optimización de costos de envío de la empresa fabricante y distribuidoras de carrocerías
EL TORO ROJO.

2.2. Objetivos específicos

 Identificar y definir claramente el problema y los datos del mismo.

 Definir el conjunto de variables de decisión.
 Definir la función objetivo, en término de variables de decisión.
 Determinar las restricciones sujetas a los datos individuales obtenidos del problema.
 3. CASO DE ESTUDIO

Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para busetones,
para la fabricación de la primera parte de las carrocerías se tienen tres fábricas las cuales son:
Envigado, Palmira, Tunja, las cuales pueden producir 190 ,90, 130, (Tomado del archivo Excel
enviado) carrocerías cada una, para el año 2027 los sistemas masivos de transporte están solicitando
están carrocerías de busetones así:

Bogotá, Cali, Bucaramanga y Medellín, las carrocerías producidas en Envigado y Tunja pueden ser
enviados a los almacenes de ensamble primario ubicados en Pereira y Armenia, pero Palmira solo
envía al almacén de ensamble primario ubicado en Armenia, estos almacenes de ensamble primario
envían a su vez a cualquiera de los almacenes de terminado ubicados en Duitama y Cartago,
Ninguno de los almacenes ni de ensamble o terminado almacena carrocerías en inventario, por
consiguiente deben enviar todas las carrocerías que Reciben. Los clientes de Cali y Bucaramanga
pueden recibir las carrocerías de cualquiera de los almacenes de terminado, sin embargo, por un
tema de contratación los clientes de Bogotá deben obtener las carrocerías exclusivamente de
Duitama y los de Medellín solo de Cartago, los costos de envío de las carrocerías a los almacenes de
ensamble y de estos a los almacenes de terminado y de estos últimos a los clientes se muestran en el
archivo adjunto en Excel: El archivo será enviado a su correo por el tutor.

COSTOS DE TRANSPORTE

FABRICAS PEREIRA ARMENIA

ENVIGADO $ 500 $ 1.200
PALMIRA - $ 2.000
TUNJA $ 1.300 $ 2.100

COSTOS DE TRANSPORTE ALMACENES DE TERMINADO

ALM. ENSAMBLE DUITAMA CARTAGO
$
PEREIRA 1.900 $ 1.300
$
ARMENIA 1.450 $ 1.370

COSTOS DE TRANSPORTE CLIENTES FINALES

ALM. TERMINADO BOGOTA CALI B/MGA MEDELLIN
$ $ $
DUITAMA 2.300 2.100 1.700 -
$ $
CARTAGO - 1.400 2.300 $ 1.800
DEMANDA 110 75 65 90
Después de leído las instrucciones del proyecto se debe en Word formular un modelo completo de
programación lineal en forma algebraica para mostrar las restricciones individuales y las variables
de decisión.

FABRICA OFERT
CLIENTES DEMANDA
A
BOGOTA 110
ENVIGADO 190
CALI 75
PALMIRA 90
BUCARAMANGA 65
TUNJA 130
MEDELLIN 90
Total 410
Total 340

Como podemos observar la oferta es mayor que la demanda por esta razón se puede cumplir el
100% de las solicitudes.
 4. RESTRICCIONES

A continuación, procedemos a determinar las restricciones del problema planteado anteriormente de

manera algebraica:

Oferta (410 und)

X14 + X15 ≤
190 X2,5 ≤ 90
X3,4 + X3,5 ≤ 130

Transbordo 1
X1,4 + X3,4 – X4,6 – X4,7 = 0
X1,5 + X2,5 + X3,5 – X5,6 – X5,7 = 0

Transbordo 2
X4,6 + X5,6 - X6,8 - X6,9 - X6,10 = 0
X4,7 + X5,7 - X7,9 - X7,10 - X7,11 = 0

Demanda (340 und )

X6,8 = 110
X6,9 + X7,9 = 75
X6,10 + X7,10 = 65
X7,11 = 90

5. FUNCIÓN OBJETIVO

La función objetivo identificada en el planteamiento de este modelo lineal es la de minimizar

costos. En seguida se evidencia de manera algebraica:

ZMIN = 500 X1,4 + 1200 X1,5 + 2000X2,5 + 1300X3,4 + 2100X3,5 + 1900X4,6 + 1300X4,7 +
1450X5,6+ 1370X5,7 + 2300X6,8 + 2100X6,9 + 1700X6,10 + 1400X7,9 + 2300X7,10 + 1800X7,11
ZMIN = $ 1.472.500

6. VARIABLES DE DECISION

A continuación, se determinan en la siguiente tabla las variables de decisión identificadas en el desarrollo de

este modelo.
 7. DIAGRAMA DE MODELO DE TRANSBORDO

Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio donde se muestre
las diferentes relaciones y se diferencien cada uno de los diferentes nodos, dibújela identificando
capacidades, demandas costos, nodos de origen, transbordo y destino. Se debe dibujar todo lo que
indica el modelo y las características del modelo de transbordo, una vez hecho en Excel córtelo y
péguelo en el documento en Word.

Tomando en cuenta el planteamiento del problema y el respetivo desarrollo del modelo de

programación lineal, se define el diagrama o red del modelo de transbordo:
 8. BIBLIOGRAFÍA

El Blog del Profe Alex (2011). Problemas de Transbordo - Ejercicios Resueltos. Recuperado de: http://profe-
alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html

El Blog del Profe Alex (2011). Ejercicio de transbordo, modelo de transporte programación lineal.
Recuperado de: https://www.youtube.com/watch?v=WInaMdz3n2M