Entrega 3 - Trabajo Investigación de Operaciones

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS
TRABAJO COLABORATIVO
INVESTIGACIÓN DE OPERACIONES
SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano
PROYECTO MODELOS DE TRANSPORTE Y TRANSBORDO
PRESENTADO POR:
GRUPO DE TRABAJO # 27
JOHAN SEBASTIAN HIGUITA CANO – CODIGO 1811025950

LAURA STEPANY CARVAJAL SANCHEZ - CODIGO 1811024937
WINDY SOLANYI GIL GONZÁLEZ – CODIGO 1711025015
YULI STEFAN OLIVEROS BARACALDO – CODIGO 1911021861
SEBASTIAN VARGAS CRUZ – CODIGO 1821021181
PRESENTADO A:
ALBEIRO HERNAN SUAREZ HERNANDEZ
INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS
TECNOLOGÍA EN LOGÍSTICA
MODALIDAD VIRTUAL
ABRIL- 21 -2020
CIENCIAS BÁSICAS
Tabla de contenido
1. INTRODUCCIÓN 3
1.1. OBJETIVO PRINCIPAL 5
1.2. OBJETIVOS ESPECIFICOS 5
2. ELABORACIÓN MODELO DE PROGRAMACIÓN LINEAL DE FORMA ALGEBRAICA7
2.1. FUNCION OBJETIVO 8
2.2. VARIABLES DE DECISIÓN 8
2.3. RESTRICCIONES DEL CASO : oferta>demanda 8
3. ELABORACIÓN MODELO DE PROGRAMACIÓN LINEAL DE FORMA ALGEBRAICA
CASO BARRANQUILLA 11
3.1. FUNCION OBJETIVO CASO BARRANQUILLA 12
3.2. VARIABLES DE DECISION 12
3.3. RESTRICCIONES DEL CASO: oferta=demanda 12
4. ANALISIS SOLVER 15
5. ANALISIS SOLVER vs GAMS 16
6. ANALISIS GAMS MODELO CROSS-DOCKING 18
7. CONCLUSIONES 19
CIENCIAS BÁSICAS
1. INTRODUCCIÓN
La programación lineal nos permite analizar de forma específica las variables necesarias
que nos permiten identificar de forma acertada una decisión final, teniendo en cuenta los
costos y recursos utilizados desde el origen de los procesos hasta la entrega final de los
mismos
Para la realización del presente proyecto grupal creamos la empresa “ Consultores
Yusesola” con la cual buscamos identificar el modelo de programación lineal y los ítems
del modelo de trasbordo con base a los conocimientos adquiridos a lo largo del curso; de
acuerdo a las indicaciones entregadas este trabajo se presentará en tres entregas: en la
primer entrega, teniendo en cuenta el estudio de la primera unidad de trabajo, se unifican
los conceptos aprendidos para realizar un modelo completo de programación lineal en
forma algebraica, donde a través de la información entregada sobre la empresa “Carrocerías
El Toro Rojo” buscamos identificar la forma de optimizar y minimizar los costos para
cumplir con la solicitud de carrocerías para busetones requeridas por los sistemas masivos
de transporte en las ciudades de Bogotá, Cali, Bucaramanga y Medellin, con base a las
ciudades en donde se realiza el embalsamiento de los mismos; en la segunda entrega
agregamos un modelo adicional al propuesto inicialmente, adicionando un pedido adicional

