INVESTIGACIÓN DE OPERACIONES

JHONATHAN RONDON MARTA

Cod: 1711982683
JAIME ENRIQUE RODRIGUEZ ARIZA
Cod: 1721980339
SERGIO ALEXANDER RUBIANO MARCELO
Cod: 1711980475
GLADYS MILENA MARTÍNEZ MARTÍNEZ
Cod: 1711981689

JUAN ALARCON

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

INVESTIGACION DE OPERACIONES
BOGOTÁ
2018
 1

TABLA DE CONTENIDO

Pág.
Introducción…………………………………………………………………………………....2
Objetivos………………………………………………………………………………………..3
Desarrollo……………………………………………………………………………………....4
1. Modelo de programación lineal en forma algebraica……………………………...5
2. Red del modelo de transbordo ……………………………………………….…….6
 2

INTRODUCCIÓN

En Colombia la gran mayoría de empresas distribuyen las partes de sus equipos para
que otras multinacionales realizan el ensamble de las piezas para la fabricación de sus
productos. Nosotros como estudiantes debemos de adquirir el conocimiento para la
formulación de un modelo completo de programación lineal en forma algebraica
mostrando las restricciones individuales y las variables de decisión, para la elaboración
de un modelo de transbordo adecuado el cual sea eficiente, a un menor costo y
enviando el producto final hasta los clientes.
Se debe realizar con base a los resultados, la formulación y la ejecución del modelo en
los Software (Solver y Gams) y con base a los resultados bridar conclusiones y
recomendaciones del modelo de transbordos.
 3

OBJETIVOS

Objetivo Principal

● Conocer las variables presentadas del módulo dando la función objetivo para
optimizar los límites teniendo en cuenta las restricciones así mismo minimizar los
costos y operaciones utilizando las técnicas lineales.

Objetivos Específicos

● Dar a conocer las variables de decisiones del ejercicio partiendo en la búsqueda

del de una solución del modelo y cumplir con los parámetros conocidos
● Hacer uso de software para su correcta formulación.
 4

Modelo de Programación Lineal en Forma Algebraica

Descripción del Proyecto:

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 , 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
 5

1. Formule un modelo completo de programación lineal en forma algebraica para mostrar

las restricciones individuales y variables de decisión.

Variable de Decisiones

I = origen
J= DESTINO

Xij= Carrocerías enviadas desde el origen (i) al destino (j) donde (i) = 1,2,3,4,5,6,7 y (j)
= 4,5,6,7,8,9,10 ,11
 6

Función objetivo: minimizar el costo de la distribución

800X14 + 900X15 + 700X25 + 600X34 + 1300X35 + 900X46 + 600X47 + 1100X56 +500X57 +

1800X68 + 1900X69 + 1400X6 10 + 400X79 + 2050X7 10 + 800X7 11

Restricción de oferta

X14 + X15 ≤ 190

X25 ≤ 90

X34 + X35 ≤ 130

Restricciones de transbordo
Transbordo a almacenes de ensamble primario pereira, armenia
X14 + X34 = X46 + X47
X15 + X25 + X35 = X56 + X57

Transbordo a almacenes de terminado

X46 + X56 = X68 + X69 + X6 10
X47 + X57 = X79 + X7 10+ X7 11

Restricciones de demanda

X68 = 110
X69 + X79 = 75
X6 10 + X7 10 =65
X7 11 = 90
 7

2. Dibuje la red del modelo de transbordo, donde se muestre las diferentes relaciones,
cada uno de los nodos, dibújela identificando capacidades, demandas de costos, nodos
de origen, transbordo y destino.