MODELO LINEAL DE TRANSPORTE Y TRANSBORDO

Carrocería la sabana

PRESENTADO A:
JAVIER CIPAMOCHA

PRESENTADO POR:
CARLOS ANTONIO PACHECO ARIAS
1911982940
ERICK JOSE SIERRA QUESADA
1911983208
JUAN ESTEBAN ACOSTA CIRO
1911982734
LAURA NATALY VEGA CARDENAS
1911983724
CARLOS ALBERTO RUIZ GUERRA
1911980693

POLITÉCNICO GRAN COLOMBIANO

INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES
2020
Contenido

INTRODUCCIÓN.....................................................................................................................................3
OBJETIVO GENERAL............................................................................................................................4
Objetivos específicos..................................................................................................................................4
JUSTIFICACIÓN.....................................................................................................................................5
METODOLOGÍA.....................................................................................................................................5
Entrega 1 – semana 3................................................................................................................................6
Entrega 2 – semana 5................................................................................................................................9
ENTREGA 3 –Semana 7.........................................................................................................................14
CONCLUSION........................................................................................................................................16
BIBLIOGRAFIA.....................................................................................................................................17
 INTRODUCCIÓN

Este trabajo se realiza con el fin de aprender las operaciones básicas, gráficos elementales, etc.
Sobre el programa SOLVER.

El algoritmo Microsoft Excel Solver es una poderosa herramienta para la optimización y

asignación eficiente de recursos escasos (materia prima, tierra, trabajo, capital, capacidad
gerencial, etc.).

Dicha herramienta permite al Ingeniero conocer el mejor uso de sus escasos recursos de tal
manera que se cumplan las metas deseadas, tales como la maximización de los beneficios, o la
minimización de los costos.

Con este trabajo se busca evidenciar y plasmar el funcionamiento que este programa constituye
actualmente un estándar dentro de las herramientas del análisis numérico, tanto por su gran
capacidad y sencillez de manejo como por su enorme versatilidad y difusiones.
OBJETIVO GENERAL

Diseño un modelo completo de programación lineal de forma algebraica para la empresa: el toro

rojo dedicada a la fabricación y distribución de carrocerías para busetones.

Objetivos específicos

 Conocer aspectos que estén involucrados en desarrollo de productos y diseño.

 Comprender la construcción de herramientas que orienten el paso a paso en la fabricación

ya sea para el análisis distribución o el diseño de procesos y productos.

 Implementar las diferentes herramientas o instrumentos gráficos utilizados en la dirección

de la producción y transportación.

 Fomentar el trabajo en equipo por medio del desarrollo de un trabajo de selección de

producto.
 JUSTIFICACIÓN

Se pretende plantear una solución desde la perspectiva de la programación lineal identificando

los problemas de contratación, transportación, costos en la elaboración de piezas y personal

calificado en todas las áreas de los procesos.

METODOLOGÍA

Encontrar la decisión más adecuada que beneficie la utilidad. Definir la solución óptima para

calcular las cantidades de unidades enviadas por medio de cada ruta. Evidenciar las

problemáticas de los modelos vistos en el material. Examinar conexiones de rutas y graficar los

transbordos.
Entrega 1 – semana 3

Usted y su grupo como consultores que han contratado la administración, deben:

En la primera página debe ir el nombre de su compañía que se inventaron, el logo de la misma, el

nombre de los integrantes que participaron y la tabla de contenido del informe.

Descripción del proyecto:

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: 190, 90 y 130 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á 110, Cali 75, Bucaramanga 65 y Medellín 90, 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 a continuación:

Cuadro 1. Datos suministrados.

Fuente: elaboración propia.

1.Despues de leído las instrucciones del proyecto se debe en Word formular un modelo completo

de programación lineal en forma algebraica para mostrar las restricciones individuales y las

variables de decisión.

Variables de decisión:
X IJ: Donde i= nodo de origen: 1…7
J= nodo de destino: 6…11
Cuadro 2. Variables de decisión.
variables de decisión
X14
X15
X25
X34
X35
X46
X47
X56
X57
X68
X69
X610
X79
X710
 X711
Fuente: elaboración propia.

Restricciones:
Cuadro 3. Restricciones.
RESTRICCIONES
OFERTA X14 + X15 <= 190
  X25 <= 90
  X34 + X35 <= 130
TRANSBORDO X14 + X34   X46 + X47 = 0  
  X15 + X25 + X35   X56 + X57 = 0  
             
  X46 + X56   X68 + X69 + X610 = 0  
  X47 + X57   X79 + X710 + X711 = 0  
DEMANDA X68 = D8 110
  X69 + X79 = D9 75
  X610 + X710 = D10 65
  X711 = D11 90
Fuente: elaboración propia.

Función objetivo #1:

