FACULTADAD DE INGENIRÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

DESARROLLO DEL TRABAJO COLABORATIVO SEMANA 7

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

INSTITUCIÓ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. Para este caso se requiere una
profundización sobre diversos modelos, como es el caso del Gams que es un
software que permite modelar y resolver problemas lineales dando una respuesta
exacta a los planteamientos de transporte, siendo este capaz de mostrar en
tiempo real la ubicación de cada mercancía o el sitio al que se debe transportar
para de esta forma planear el tipo de producción y la distribución en cada almacén
al que corresponda, todo basado en la programación a través de mecanismos
sistemáticos.
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 metodología a usar para llegar a la solución de diferentes

ejercicios de tipo algebraico, teniendo en cuenta los métodos de Gams y
Solver.

 Alcanzar los resultados óptimos en el desarrollo de los ejercicios de tipo

algebraico usando diferentes modelos o herramientas de análisis.

 Definir las ventajas obtenidas de acuerdo al modelo usado, teniendo en

cuenta las ventajas de cada herramienta y la efectividad de las mismas.
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

DEFINICIONES BÁSICAS

Modelo de Transporte

Es un problema de redes especial en programación lineal que se funda con la

necesidad de llevar unidades de un punto específico llamado fuente u origen
hacia otro punto específico llamado destino.

Modelo de Transbordo

Es una variación del modelo original de transporte que se ajusta a la posibilidad

común de transportar unidades mediante nodos fuentes, destinos y transitorios,
mientras el modelo tradicional solo permite envíos directos desde nodos fuentes
hacia nodos destinos.

Variables de decisión

Son incógnitas que deben ser determinadas a partir de la solución del modelo. Los
parámetros representan los valores conocidos del sistema o que se pueden
controlar. Las variables de decisión se representan por: X1, X2, X3, Xn o Xi.

Función Objetivo

Es una relación matemática entre las variables de decisión, parámetros y una

magnitud que representa el objetivo o producto del sistema. Es la medición de la
efectividad del Modelo formulado en función de las variables.

Restricciones

Son relaciones entre las variables de decisión y los recursos disponibles. Las
restricciones del modelo limitan el valor de las variables de decisión. Se generan
cuando los recursos disponibles son limitados
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.

ANALISIS DE GAMS

PROGRAMACION GAMS.

Para este ejercicio se nos pide trabajar bajo el modelo GAMS, después de usarlo
podemos llegar a las siguientes conclusiones:

 La optimización es la principal característica del programa GAMS para la

toma de decisiones.

 Permite parametrizar los costos llevando las unidades de producción de un

lugar a otro.

 Las tomas de decisiones sirven para determinar la viabilidad de fabricar,

comprar o arrendar un bien o un servicio.
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PREGUNTAS

1. ¿De acuerdo al modelo realizado indique el valor del costo mínimo del modelo
para que los productos sean distribuidos desde las fabricas hasta los clientes
finales?

R/. Según el modelo de Gams usado y teniendo en cuenta que la ciudad de

Barranquilla ya implemento transporte masivo el valor del costo mínimo es
$1.078.500, contando este con cuatro almacenes de ensamble y terminado
ubicados en Pereira, Armenia, Duitama y Cartago.

Según el costo mínimo podemos concluir que el costo no baja, esto debido a que
los costos de movilización aumentan teniendo en cuenta que ya no son cuatro
clientes finales sino cinco incluyendo a la ciudad de Barranquilla.

2. Se tiene pensado comprar un gran almacén de ensamblé y terminado en

Facatativá que reemplazará los otros 4 que actualmente se están utilizando
(Pereira, Armenia, Duitama, Cartago), con el valor de las ventas de estos 4
almacenes y la compra del de Facatativá quedaría un saldo a favor de $50.000, la
administración tomará la decisión de trabajar solo con Facatativá si los costos de
transbordo más el saldo a favor son menor que el del modelo inicial.

R/. Desarrollo del ejercicio en Solver con Barranquilla.

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

FÁBRICAS ALMACÉN DE ENSAMBLE Y TERMINADO
FACATATIVÁ
ENVIGADO 2300
PALMIRA 2600
TUNJA 2800
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ALMACÉN DE Costos de Envío ($/Carrocería)

ENSAMBLE Y CLIENTES
TERMINADO BOGOTA CALI BUCARAMANGA MEDELLIN BARRANQUILLA
FACATATIVÁ 1600 2200 2300 2200 2400
VARIABLES DE DECISIÓN

Unidades a Enviar (Carrocerías)

FÁBICAS ALMACÉN DE ENSAMBLE Y TERMINADO
FACATATIVÁ
ENVIGADO 190
PALMIRA 90
TUNJA 130

ALMACÉN DE Unidades a Enviar (Carrocerías)

ENSAMBLE Y CLIENTES
TERMINADO BOGOTA CALI BUCARAMANGA MEDELLÍN BARRANQUILLA
FACATATIVÁ 110 75 65 90 70

Función Objetivo:

Z= 1.891.500

RESTRICCIONES INDIVIDUALES

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

ALMACÉN DE
ENSAMBLE Y Carrocerías Recibidas Carrocerías a Enviar
TRANSBORDO TERMINADO
FACATATIVÁ 410 = 410

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

CONCLUSIONES:

 Con la oferta (410 Carrocerías) se suple en su totalidad la demanda (410

Carrocerías).

 El costo mínimo de envío ($ 1'891.500) para este caso donde se incluye a

Barranquilla como cliente se incrementa, si lo comparamos con el anterior
($ 1' 527.500) donde no se incluye a Barranquilla todo ello a razón de los
nuevos gastos de envío que demanda Barranquilla; si le restamos al nuevo
valor al anterior podemos encontrar el costo actual para Barranquilla
($ 364.000) que se pagaría con el nuevo gran almacén de Facatativá.

Con el valor de las ventas de estos 4 almacenes y la compra del de

Facatativá quedaría un saldo a favor de $50.000

Función Objetivo= $ 1'891.500 - $50.000

Función Objetivo= $1’841.500
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Nota:
Este valor es teniendo en cuenta el cliente final Barranquilla sino lo tenemos en
cuenta se obtendrá el siguiente resultado:

Función Objetivo= $ 1'527.500 - $50.000

Función Objetivo= $1’477.500

Desarrollo del ejercicio en solver sin Barranquilla.

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

FÁBRICAS ALMACÉN DE ENSAMBLE Y TERMINADO
FACATATIVÁ
ENVIGADO 2300
PALMIRA 2600
TUNJA 2800

ALMACÉN DE Costos de Envío ($/Carrocería)

ENSAMBLE Y CLIENTES
TERMINADO BOGOTA CALI BUCARAMANGA MEDELLIN
FACATATIVÁ 1600 2200 2300 2200

VARIABLES DE DECISIÓN

Unidades a Enviar (Carrocerías)

FÁBICAS ALMACÉN DE ENSAMBLE Y TERMINADO
FACATATIVÁ
ENVIGADO 190
PALMIRA 90
TUNJA 60
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ALMACÉN DE Unidades a Enviar (Carrocerías)

ENSAMBLE Y CLIENTES
TERMINADO BOGOTA CALI BUCARAMANGA MEDELLÍN
FACATATIVÁ 110 75 65 90

Función Objetivo:

Z= 1.527.500

RESTRICCIONES INDIVIDUALES

Carrocerías
FÁBRICAS Carrocerías Enviadas
OFERTA Disponibles
ENVIGADO 190 = 190
PALMIRA 90 = 90
TUNJA 60 = 130
410 Oferta Total

ALMACÉN DE
ENSAMBLE Y Carrocerías a Recibidas Carrocerías a Enviar
TRANSBORDO TERMINADO
FACATATIVÁ 340 = 340

DEMANDA
Carrocerías en
CLIENTES Carrocerías Recibidas
Demanda
BOGOTÁ 110 = 110
CALI 75 = 75
BUCARAMANGA 65 = 65
MEDELLÍN 90 = 90
340 Demanda Total

CONCLUSIONES:

 La oferta (410 Carrocerías) es alta y la demanda es poca (340

Carrocerías).
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Si comparamos el costo mínimo hallado para los almacenes de ensamble

primario y terminado ($ 875.500) con el costo mínimo del nuevo gran
almacén en Facatativá ($ 1'527.500) podemos ver que reemplazando los
almacenes de ensamble primario y terminado por el de Facatativá sale
mucho más costoso.

2.1. ¿Su grupo que recomienda, se debe pasar a utilizar la sede de Facatativá,
justifique su respuesta? Soluciónelo por GAMS.

R/. Según el modelo planteado y analizado al realizar el ejercicio en la herramienta

Gams no recomendamos usar el almacén de Facatativá, debido a que los costos
de transporte son más altos que el de los otros cuatro almacenes juntos (Envigado,
Palmira, Pereira y Duitama), realizando la revisión nos damos cuenta que la
función objetivo es mucho más económica que la de un solo almacén, se
recomienda tener los cuatro almacenes pero plantear rutas distintas teniendo en
cuenta los posibles problemas que se puedan encontrar en las vías y que
demoren la entrega a los clientes finales.

A continuación se relacionan los resultados obtenidos y se muestra la

diferencia con uno y con cuatro almacenes:

Función Objetivo Facatativá con Barranquilla: $1.891.500

Función Objetivo Facatativá sin Barranquilla: $1.527.500

Función Objetivo cuatro almacenes: $875.500

ALMACENES COSTO MINIMO DIFERENCIA EN COSTO

La diferencia en esta
FACATATIVA CON $1.891.500 ocasión frente a contar con
BARRANQUILLA cuatro almacenes es de
$1.016.000
La diferencia en esta
FACATATIVA SIN $1.527.500 ocasión frente a contar con
BARRANQUILLA cuatro almacenes es de
$652.000
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ESTADO GENERAL.

Según los valores alcanzados en cada uno de los tipo de ejercicios realizados
podemos llegar a la conclusión que aveces no es la cantidad lo que mas cuesta,
puesto que aveces influyen diversos factores que dan costos altos en nuestros
procesos logísticos, teniendo en cuenta que muchas veces puede salir mas
rentable tener diversos almacenes en varias ciudades haciendo que el costo sea
mucho mas bajo, es necesario conocer también la ubicación de cada cliente y
verificar estratégicamente las rutas, el estado de las vías, la circulación en ellas y
demás que puedan influir en los tiempos de entrega y que incluso puedan
ocasionar inconvenientes en el producto que se transporta.

CONCLUSIONES GENERALES

Según el análisis realizado podemos concluir lo siguiente; muchas veces los

problemas de transporte no pueden aislarse ni resolverse, el transporte es tan solo
una parte del sistema de distribución de la compañía. Pues muchas veces con
estos modelos se busca reducir los costos de transporte pero algunas veces no es
así, puesto que estos software solo modelan una metodología y plantean algunas
opciones para minimizar gastos y optimizar la entrega pero pueden haber factores
externos que influyen y hacen que el costo al implementar estos sistemas no se
reduzca saliendo este incluso más costoso que al realizar un planteamiento básico
normal, lo que si es importante resaltar es que con estas herramientas podremos
modelar diversas situaciones que nos permitirán conocer a profundidad las redes
de distribución y moverlas según lo que se requiera alcanzando menores tiempos
de entrega y mayor eficiencia en mi proceso logístico. La obtención de los
modelos matemáticos por computadora agiliza la obtención de soluciones en el
menor tiempo. Fue de gran importancia el poder realizar una distribución no solo
de una red de transporte sino el conocer la demanda y la oferta la cual se basa en
identificar la cantidad y el nivel a transportar, almacenar y producir todo tipo de
material según el proceso logístico establecido.

RECOMENDACIONES

 Conocer muy bien el proceso de distribución antes de implementar un

modelo de transporte basado en herramientas de programación lineal.

 Realizar un estudio a los tiempos de entrega, vías de acceso, ubicación de

los clientes, tipología y demás de los clientes finales, esto permitirá ser más
exactos al momento de usar las herramientas de modulación, garantizando
una mayor eficiencia en nuestro proceso de distribución.
FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Antes de llevar a cabo en su totalidad la herramienta de modulación es

necesario practicar ensayos, que permitan conocer los principales
inconvenientes que se puedan presentar en el software y de igual forma
nos den a conocer con exactitud la funcionalidad de esta herramienta.

 Tanto la herramienta Solver como GAMS, son muy útiles pero es necesario
realizar las modulaciones con el programa que mejor manejemos y en el
cuál tengamos claro su funcionamiento, es muy importante recordar que no
importa la herramienta usada siempre el resultado será el mismo siempre y
cuando esta se use de forma adecuada y se tenga un conocimiento optimo
de cada una de sus funcionalidades.

BIBLIOGRAFIA

 https://www.youtube.com/watch?v=WInaMdz3n2M
 http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-
ejercicios.html
 https://casas.bbcollab.com/site/external/jwsdetect/nativeplayback.jnlp?sid=2
010324&psid=2018-10-
10.1704.M.7C51D363784D67EC01F6E79B4F9BEE.vcr
 https://casas.bbcollab.com/site/external/jwsdetect/nativeplayback.jnlp?sid=2
010324&psid=2018-10-
03.1715.M.7C51D363784D67EC01F6E79B4F9BEE.vcr