FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INVESTIGACION DE OPERACIONES
GRUPO 28

LAURA CATALINA ACUÑA AMAYA

Cód. 1720010669
DAVID RICARDO RODRIGUEZ RONCANCIO
Cód. 1711021016
LIBARDO SALGADO PARRA
Cód. 1711021872
PABLO GIBER FERNÁNDEZ PARRA
Cód. 1811980744
EDWAR ALEXANDER SUAREZ BALLEN
Cód. 1811982350

DOCENTE:
JUAN ALARCON

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

BOGOTA D. C 2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

TABLA DE CONTENIDO
1. INTRODUCCIÓN .............................................................................................. 3
1.1. OBJETIVO GENERAL ............................................................................... 4
1.2. OBJETIVOS ESPECIFICOS ...................................................................... 4
2. DESCRIPCION DEL PROYECTO .................................................................... 5
3. MODELO DE PROGRAMACION LINEAL ........................................................ 7
4. BIBLIOGRAFIA.....................................................................................................8
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. INTRODUCCIÓN

El siguiente proyecto se desarrolla con el fin de poner en práctica las diferentes

temáticas estudiadas a lo largo del módulo de investigación de operaciones,
evidenciando así los diferentes modelos y métodos de implementación de una
programación lineal.
La programación lineal es el campo de la programación matemática dedicado a
maximizar o minimizar (optimizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de ecuaciones o inecuaciones
también lineales.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1.1. OBJETIVO GENERAL

Encontrar la solución óptima de un problema en (transporte, construcción, logística

etc.) y así garantizar la aplicación de métodos analíticos avanzados con el
propósito de apoyar el proceso de toma de decisiones, identificando los mejores
cursos de acción posibles.

1.2. OBJETIVOS ESPECIFICOS

 Designar modelos de programación lineal con base en los problemas que

se presenten y resolverlos gráfica y analíticamente empleando la técnica y
variantes del método.
 Aplicar de manera adecuada los métodos para resolver problemas de
transporte y asignación.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. MODELO DE PROGRAMACION LINEAL.

Basados en los datos proporcionados anteriormente, realizamos la elaboración del

modelo de programación lineal teniendo en cuenta todos los parámetros ya
establecidos durante las diferentes temáticas.

OFERTA
𝑥14 + 𝑥15 ≤ 𝜃1 = 120 + 0 ≤ 190 = 120
𝑥25 ≤ 𝜃2 = 90 ≤ 190
𝑥34 + 𝑥35 ≤≤𝜃3
90= 130 + 0 ≤ 130 = 130
≤ 130

TRANSBORDO

𝑥14 + 𝑥34 = 𝑥46 + 𝑥47 = 120 + 130 = 175 + 75 = 250

==
𝑥15 + 𝑥25 + 𝑥35 250
𝑥56 + 𝑥57 = 0 + 90 + 0 = 0 + 90 = 90
= 90
𝑥46 + 𝑥56 = 𝑥68 + 𝑥69 + 𝑥610 = 175 + 0 = 110 + 0 + 65 = 175
= 175
𝑥47 + 𝑥57 = 𝑥79 + 𝑥710 + 𝑥711 = 75 + 90 = 75 + 0 + 90 = 165
= 165

DEMANDA

𝑥68 = 𝐷8 = 110
= 110
𝑥69 + 𝑥79 = 𝐷9 = 0 + 75 = 75 = 75
𝑥610 + 𝑥710 ==𝐷10
75 = 65 + 0 = 65 = 65
𝑥711 = 𝐷11 = 90= 65
= 90

VARIABLES DE DECISION

𝑥14, 𝑥15, 𝑥25, 𝑥34, 𝑥35, 𝑥46, 𝑥47, 𝑥56, 𝑥57, 𝑥68, 𝑥69, 𝑥610, 𝑥79, 𝑥710, 𝑥710
𝑥𝑖𝑗 𝑑𝑜𝑛𝑑𝑒 𝑖 𝑠𝑜𝑛 𝑙𝑜𝑠 𝑛𝑜𝑑𝑜𝑠 𝑑𝑒 𝑜𝑟𝑖𝑔𝑒𝑛 𝑑𝑒𝑙 1 𝑎𝑙 5
𝑥𝑖𝑗 𝑑𝑜𝑛𝑑𝑒 𝑗 𝑠𝑜𝑛= 𝑙𝑜𝑠
𝑁𝑜𝑑𝑜 𝑑𝑒 𝑂𝑟𝑖𝑔𝑒𝑛
𝑛𝑜𝑑𝑜𝑠 𝑑𝑒𝑠𝑡𝑖𝑛𝑜1,2,3,4,5
𝑑𝑒𝑙 6 𝑎𝑙 11
= 𝑁𝑜𝑑𝑜 𝑑𝑒 𝐷𝑒𝑠𝑡𝑖𝑛𝑜 6,7,8,9,10,11
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA
Blog profe Alex. (s.f.). Obtenido de Problemas de transbordo.: http://profe-
alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html

Ruiz, M. (Septiembre 10 de 2011). Ejercicio de transbordo, modelo de transporte programación

lineal. Obtenido de https://www.youtube.com/watch?v=WInaMdz3n2M

https://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal