FACULTADAD DE INGENIRÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Gran colombiano

DESARROLLO DEL TRABAJO COLABORATIVO SEMANA 7

INSTRUCTOR:
JUAN PABLO ALARCÓN

CURSO:
INVESTIGACIÓN DE OPERACIONES

INTEGRANTES:

Zuleny Johana Hernández: 1721982702

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

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

PROYECTO GRUPAL Institución Universitaria Politécnico Gran colombiano

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 de 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 Gran colombiano

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 Gran colombiano

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 Gran colombiano

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 Gran colombiano

FACULTADAD DE INGENIRÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Gran colombiano

PREGUNTAS

1. ¿De acuerdo al modelo realizado indique el valor del costo mínimo del modelo
para que los productos sean distribuidos desde las fábricas 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 Gran colombiano

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 Gran colombiano

ALMACÉNDE
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 Gran colombiano

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 Gran colombiano

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 arrocerí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 Gran colombiano

 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 Gran colombiano

ESTADO GENERAL.

Según los valores alcanzados en cada uno de los tipo de ejercicios realizados
podemos llegar a la conclusión que a veces no es la cantidad lo que más cuesta,
puesto que a veces influyen diversos factores que dan costos altos en nuestros
procesos logísticos, teniendo en cuenta que muchas veces puede salir más rentable
tener diversos almacenes en varias ciudades haciendo que el costo sea mucho más
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 Gran colombiano

 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 óptimo
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