FACULTADAD DE INGENIRÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

DESARROLLO DEL TRABAJO COLABORATIVO SEMANA 5

INSTRUCTOR:
JUAN PABLO ALARCÓN SIERRA

CURSO:
INVESTIGACIÓN DE OPERACIONES

INTEGRANTES:

GLORIA CRISTINA ZAMORA TORRES – 1721981883

CRISTIAM DAVID GALARZA HERNANDEZ - 1721982574

CRISTIAN CAMILO CAICEDO LONDOÑO - 1711982158

CARLOS EDUARDO MARTINEZ SOTO – 1721982205

ALEJANDRO DUQUE RIVERA – 1721980922

JUAN DAVID ZUÑIGA CARDONA - 1721980238

CORPORACIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
CAMPUS VIRTUAL
INGENIERÍA INDUSTRIAL
BOGOTÁ
2018
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

INTRODUCCION

La investigación de operaciones, es muy importante para nosotros como futuros

Ingenieros industriales, ya que está ligada directamente con esta profesión, por
esto es importante identificar todo método que permita hallar solución a los
problemas de tipo algebraico que podemos encontrar en nuestro diario vivir Este
tema en particular, nos interesa de manera muy especial debido a que al
conocerlo entramos en un mundo fascinante de conocimientos novedosos e
interesantes.

Nos enfocamos en la parte de utilizar técnicas de modelamiento matemático,

análisis estadístico y optimización matemática porque es la que más está ligada a
nuestro entorno laboral. Nuestra motivación para realizar este trabajo, se basa en
la curiosidad del alcance de esta materia.

Se puede definir la programación lineal como 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. El método tradicionalmente usado
para resolver problemas de programación lineal es el Método Simplex, La
programación lineal se plantea como un modelo matemático desarrollado durante
la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de
reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en
secreto hasta 1947.
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

OBJETIVO GENERAL

Aprender a realizar el análisis de un problema identificando las partes del modelo

por medio de la programación lineal que es un método de solución de problemas
que se ha desarrollado para situaciones que implican la maximización o la
minimización de una función lineal sujeta a restricciones lineales que limitan la
medida en la que se puede tender hacia la función objetivo, ejecutando el modelo
de transbordo.

OBJETIVOS ESPECIFICOS

 Alcanzar soluciones óptimas o cercanas a ellas cuando se enfrentan

problemas que requieren de un método matemático.

 Aplicar todos los conocimientos adquiridos en la materia de investigación de

operaciones, evidenciando en un ejercicio práctico como se podría utilizar
en la vida profesional.

 Identificar la metodologia a usar para llegar a la solución de diferentes

ejercicios de tipo algebraico, teniendo en cuenta los metodos de Gams y
Solver.

 Alcanzar los resultados optimos en el desarrollo de los ejercicios de tipo

algebraico.
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

PROGRAMACIÓN LINEAL.

Descripción del proyecto (Anexo documento Excel)

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.

PREGUNTA A RESOLVER

1. 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.

R/. Según el análisis realizado al modelo podemos definir que el costo mínimo
para la distribución del producto desde la fábrica a los clientes finales es de
$781500, dado en el transporte de producto terminado.

Unidades a Enviar (Carrocerías)

FÁBRICAS ALMACENES DE ENSAMBLE PRIMARIO
PEREIRA ARMENIA CANTIDAD
ENVIGADO 800 900 190
PALMIRA N/A 700 90
TUNJA 600 1300 130
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Unidades a Enviar (Carrocerías)

ALMACENES DE ALMACENES DE TERMINADO
ENSAMBLE PRIMARIO
DUITAMA CARTAGO
PEREIRA 900 600
ARMENIA 1100 500

Unidades a Enviar (Carrocerías)

ALMACENES DE CLIENTES
TERMINADO
BOGOTA CALI BUCARAMANGA MEDELLIN
DUITAMA 1800 1900 1400 N/A
CARTAGO N/A 400 2050 800
DEMANDA 110 75 65 90

VARIABLES DE DECISIÓN

Unidades a Enviar (Carrocerías)

FÁBICAS ALMACENES DE ENSAMBLE PRIMARIO
PEREIRA ARMENIA
ENVIGADO 0 0
PALMIRA N/A 35
TUNJA 130 0

Unidades a Enviar (Carrocerías)

ALMACENES DE
ALMACENES DE TERMINADO
ENSAMBLE PRIMARIO
DUITAMA CARTAGO
PEREIRA 0 130
ARMENIA 175 35

Unidades a Enviar (Carrocerías)

ALMACENES DE
CLIENTES
TERMINADO
BOGOTA CALI BUCARAMANGA MEDELLÍN
DUITAMA 110 0 65 N/A
CARTAGO N/A 75 0 90
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

RESTRICCIONES

FÁBRICAS Carrocerías Enviadas Carrocerías Disponibles

OFERTA
ENVIGADO 800X1 + 900X1 <= 190
PALMIRA 700X2 <= 90
TUNJA 600X3 + 1300X3 <= 130
410 Oferta Total