CIENCIAS BÁSICAS
de la ciudad de Barranquilla, con el fin de identificar las diferencias presentadas con el
primer modelo generado y añadiendo las observaciones entregadas por el tutor.
Para ésta última entrega, añadiremos los hallazgos evidenciados de la ejecución de estas
variables en GAMS, para evidenciar la diferencia entre esta herramienta y el análisis
realizado previamente con SOLVER.
Finalmente, con el resultado obtenido de los modelos desarrollados a lo largo del trabajo,
tenemos la información específica que nos permite entregar las recomendaciones finales
como empresa consultora a “Carrocerías El Toro Rojo”, las cuales le permiten optimizar
sus procesos y mejorar sus ingresos cumpliendo con los requerimientos de sus clientes.
Con los conocimientos adquiridos a medida del curso buscaremos que las conclusiones
alcanzadas sean respuesta a los interrogantes generados a lo largo de este aprendizaje y
sean las herramientas para aprender a implementar este modelo en diferentes empresas.
CIENCIAS BÁSICAS
1.1. OBJETIVO PRINCIPAL
Estudiar e identificar en los diferentes variables que intervienen en la elaboración de un
modelo de programación lineal y su impacto para la toma de decisiones. Para éste caso,
analizar la distribución de productos para cumplir con los requerimientos de los
diferentes clientes y de esta forma entregar el resultado adecuado anticipando los
problemas presentados que puedan afectar en la toma de decisiones.
1.2. OBJETIVOS ESPECIFICOS
● Aprender a realizar análisis de la información obtenida de los diferentes modelos
generados
● Identificar y analizar las diferentes características a tener en cuenta para la
elaboración del modelo de programación lineal.
● Ejecutar y realizar diferentes estudios que garanticen la correcta formulación del
modelo y su ejecución en SOLVER

CIENCIAS BÁSICAS
● Ejecutar y realizar diferentes estudios que garanticen la correcta formulación del
modelo y su ejecución en GAMS

CIENCIAS BÁSICAS
2. ELABORACIÓN MODELO DE PROGRAMACIÓN LINEAL DE FORMA
ALGEBRAICA
CIENCIAS BÁSICAS
2.1. FUNCION OBJETIVO
Minimizar los costos generados en la elaboración y distribución de carrocerías de acuerdo a
las solicitudes realizadas para las ciudades, teniendo en cuenta la ubicación de las plantas y
las restricciones de envío.
Min Z= X14C14+ X15C15+ X25C25+ X34C34+ X35C35+ X46C46+ X47C47+ X56C56+ X57C57+ X68C68+
X69C69+ X610C610+ X79C79+ X710C710+ X711C711
O1=190 O2=90 O3=130 D8=110 D9=75 D10=65 D11=90

C14=$500 C15= $1.200 C25= $2.000 C34= $1.300 C35= $2.100 C46= $ 1.900 C47=
$1.300 C56= $1.450 C57= $1.370 C68= $2.300 C69= $2.100 C610= $1.700 C79=
$1.400 C710= $2.300 C711= $1.800
2.2. VARIABLES DE DECISIÓN
X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X610, X79, X710, X711
2.3. RESTRICCIONES DEL CASO : oferta>demanda
Oferta: X14+X15<=O1
X25<=O2
X34+X35<=O3
Transbordo: X14+X34=X46+X47
X15+X25+X35=X56+X57
X46+X56=X68+X69+X610
X47+X57=X79+X710+X711
Demanda: X68=D8 X69+X79=D9
X610+X710=D10 X711=D11
CIENCIAS BÁSICAS

CIENCIAS BÁSICAS

CIENCIAS BÁSICAS
3. ELABORACIÓN MODELO DE PROGRAMACIÓN LINEAL DE FORMA
ALGEBRAICA CASO BARRANQUILLA

CIENCIAS BÁSICAS

CIENCIAS BÁSICAS
3.1. FUNCION OBJETIVO CASO BARRANQUILLA
Min Z= X14C14+ X15C15+ X25C25+ X34C34+ X35C35+ X46C46+ X47C47+ X56C56+ X57C57+ X68C68+
X69C69+ X610C610+ X79C79+ X710C710+ X711C711+ X612C612
O1=190 O2=90 O3=130 D8=110 D9=75 D10=65 D11=90 D12=70

C14=$500 C15= $1.200 C25= $2.000 C34= $1.300 C35= $2.100 C46= $ 1.900 C47=
$1.300 C56= $1.450 C57= $1.370 C68= $2.300 C69= $2.100 C610= $1.700 C79=
$1.400 C710= $2.300 C711= $1.800 C612= $2.100
3.2. VARIABLES DE DECISION
X14, X15, X25, X34, X35, X46, X47, X56, X57, X68, X69, X610, X79, X710, X711, X612
3.3. RESTRICCIONES DEL CASO: oferta=demanda
Oferta: X14+X15=O1
X25=O2
X34+X35=O3
Transbordo: X14+X34=X46+X47
X15+X25+X35=X56+X57
X46+X56=X68+X69+X610 ++X612
X47+X57=X79+X710+X711
Demanda: X68=D8 X69+X79=D9
X610+X710=D10 X711=D11
X612=D12
CIENCIAS BÁSICAS