C14*X14 + C15*X15 + C25*X25 + C34*X34 + C35*X35 + C46*X46 + C47*X47 +
C56*X56 + C57*X57 + C68*X68 + C69*X69 + C610*X610 +C79* X79 + C710* X710
+C711* X711.

2. Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio donde se

muestre las diferentes relaciones y se diferencien cada uno de los diferentes nodos, dibújela

identificando capacidades, demandas costos, nodos de origen, transbordo y destino. Se debe

dibujar todo lo que indica el modelo y las características del modelo de transbordo, una vez

hecho en Excel córtelo y péguelo en el documento de Word Valor (50%) puntos.

Cuadro 4. Red de transbordo ejercicio 1.

Fuente: elaboración propia.

Entrega 2 – semana 5

Usted y su grupo como consultores que han contratado la administración, deben:

1. Formule el modelo que represente la situación descrita en las instrucciones del proyecto y

hágalo en una hoja de Excel. Después use Excel Solver para resolverlo, de acuerdo con el

modelo indique claramente el valor de costo mínimo del modelo para que los productos

sean distribuidos desde las fábricas hasta los clientes finales. Y cuáles deben ser esas

cantidades enviadas en cada uno de los nodos. Valor (50%) puntos.

Cuadro 5. Variables de decisión, cantidades enviadas, ejercicio 1.

Fuent
e: elaboración propia.

Cuadro 6. Restricciones Individuales ejercicio 1.

Fu
ente: elaboración propia.
Función objetivo: mediante solver, costo mínimo del modelo para que los productos sean

distribuidos desde las fábricas hasta los clientes finales es de $1’472.500.

Cuadro 7. Función Objetivo ejercicio 1.

Fuente: elaboración propia

2.La ciudad de Barranquilla que ya implemento el sistema de transporte masivo desea comprar

carrocerías 70, la carrocería terminada se la entregaría el almacén de terminado de Duitama por

un costo de $2.100, su grupo debe identificar como cambia este modelo con el modelo

mostrado inicialmente, haga la nueva red, el modelo y desarróllelo en solver. he indique

claramente el valor de costo mínimo del modelo para que los productos sean distribuidos desde

las fábricas hasta los clientes finales. Y cuáles deben ser esas cantidades enviadas en cada uno de

los nodos. Valor (50%) puntos.

Cuadro 8. Anexo información Barranquilla.

Cuadro 9. Red de transbordo ejercicio 2.

Fuent
e: elaboración propia.

Cuadro 10. Variables de decisión, cantidades enviadas, ejercicio 2.

Fu
ente: elaboración propia.
Cuadro 11. Restricciones Individuales ejercicio 2.

Fuent
e: elaboración propia

Función objetivo #2:

C14*X14 + C15*X15 + C25*X25 + C34*X34 + C35*X35 + C46*X46 + C47*X47 +
C56*X56 + C57*X57 + C68*X68 + C69*X69 + C610*X610 + C612* X612 + C79* X79 +
C710* X710 +C711* X711.

mediante solver, costo mínimo del modelo para que los productos sean distribuidos desde las

fábricas hasta los clientes finales es de $1’861.000.

Cuadro 12. Función Objetivo ejercicio 2.

Función Objetivo
Z= $ 1.861.000
Fuente: elaboración propia

Análisis de cómo cambia este modelo con el modelo mostrado inicialmente:

Como primer dato: nos damos cuenta que debido a la inclusión de la ciudad de barranquilla se

tiene que generar una nueva ruta lo cual genera un costo adicional en el nuevo modelo.
La oferta y la demanda se igualan con un valor de 410 con respecto al modelo anterior en el cual

teníamos una oferta superior a la demanda ya que era de 410 y 340 respectivamente.

Como segundo dato: nos damos cuenta que en el primer modelo la fábrica de Palmira que

puede producir 90 carrocerías, solo pudo enviar 20 productos, en el segundo caso todos los

productos fabricados fueron enviado gracias al pedido de barranquilla.

En el nuevo modelo gracias la demanda de barranquilla, se observa un equilibrio.

El valor de la función objetivo inicial aumento por los cambios en los nuevos requerimientos.

ENTREGA 3 –Semana 7

Para la última entrega se debe comenzar formulando el modelo anterior del solver a software

GAMS

1. Descargue el software Gams en www.gams.com Formule el mismo modelo en GAMS y

úselo con La ciudad de Barranquilla la cual ya implemento el sistema de transporte

masivo y desea comprar 70 carrocerías, la carrocería terminada se la entregaría el

almacén de terminado de Duitama por un costo de $2.100, su grupo debe formular el

modelo en gams de forma matemática, es decir con el uso de sumatorias, no explicita,

desarrolle el modelo y soluciónelo en GAMS, 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. e indique claramente el valor de

costo mínimo del modelo para que los productos sean distribuidos desde las fábricas