ALMACENES DE
Carrocerías Recibidas Carrocerías a Enviar
TRANSBORDO EMBALAJE PRIMARIO
PEREIRA 800X1 + 600X3 = 900X4 + 600X4
ARMENIA 900X1 + 700X2 + 1300X3 = 1100X5 + 500X5
ALMACENES DE
Carrocerías Recibidas Carrocerías a Enviar
TERMINADO
DUITAMA 900X4 + 1100X5 = 1800X6 + 1900X6 + 1400X6
CARTAGO 600X4 + 1100 X5 = 400X7 + 2050X7 + 800X7

DEMANDA
Carrocerías en
CLIENTES Carrocerías a Recibir
Demanda
BOGOTÁ 110 = 110
CALI 75 = 75
BUCARAMANGA 65 = 65
MEDELLÍN 90 = 90
340 Demanda Total
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

FUNCIÓN OBJETIVO

Z= 800X1 + 900X5 + 700X2 + 600X3 + 1300X3 + 900 X4 + 600X4 + 1100 X5 +

500X5 + 1800X6 + 1900X6 + 1400X6 + 400X7 + 2050X7 + 800X7

GRÁFICO MODELO TRANSBORDO

ALMACENES DE
ALMACENES DE
FABRICAS EMBALAJE CLIENTES
TERMINADO
PRIMARIO

ENVIGADO BOGOTA
X1
900
PEREIRA DUITAMA
190 X4 X6
600 CALI

PALMIRA
X2 BUCARAMANGA
1100
90 ARMENIA CARTAGO
X5 500 X7 MEDELLIN

TUNJA
X3 BARRANQUILLA

130

2. 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

R/. Al analizar por parte del grupo el desarrollo de esta actividad nos encontramos
que el costo es mucho más alto debido a que hay que hacer unos envíos de más a
un nuevo almacén, inicialmente el costo era de $ 781500 al incluir barranquilla el
costo de envió aumenta quedando en $ 1078500 y de igual forma identificamos
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

que al usar la herramienta solver los datos hallados son exactos, siendo esta
herramienta de gran importancia para estos tipos de análisis.

Costos de Envío ($/Carrocería)

FÁBRICAS ALMACENES DE ENSAMBLE PRIMARIO

PEREIRA ARMENIA CANTIDAD

ENVIGADO 800 900 190
PALMIRA N/A 700 90
TUNJA 600 1300 130

Costos de Envío ($/Carrocería)

ALMACENES DE ALMACENES DE TERMINADO

ENSAMBLE PRIMARIO
DUITAMA CARTAGO

PEREIRA 900 600

ARMENIA 1100 500

Costos de Envío ($/Carrocería)

ALMACENES DE CLIENTES
TERMINADO
BOGOTA CALI BUCARAMANGA MEDELLIN BARRANQUILLA
DUITAMA 1800 1900 1400 N/A 1200
CARTAGO N/A 400 2050 800 N/A
DEMANDA 110 75 65 90 70

VARIABLES DE DECISIÓN.

Unidades a Enviar (Carrocerías)

FÁBICAS ALMACENES DE ENSAMBLE PRIMARIO
PEREIRA ARMENIA
ENVIGADO 190 0
PALMIRA N/A 90
TUNJA 130 0
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Unidades a Enviar (Carrocerías)

ALMACENES DE
ALMACENES DE TERMINADO
ENSAMBLE PRIMARIO
DUITAMA CARTAGO
PEREIRA 245 75
ARMENIA 0 90

Unidades a Enviar (Carrocerías)

ALMACENES DE
CLIENTES
TERMINADO
BOGOTA CALI BUCARAMANGA MEDELLÍN BARRANQUILLA
DUITAMA 110 0 65 N/A 70
CARTAGO N/A 75 0 90 N/A

RESTRICCIONES

Carrocerías
FÁBRICAS Carrocerías Enviadas
OFERTA Disponibles
ENVIGADO 190 <= 190
PALMIRA 90 <= 90
TUNJA 130 <= 130
410 Oferta Total
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

ALMACENES DE
Carrocerías Recibidas Carrocerías a Enviar
TRANSBORDO EMBALAJE PRIMARIO
PEREIRA 320 = 320
ARMENIA 90 = 90
ALMACENES DE
Carrocerías Recibidas Carrocerías a Enviar
TERMINADO
DUITAMA 245 = 245
CARTAGO 165 = 165

DEMANDA
Carrocerías en
CLIENTES Carrocerías a Recibir
Demanda
BOGOTÁ 110 = 110
CALI 75 = 75
BUCARAMANGA 65 = 65
MEDELLÍN 90 = 90
BARRANQUILLA 70 = 70
410 Demanda Total

FUNCIÓN OBJETIVO

Z= 800X1 + 990X5 + 830X2 + 378X3 + 1375X3 + 975 X4 + 600X4 + 1190 X5 +

610X5 + 1800X6 + 1965X6 + 1470X6 + 1475X7 + 400X7 + 2140X7

= 1790X1 + 830X2 + 1753X3 + 1575X4 + 1800X5 + 5235X6 + 4015X7.

FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

GRÁFICO MODELO DE TRANSBORDO

(X1, X2, X3, X4, X5, X6, X7) Costos respectivos de envió de las
carrocerías desde cada una de las ciudades.