CIENCIAS BÁSICAS

CIENCIAS BÁSICAS
4. ANALISIS SOLVER
Analizando los resultados obtenidos al resolver los modelos utilizando el método Simplex
con Solver, minimizando los costos para el envío de las carrocerías fabricadas en cada una
de las plantas de Carrocerías “El toro Rojo” y teniendo en cuenta la demanda de los
diferentes clientes obtuvimos como mínimo costo de toda la operación del caso1 en el que
no se incluye la solicitud de a Barranquilla un valor de $1'472.500 y para el caso 2 donde la
ciudad de Barranquilla decide implementar para su sistema de transporte masivo
carrocerías del “toro rojo” el mínimo costo en esta distribución es de $ 1'861.000, un
incremento del 20,88%, teniendo en cuenta que la demanda se igualó a la oferta.
Para nuestra empresa YUSESOLA en importante demostrarle al cliente de la mejor manera
que tipo de decisión es más factible para la distribución de los productos y por lo tanto
presentamos la diferencia de cada uno de los modelos, como se puede evidenciar
anteriormente.
CIENCIAS BÁSICAS
5. ANALISIS SOLVER vs GAMS

CIENCIAS BÁSICAS
Por medio del desarrollo del ejercicio en GAMS de la distribución de carrocerías
incluyendo a nuestro cliente de Barranquilla pudimos corroborar la información obtenida
anteriormente en Solver donde GAMS nos muestra como mínimo costo un valor de total de
la distribución de $ 1'861.000, cumple con las restricciones establecidas y coincide con la
cantidad para enviar desde cada planta ensamble o terminado al cliente final.
Cumpliendo de la siguiente forma la distribución la planta de Envigado envía toda su
producción hacia ensamble en Pereira es decir 190 unidades, Palmira envía su producción
hacia Armenia correspondiente a 90 unidades y Tunja envía 130 unidades hacia Pereira.
Así mismo Pereira envía 155 unidades a Duitama y 165 unidades a Cartago, Armenia envía
lo recibido hacia la planta de terminado en Duitama.
Por último, para cumplir la demanda de cada uno de los clientes la distribución se realizaría
para Barranquilla, Bogotá y Bucaramanga la planta de Duitama será la encargada de
cumplir con la totalidad de su solicitud es decir 70 unidades, 110 unidades y 65 unidades.
Para las ciudades de Cali y Medellín la entrega se realizará desde Cartago enviando 75
unidades y 90 unidades.
CIENCIAS BÁSICAS
6. ANALISIS GAMS MODELO CROSS-DOCKING
Analizando el modelo desarrollado en GAMS de Crossdocking para la distribución de las
carrocerías solicitadas por nuestros 5 clientes, teniendo una única planta para ensamble y
terminado ubicada en Facatativá obtenemos como mínimo costo en esta operación es de

CIENCIAS BÁSICAS
$1.795.000 optimizando el cumplimiento de la demanda, y obteniendo una reducción en
costos del 3,54% es decir $66.000 en el total de la distribución, Lo que equivaldría a un
ahorro bastante significativo en la operación para “Carrocerías el toro rojo”.
Por esta razón nuestra empresa, “Consultores Yusesola” recomienda para “Carrocerías el
toro rojo” pasar a utilizar la planta de ensamble y terminado de Facatativá teniendo en
cuenta que con el ahorro ya demostrado por distribución más el saldo a favor que quedo de
la venta de las otras plantas que fue de $50.000 este dinero podrá empezar a ser utilizado en
otras inversiones o rubros lo que hará que Carrocerías tengo un mayor flujo de caja y
crecimiento en un tiempo menor a lo esperado. Adicional que con este modelo podríamos
mejorar la productividad de forma eficiente, se disminuyen los plazos de entrega, lo cual
representa un ahorro en el número de operaciones y el manejo de las cargas.

