FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Leidy Jhoana Tarazona Rincón

Código: 1811024853

Manuel Jesús Gutiérrez Rodríguez

Código: 1821980107
Carlos Jimmy Baquero Rodríguez
Código: 1621982358
Johan Diaz Huertas
Código: 1721020784
Oswaldo de Jesús Racines Padilla
Código: 1811022470

Proyecto Investigación de Operaciones 1: Programación Lineal

Bogotá, D.C.
2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. INTRODUCCIÓN ...................................................................................................................... 3
1.1. OBJETIVO GENERAL ...................................................................................................... 4
1.2. OBJETIVOS ESPECIFICOS .............................................................................................. 4
2. MODELO PROGRAMACIÓN LINEAL ................................................................................... 5
3. RED MODELO DE TRANSBORDO ........................................................................................ 7
BIBLIOGRAFÍA................................................................................................................................. 8
ANEXOS............................................................................................................................................. 9
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

La Programación lineal corresponde a un algoritmo por el cual se resuelven situaciones reales

en las que se pretenden identificar y resolver problemáticas para aumentar la productividad
respecto a los recursos, aumentando así los resultados. El objetivo principal de la
Programación Lineal es optimizar, es decir, maximizar o minimizar los costos en una
producción.
De acuerdo con el estudio para la solución de un problema de programación lineal se trata de
identificar los elementos básicos de un modelo matemático, para la obtención de la
maximización o minimización los costos de los resultados anteriores.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1. OBJETIVO GENERAL

Ofrecer a Carrocerías el Toro mediante métodos matemáticos la forma de minimizar los

costos de envío de las carrocerías para sus clientes de forma rápida y efectiva
1.2. OBJETIVOS ESPECIFICOS

1. Identificar cada proceso en la elaboración de ejercicios aplicando dicha información

que nos suministra.
2. Conocer los aspectos involucrados en el diseño y desarrollo de los productos
3. Aplicar las diferentes herramientas que orientan sobre el paso a paso en la fabricación,
para así favorecer el análisis en los diseños de procesos y productos.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. MODELO PROGRAMACIÓN LINEAL

Planteamiento 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:

Formule un modelo completo de programación lineal en forma algebraica para mostrar las
restricciones individuales y las variables de decisión.
Función Objetivo
Z= X14 * C14 + X15 * C15 + X25 * C25 + X34 * C34 + X35 * C35 + X46 * C46 + X47 * C47 + X56 *
C56 + X57 * C57 + X68 * C68 + X69 * C69 + X610 * C610 + X79 * C79 + X710 * C710 + X711 *
C711

Variables de decisión

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

Xij donde i: nodo de origen

j: nodo de destino

Restricciones
Oferta X14 + X15 = Oferta 1
X25 = Oferta 2
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

X34 + X35 = Oferta 3

Transbordo
X14 + X34 = X46 + X47 Transbordo 4
X15 + X25 + X35 = X56 + X57 Transbordo 5
X46 + X56 = X68 + X69 + X610 Transbordo 6
X47 + X57 = X79 + X710 + X711 Transbordo 7

Demanda
X68 = Demanda 8
X69 + X79 = Demanda 9
X610 + X710 = Demanda 10
X711 = Demanda 11

Reemplazando valores

Variables de decisión

120X14, 0X15 , 90X25 , 130X34, 0X35 , 175X46 , 75X47 , 0X56 , 90X57 , 110X68 , 0X69 , 65X610 ,
75X79 , 0X710 , 90X11

Función Objetivo
Z= 120X14 * 800C14 + 90X25 * 700C25 + 130X34 * 600C34 + 0X35 * 1300C35 + 175X46 * 90
0C46 + 75X47 * 600C47 + 90X57 * 500C57 + 110X68 * 1800C68 + 65X610 * 1400C610 + 75X79
* 400C79 + 90X711 * 800C711
Restricciones
Oferta 120X14 + 0X15 <= 190
90X25 <= 90
130X34 + 0X35 <= 130
Transbordo
120X14 + 130X34 = 175X46 + 75X47
0X15 + 90X25 + 0X35 = 0X56 + 90X57
175X46 + 0X56 = 110X68 + 0X69 + 65X610
75X47 + 90X57 = 75X79 + 0X710 + 90X711

Demanda
110X68 = 110
0X69 + 75X79 = 75
65X610 + 0X710 = 65
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

90X711 = 90

3. RED 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
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

El Blog del Profe Alex. Planteamiento de un modelo de transbordo Explicación teórica.

Recuperado de http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-
ejercicios.html
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ANEXOS
ANEXO 1. Hoja 1Archivo Excel con la elaboración de la Red del modelo de
Transporte.
Hoja 2 Esquema detalle valores programación lineal (dado por el profesor)