FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACIÓN DE OPERACIONES 1

TUTORA
JUAN ALARCON

MATERIA

INVESTIGACIÓN DE OPERACIONES

INTEGRANTES

Jessica Paola Sandoval Estupiñan – Código 1511980907

Angie Carolina Gil Suarez – Código 1711025914
Jorge Gabriel Rodriguez Tovar – Código 1110012570
Alexander Hernandez Lopez – Código 1811983314

2019
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido

OBJETIVO GENERAL ....................................................................................................................... 3

OBJETIVOS ESPECIFICOS ................................................................................................................. 3
1.FORMULACIÓN MODELO PROGRAMACIÓN LINEAL ................................................................... 4
2.RED MODELO DE TRANSBORDO ................................................................................................. 5
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

OBJETIVO GENERAL

Obtener el conocimiento desarrollar un problema de programación lineal.

OBJETIVOS ESPECIFICOS

 Analizar las características básicas de un modelo de programación lineal

 Formular un modelo de programación lineal de forma algebraica de acuerdo al
problema establecido.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. FORMULACIÓN MODELO PROGRAMACIÓN LINEAL

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 tiene tres fábricas las cuales son:

Envigado, Palmira, Tunja la cantidad de carrocerías producidas por cada una es de 190, 90 130
respectivamente

Para el año 2027 los sistemas masivos de transporte están solicitando 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 el
inventario, por consiguiente debe 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 a continuación:

$ ALMACENES DE ENSAMBLE
FABRICAS PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA - 700 90
TUNJA 600 1300 130

$ ALMACENES DE TERMINADO
ALM. ENSAMBLE DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

$ CLIENTES FINALES
ALM.
TERMINADO BOGOTA CALI B/MGA MEDELLIN
DUITAMA 1800 1900 1400 -
CARTAGO - 400 2050 800
DEMANDA 110 75 65 90
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Se ha formulado el siguiente modelo de programación lineal para mostrar a detalle las

restricciones individuales y las variables de decisión para tomar la mejor decisión de la entrega de
la mercancía.

FUNCIÓN OBJETIVO

Min Z = C14*X14 + C15*X15 + C25*X25 + C34*X34 + C35*X35 + C46*X46 + C47*X47 + C56*X56 +

C57*X57 + C68*X68 + C69*X69 + C610*X610 + C79*X79 + C710*C710 + C711*X711

VARIABLES DE DECISIÓN

X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X610, X79, X710, X711

Xij donde i= contador nodo Origen y j= contador nodo Destino

i=1…7

j = 4 … 11

RESTRICCIONES Demanda <= Oferta

Oferta:

X14 + X15 <= O1

X25 <= O2

X34 + X35 <= O3

Transbordo:

X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

X46 + X56 = X68 + X69 + X610

X47 + X57 = X79 + X710 + X711

 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Demanda:

X68 = D9

X69 + X79 = D9

X610 + X710 = D10

X711 = D11

Variables

O1 = 190

O2 = 90

O3 = 130

D8 = 110

D9 = 75

D10 = 65

D11 = 90

2. MODELO DE TRANSBORDO