CIENCIAS BÁSICAS
7. CONCLUSIONES
● Podemos concluir la importancia de evaluar varios escenarios que permitan manejar
y determinar cuál es la mejor opción que se adapta a la necesitad del cliente para los
casos de distribución
● Para los casos en donde se implementará un modelo de distribución por
Crossdocking y que su oferta es igual a la demanda nos puede funcionar muy bien
evaluarlo por medio de GAMS ya que en este modelo la misma cantidad producida
es la que llega al nodo de acopio y GAMS nos permite saber de manera exacta cual
será nuestro valor mínimo de distribución de forma rápida.
● Es importante que todas las empresas manejen un método para controlar su
distribución ya que allí puede haber un escape de recursos y con una buena
metodología podemos mejorar de manera significativa este ítem de evaluación.

Entrega 3 - Trabajo Investigación de Operaciones

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Entrega 3 - Trabajo Investigación de Operaciones

Caricato da

Copyright:

Formati disponibili

FACULTAD DE INGENIERÍA Y

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

PROYECTO MODELOS DE TRANSPORTE Y TRANSBORDO

JOHAN SEBASTIAN HIGUITA CANO – CODIGO 1811025950

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO GRANCOLOMBIANO

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

Para la realización del presente proyecto grupal creamos la empresa “ Consultores

acuerdo a las indicaciones entregadas este trabajo se presentará en tres entregas: en la

primer entrega, teniendo en cuenta el estudio de la primera unidad de trabajo, se unifican

los conceptos aprendidos para realizar un modelo completo de programación lineal en

forma algebraica, donde a través de la información entregada sobre la empresa “Carrocerías

ciudades en donde se realiza el embalsamiento de los mismos; en la segunda entrega

agregamos un modelo adicional al propuesto inicialmente, adicionando un pedido adicional

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

de la ciudad de Barranquilla, con el fin de identificar las diferencias presentadas con el

primer modelo generado y añadiendo las observaciones entregadas por el tutor.

variables en GAMS, para evidenciar la diferencia entre esta herramienta y el análisis

realizado previamente con SOLVER.

alcanzadas sean respuesta a los interrogantes generados a lo largo de este aprendizaje y

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

1.1. OBJETIVO PRINCIPAL

Estudiar e identificar en los diferentes variables que intervienen en la elaboración de un

analizar la distribución de productos para cumplir con los requerimientos de los

diferentes clientes y de esta forma entregar el resultado adecuado anticipando los

problemas presentados que puedan afectar en la toma de decisiones.

1.2. OBJETIVOS ESPECIFICOS

● Aprender a realizar análisis de la información obtenida de los diferentes modelos

● Identificar y analizar las diferentes características a tener en cuenta para la

elaboración del modelo de programación lineal.

● Ejecutar y realizar diferentes estudios que garanticen la correcta formulación del

modelo y su ejecución en SOLVER

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

● Ejecutar y realizar diferentes estudios que garanticen la correcta formulación del

modelo y su ejecución en GAMS

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

2. ELABORACIÓN MODELO DE PROGRAMACIÓN LINEAL DE FORMA

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

2.1. FUNCION OBJETIVO

Minimizar los costos generados en la elaboración y distribución de carrocerías de acuerdo a

las restricciones de envío.

O1=190 O2=90 O3=130 D8=110 D9=75 D10=65 D11=90

2.2. VARIABLES DE DECISIÓN

2.3. RESTRICCIONES DEL CASO : oferta>demanda

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

3. ELABORACIÓN MODELO DE PROGRAMACIÓN LINEAL DE FORMA

ALGEBRAICA CASO BARRANQUILLA

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

3.1. FUNCION OBJETIVO CASO BARRANQUILLA

O1=190 O2=90 O3=130 D8=110 D9=75 D10=65 D11=90 D12=70

3.2. VARIABLES DE DECISION

3.3. RESTRICCIONES DEL CASO: oferta=demanda

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

SUBGRUPO 27 Institución Universitaria Politécnico Grancolombiano

no se incluye la solicitud de a Barranquilla un valor de $1'472.500 y para el caso 2 donde la

ciudad de Barranquilla decide implementar para su sistema de transporte masivo

carrocerías del “toro rojo” el mínimo costo en esta distribución es de $ 1'861.000, un

incremento del 20,88%, teniendo en cuenta que la demanda se igualó a la oferta.