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..................................................................................... 6
BIBLIOGRAFÍA ......................................................................................................................... 10
ANEXOS..................................................................................................................................... 15
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:
1. Primera Entrega: Formule un modelo completo de programación lineal en forma
algebraica para mostrar las restricciones individuales y las variables de decisión.
2. Segunda Entrega: Formule el mismo modelo en una hoja de Excel. Después use Excel
Solver para resolverlo, de acuerdo al modelo indique el valor de costo mínimo del
modelo para que los productos sean distribuidos desde las fábricas hasta los clientes
finales.
Solución:
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
Ver Archivo Excel Hoja “Modelo de Programación Lineal 1”
RED MODELO DE TRANSBORDO
Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio donde se muestre
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
las diferentes relaciones y se diferencien cada uno de los diferentes nodos, dibújela identificando
capacidades, demandas costos, nodos de origen, transbordo y destino
Ver archivo Excel “Modelo de Transbordo 1”
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
Datos del problema
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
Ver archivo Excel hoja “Datos 1”
3. Segunda entrega: La ciudad de Barranquilla que ya implemento el sistema de
transporte masivo desea comprar carrocerías ( mire el valor en el archivo adjunto), la
carrocería terminada se la entregaría el almacén de terminado de Duitama por un
costo de (mire archivo adjunto), su grupo debe identificar como cambia el modelo
mostrado inicialmente, haga la nueva red, el modelo y desarróllelo en solver.
Solución
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
Ver Archivo Excel Hoja “Modelo de Programación Lineal 2”
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
RED MODELO DE TRANSBORDO
Ver archivo Excel “Modelo de Transbordo 2”
Datos del problema
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
Ver archivo Excel hoja “Datos 2”
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano
Análisis del problema
Ver archivo Excel hoja “ANALISIS”
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. Archivo Excel con la elaboración de la totalidad de la segunda entrega
