TRABAJO COLABORATIVO

INVESTIGACIÓN DE OPERACIONES
MODELO PROGRAMACIÓN LINEAL

QUINTERO GÓMEZ ANDRES FELIPE

MONSALVE BORJA JORGE LUIS
SÁNCHEZ MORENO ANGIE STEPHANIA
GONZÁLEZ GARCÍA GEYFER AMAURY
BELTRÁN PINEDA HERNÁN DARÍO

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL
BOGOTÁ D.C.
2019

1
 TRABAJO COLABORATIVO
INVESTIGACIÓN DE OPERACIONES
MODELO PROGRAMACIÓN LINEAL

QUINTERO GÓMEZ ANDRES FELIPE

MONSALVE BORJA JORGE LUIS
SÁNCHEZ MORENO ANGIE STEPHANIA
GONZÁLEZ GARCÍA GEYFER AMAURY
BELTRÁN PINEDA HERNÁN DARÍO

DOCENTE:
JUAN ALARCÓN
INVESTIGACIÓN DE OPERACIONES

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL
BOGOTÁ D.C.
2019

2
 INTRODUCCIÓN
Comprensión y desarrollo del modelo de programación lineal aplicado al proyecto
Carrocerías El toro rojo, estableciendo un modelo algebraico inicialmente para la
comprensión del origen de los diferentes ítems que conforman un modelo de
programación lineal, además la representación grafica del modelo de programación
lineal, mostrando las diferentes partes del modelo.

3
 MODELO PROGRAMACIÓN LINEAL EN FORMA ALGEBRAICA

Descripción del Problema.

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 mirar archivo en Excel
adjunto, 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:

VARIABLES DE DECISIÓN.

F = Fabricas ➔ Envigado (F1), Palmira (F2), Tunja (F3)

P = Almacén Primario ➔ Pereira (P1), Armenia (P2)

T = Almacén Terminado ➔ Duitama (T1), Cartago (T2)

V = Clientes ➔ Bogotá (C1), Cali (C2), Bucaramanga (C3), Medellín (C4)

CONSTANTE

C = Costos de transporte

FUNCIÓN OBJETIVO

Minimizar Z: 𝑿𝑭𝟏𝑷𝟏 . 𝑪 + 𝑿𝑭𝟏𝑷𝟐 . 𝑪 + 𝑿𝑭𝟐𝑷𝟐 . 𝑪 + 𝑿𝑭𝟑𝑷𝟏 . 𝑪 + 𝑿𝑭𝟑𝑷𝟐 . 𝑪 + 𝑿𝑷𝟏𝑻𝟏 . 𝑪 + 𝑿𝑷𝟏𝑻𝟐 . 𝑪 +

𝑿𝑷𝟐𝑻𝟏 . 𝑪 + 𝑿𝑷𝟐𝑻𝟐 . 𝑪 + 𝑿𝑻𝟏𝑽𝟏 . 𝑪 + 𝑿𝑻𝟏𝑽𝟐 . 𝑪 + 𝑿𝑻𝟏𝑽𝟑 . 𝑪 + 𝑿𝑻𝟐𝑽𝟐 . 𝑪 + 𝑿𝑻𝟐𝑽𝟑 . 𝑪 + 𝑿𝑻𝟐𝑽𝟒 . 𝑪

4
RESTRICCIONES

Restricciones de Origen (Oferta)

• 𝑿𝑭𝟏𝑷𝟏 + 𝑿𝑭𝟏𝑷𝟐 ≤ 𝟏𝟗𝟎

• 𝑿𝑭𝟐𝑷𝟐 +≤ 𝟗𝟎
• 𝑿𝑭𝟐𝑷𝟏 + 𝑿𝑭𝟐𝑷𝟐 ≤ 𝟏𝟑𝟎

Restricciones de trasbordo 1

• 𝑿𝑭𝟏𝑷𝟏 + 𝑿𝑭𝟑𝑷𝟏 = 𝑿𝑷𝟏𝑻𝟏 + 𝑿𝑷𝟏𝑻𝟐

• 𝑿𝑭𝟏𝑷𝟐 + 𝑿𝑭𝟐𝑷𝟐 + 𝑿𝑭𝟑𝑷𝟐 = 𝑿𝑷𝟐𝑻𝟏 + 𝑿𝑷𝟐𝑻𝟐

Restricciones de trasbordo 2

• 𝑿𝑷𝟏𝑻𝟏 + 𝑿𝑷𝟐𝑻𝟏 = 𝑿𝑻𝟏𝑽𝟏 + 𝑿𝑻𝟏𝑽𝟐 + 𝑿𝑻𝟏𝑽𝟑

• 𝑿𝑷𝟏𝑻𝟐 + 𝑿𝑷𝟐𝑻𝟐 = 𝑿𝑻𝟐𝑽𝟐 + 𝑿𝑻𝟐𝑽𝟑 + 𝑿𝑻𝟐𝑽𝟒

Restricciones de Destino (Demanda)

• 𝑿𝑻𝟏𝑽𝟏 = 𝟏𝟏𝟎
• 𝑿𝑻𝟏𝑽𝟐 + 𝑿𝑻𝟐𝑽𝟐 = 𝟕𝟓
• 𝑿𝑻𝟏𝑽𝟑 + 𝑿𝑻𝟐𝑽𝟑 = 𝟔𝟓
• 𝑿𝑻𝟐𝑽𝟒 = 𝟗𝟎

5
 BIBLIOGRAFIA

• https://prezi.com/h4okrtjwwlwa/proyecto-utilizacion-del-modelo/
• http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-
ejercicios.html
• https://www.youtube.com/watch?v=WInaMdz3n2M