hasta los clientes finales. Y cuáles deben ser esas cantidades enviadas en cada uno de los

nodos. Valor (50%) puntos.

Imagen 1. Solución por medio del programa GAMS (ciudad de barranquilla).

Fuente: elaboración propia.

Imagen 2. Solución por medio del programa GAMS (ciudad de barranquilla).

Fuente: elaboración propia.
Imagen 3. Solución por medio del programa GAMS (ciudad de barranquilla).

Fuente: elaboración propia.

 2. El área de planeamiento tiene pensado comprar un gran almacén de ensamblé y

terminado en Facatativá que re emplazará 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á que darí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, ¿Su grupo que recomienda, se debe pasar a

utilizar la sede de Facatativá, justifique su respuesta? Soluciónelo por GAMS. Valor

(50%) de los puntos.

Imagen 4. Solución por medio de Excel, ejercicio Facatativá.

Fuente: elaboración propia.

Imagen 5. Solución por medio del programa GAMS, ejercicio Facatativá.

Fuente: elaboración propia.

Imagen 6. Solución por medio del programa GAMS, ejercicio Facatativá.

Fuente: elaboración propia.

Imagen 7. Solución por medio del programa GAMS, ejercicio Facatativá.

Fuente: elaboración propia.

Respuesta a la pregunta planteada en el ejercicio: ¿Su grupo que recomienda, se debe pasar a

utilizar la sede de Facatativá, justifique su respuesta?

Hemos identificado y aplicado los conceptos de la metodología de programación lineal, que

implica distintos tipos de variables y restricciones, para dar solución al problema de transbordo.

Se presentan varios métodos para obtener una solución al problema de transporte, buscando
minimizar los costos de la operación.

La optimización con del programa GAMS nos muestra que decisiones tomar y a la vez evaluar la
efectividad de estas.

los métodos de transporte y su aplicación nos permiten maximizar sus ganancias ya que esto
determina las rutas de menor costo de distribución.

La obtención de los modelos matemáticos por computadora agiliza la obtención de soluciones en

el menor tiempo.
Realizado el ejercicio encontramos que no es conveniente en términos económicos, usar el
almacén de Facatativá, ya que los costos de transporte son más altos que los modelos iniciales. El
análisis hecho concluye que, con las restricciones de los cuatro almacenes, la función objetivo es
evidentemente más económica que la de un solo almacén. Recomendamos basados en los
cálculos realizados, tener los cuatro almacenes, además de que se pueden plantear diferentes
rutas, en el caso hipotético de un imprevisto.

3. Para que la entrega sea calificada como válida se deben entregar los dos modelos en

block de notas copiado de gams que sean validados para ejecutarlos el tutor, un modelo

correspondiente a cada punto de la entrega final y además se debe entregar el

informe final en Word donde se analiza, es decir, donde se den las respuestas a

cada punto y se den las conclusiones mostrando claramente lo que se realizó para

contestar las dos preguntas, se debe enviar todos los documentos (gams y Word)

comprimidos en un solo archivo.zip, importante que el gams corra o ejecute bien.

CONCLUSION

Se puede concluir solver es una herramienta muy importante en la organización, ya que este

permite utilizar diversos métodos matemáticos y estadísticos para la optimización de recursos

tanto físicos como materiales.

Este programa es importante en el manejo de materiales y la toma de decisión ya que haciendo

uso de datos y hechos pasados ayuda a plantear diversos mecanismos de toma de decisiones y de

esta manera minimizar el margen de error existen al momento de tomar cualquier decisión.

Por otro lado que la programación lineal se puede utilizar, en nuestro campo para optimizar los

recursos, tanto a la hora de realizar programaciones de rutas efectivas como para reducir costo de

transportes, se emplea para tener mejores rendimiento de producción, es de gran importancia y

de gran ayuda para los ingenieros industriales en la hora de producir o minimizar costos, ya que

uno de los principales objetivo de la ingeniería es optimizar los recursos.

Para nuestros fabricantes es de gran ayuda maximizar su ganancia, en lo cual se le hace necesario

organizar un modelo de transporte que le permita determinar rutas de menor costo para su

distribución.

BIBLIOGRAFIA

 https://www.gestiondeoperaciones.net/programacion_lineal/que-es-la-investigacion-de-

operaciones/

 https://blogs.ceibal.edu.uy/formacion/que-es-la-investigacion-de-operaciones/

 https://augustosoberano.wordpress.com/2009/10/18/tarea-4-metodo-de-transporte-

programacion-lineal-y-planeacion-agregada-en-el-sector-servicios/

 httpss://www.monografias.com/trabajos-pdf4/metodo-transporte/metodo-transporte.shtml

 https://es.scribd.com/doc/16950049/Modelo-de-Trasbordo.