FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

ENTREGA FINAL INVESTIGACION DE OPERACIONES

HERSON ZAMBRANO CRUZ

POLITECNICO GRANCOLOMBIANO

INGENIERIA INDUSTRIAL

2019
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Contenido
1. Descripción Del Problema.....................................................................................................3
1.1. Definiciones Básicas.......................................................................................................3
1.2. Modelos De Transporte...............................................................................4
1.3. Modelos De Transbordo..............................................................................6
2. Formulación Del Modelo...........................................................................................................7
3. Modelos de Transbordo.............................................................................................................9
4. Tablas De Distribución.............................................................................................................10
5. Tabla De Costos De Carrocerías...............................................................................................11
6. Tabla De oferta y Demanda.....................................................................................................12
7. Tabla De oferta y Demanda Faca.............................................................................................13
8. Recomendaciones....................................................................................................................15
9. Justificación..............................................................................................................................16
10. Bibliografía.............................................................................................................................17
11. Cibergrafía.............................................................................................................................18

1. Descripción Del Problema

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Desarrollar un modelo de programación lineal para la empresa Carrocerías

el Toro Rojo, que permitirá aplicar la formulación de los modelos de
transporte y transbordo además disminuir el costo total, al tiempo que se
satisfacen las restricciones de la oferta y la demanda, logrando identificar la
cantidad de material que cada fabrica debe enviar a cada almacén.

1.1. Definiciones Básicas

Identificar y analizar los modelos de transbordo de carrocerías, optimizando conste

y almacenamiento, el aprovisionamiento se ocupa del proceso de adquisición y
almacenamiento de productos que pueden ser materias primas, materiales, partes,
piezas, etc., desde los proveedores hasta el cliente.

Dada su importancia existe la necesidad que su diseño sea flexible, sincronizado

con los sistemas de producción, control y reducción de costos.

Dentro de una empresa, las compras y el aprovisionamiento son las actividades

que le permiten adquirir y disponer de los materiales y servicios necesarios en el
punto de consumo (usualmente la línea de fabricación), en la cantidad correcta, en
el instante de su consumo, con el menor coste e inversión total posible, con total
seguridad sobre la calidad previamente especificada, y atendiendo a las
expectativas de servicio.

1.2. Modelos De Transporte

 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

El problema del transporte es un problema de red especial en programación

lineal que se fundamenta en la necesidad de llevar unidades de un punto
específico denominado Origen  hacia otro punto específico llamado Destino.
Los principales objetivos de un modelo de transporte son el alcance de los
requerimientos establecidos por los destinos y la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
El campo de acción en el que se aplica un modelo de transporte es amplio y
puede generar soluciones concernientes al área de operaciones, inventario y
asignación de elementos.
La ejecución de un modelo de transporte se puede llevar a cabo
mediante programación lineal común, sin embargo su estructura permite la
creación de múltiples alternativas de solución tales como la estructura de
asignación o los métodos de  Vogel, Esquina Noroeste o Mínimos Costos.

Los problemas de transporte o distribución son uno de los más aplicados en

la economía actual, dejando como es de prever múltiples casos de éxito a
escala global que estimulan la comprensión de los mismos, por otra parte
establece un método que regula el transporte de mercancías de varios
orígenes a varios destinos.

Los elementos de un modelo de transporte son:

 El costo de transporte unitario de la mercancía enviado por el proveedor a

cada destino.

 Como solo existe una mercancía y el destino puede recoger su demanda

varias fuentes (proveedores).

 Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en

cada destino.

El modelo de transporte es un problema de optimización de redes donde

debe determinarse como hacer llegar los productos desde los puntos de
existencia hasta los puntos de demanda, minimizando los costos de envío,
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

también busca determinar un plan de transporte de una mercancía de

varias fuentes a varios destinos. Entre los datos del modelo se cuenta:

 Nivel de oferta en cada fuente y la cantidad de demanda en cada

destino.

 El costo de transporte unitario de la mercancía de cada fuente a cada

destino.

El modelo de transporte es un modelo matemático que se utiliza para la

representación de la realidad, y como todos los modelos tienen sus
fortalezas y limitaciones.

1.3. Modelos De Transbordo

En el modelo de transbordo puede ser más económico el transporte pasando

por puntos intermedios o transitorios antes de llegar al destino final. Este
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

concepto es más general que el del modelo normal de transporte, en el que

sólo se permiten envíos directos entre una fuente y un destino.

La importancia de los modelos de transbordo aumenta con las nuevas

tendencias globales de gestión de cadenas de abastecimiento, en las cuales
se deben de optimizar los flujos logísticos de productos teniendo en cuenta la
importancia de minimizar los costos, asegurar disponibilidad de unidades y
reconociendo la importancia de los centros de distribución en la búsqueda del
equilibrio entre las proyecciones y la realidad de la demanda.

2. Formulación Del Modelo

En la tabla de Excel adjunta se encuentra el desarrollo de la problemática son
el solver.

Función Objetivo
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Minimizar el costo global de envíos.

Z = Función objetivo

X = Cantidad de carrocerías

C = Costo de cada carrocería

Z = (C14 ▪ X14) + (C15 ▪ X15) + (C24 ▪ X24) + (C25 ▪ X25) + (C35 ▪ X35) +
(C46 ▪ X46) + (C47 ▪ X47)+ (C56 ▪ X56)+ (C57 ▪ X57) +(C68 ▪ X68)+ (C69 ▪
X69)+ (C6-10 ▪ X6-10)+ (C78 ▪ X78)+ (C79 ▪ X79) + (C7-11 ▪ X7-11)

Variables de Decisión

Todas las X

X14, X15, X24, X25, X35, X46, X47, X56, X57, X68, X69, X6-10, X78, X79,
X7-11

Xij donde i = nodo de origen

j = nodo de destino

En el ejercicio i= 1…7

j = 4 … 11

Restricciones

La oferta es mayor que la demanda se puede cumplir con la demanda sin

ningún problema, entonces:

O = Oferta

D = Demanda

Oferta X14 + X15 < = O1

X24 + X25 < = O2

X35 < = O3

Transbordo X14 + X24 = X46 + X47

FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

X15 + X25 + X35 = X56 + X57

X46 + X56 = X68 + X69 + X6-10

X47 + X57 = X78 + X79 + X7-11

Demanda X68 + X78 = D8

X69 + X79 = D9

X6-10 = D10

X7-11 = D11

3. Modelos de Transbordo
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

CARROCERIAS EL TORO ROJO

(RED DEL MODELO DE TRANSBORDO)

OFERTA DEMANDA
PLANTAS TRANSBORDO CLIENTES
Ensamble Primario Almacenes de Terminado 8

D8
CALI
1 4 9
6
O1 ENVIGAD
O D9
DUITAMA X69 C69 B/MANG
PEREIRA A
2
O2 10
TUNJA 5 7

CARTAGO BOGOTA D10

3 ARMENIA

O3 PALMIRA 11

MEDELLI D11
B/QUILL
N
A D12

Fabricas Ensamble Envigado (X14*C14)+(X15*C15)

Pereira (X46*C46)+(X47*C47)
Duitama (X68*C68)+(X69*C69)+(X6-10*C6-10)+(X6-12*C6
Tunja (X24*C24)+(X25*C25)
Armenia (X56*C56)+(X57*C57)
Cartago (X78*C78)+(X79*C79)+(X7-11*C7-11)
Terminados Clientes Palmira (X35*C35)

4. Tablas De Distribución

Valor en miles $ Costos de Embarque ($/carrocería)

Fabricas Almacenes de Embalaje

Pereira Armenia
Envigado $300 $600
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Palmira N/A $500

Tunja $900 $1.200

Valor en miles $ Costos de Embarque ($/carrocería)

Almacenes de Terminado
Almacenes de Embalaje
Duitama Cartago
Pereira $1.000 $300
Armenia $1.300 $700

Valor
en
miles
$ Costos de Embarque ($/carrocería)
Almacenes de Clientes Finales
Terminado Bogotá Cali Bucaramanga Medellín Barranquilla
Duitama $1.500 $1.800 $1.700 N/A $1.200
Cartago N/A $300 $2.100 $600 N/A

5. Tabla De Costos De Carrocerías

Valor en miles $ Costos de Embarque ($/carrocería)

Almacenes de Embalaje
Fabricas
Pereira Armenia
Envigado 190 0
Palmira N/A 90
Tunja 60 0

Valor en miles $ Costos de Embarque ($/carrocería)

Almacenes de Terminado
Almacenes de Embalaje
Duitama Cartago
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Pereira 20 230
Armenia 90 0

Valor
en
miles
$ Costos de Embarque ($/carrocería)
Almacenes de Clientes Finales
Terminado Bogotá Cali Bucaramanga Medellín Barranquilla
Duitama 110 0 0 N/A 70
Cartago N/A 75 65 90 N/A

6. Tabla De oferta y Demanda

Función Objetivo Z= $957.000

  Material enviado Disponible Total de oferta

Envigado 190 <= 190
Oferta
Palmira 90 <= 90 410
Tunja 130 <= 130

Material a
  Material Recibido enviar
Pereira 320 = 320
Trasbordo
Armenia 90 = 90
Duitama 180 = 110
Cartago 230 = 230

Demanda   Material a recibir Demanda Total de

demanda
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Bogotá 110 = 110

Cali 75 = 75
Bucaramang
410
a 65 = 65
Medellín 90 = 90
Barranquilla 70 = 70

7. Tabla De oferta y Demanda Faca

Valor en miles $ Costos de Embarque ($/carrocería)

ALMACEN DE ENSAMBLE Y TERMINADO

Fabricas
Facatativá
Envigado $1.800  
Palmira $1.900  
Tunja $1.200  

Valor en miles $ Costos de Embarque ($/carrocería)

Almacén de
CLIENTES FINALES
ensamble y
terminado Bogotá Cali Bucaramanga Medellín
Facatativá $800 $1.800 $1.500 $1.700
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Variable de decisión

Valor en miles $ Unidades a embarcar

Almacén de ensamble y terminado
Fabricas
Facatativá
Envigado 190  
Palmira 90  
Tunja 60  

Valor en miles $ Unidades a embarcar

Almacenes de Clientes Finales
Terminado
Bogotá Cali Bucaramanga Medellín
Facatativá 110 75 65 90

Función Objetivo Z= $1.058.500

  Material enviado Disponible Total de oferta

Envigado 190 <= 190
Oferta
Palmira 90 <= 90 410
Tunja 60 <= 130

Trasbordo   Material Recibido Material a enviar

  Facatativá 340 = 340

  Material a recibir Demanda Total de demanda

Bogotá 110 = 110
Cali 75 = 75
Demanda
Bucaramang 340
a 65 = 65
Medellín 90 = 90
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

8. Recomendaciones

Se recomienda comprar el almacén en Facatativá debido a que en un solo

lugar se harían tanto en ensamble y el terminado permitiendo que los costos
disminuyeran, ya que no habría que trasladarlo de un lado al otro, por lo cual
su ganancia también sería mayor por lo cual favorecería a la empresa, el
costo de embarque es otro que disminuiría debido a que saldría solo de
Facatativá directamente a la ciudad del cliente requerido, siendo este el único
punto de distribución del producto. Se anexan los Solver donde mostramos
que tener el almacén en una sola ciudad beneficiaria a la empresa.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

9. Justificación

Con el desarrollo de este proyecto observamos cómo podemos utilizar las

herramientas existentes para optimizar los procesos de fabricación, trasbordo
y distribución no tanto en carrocerías sino en todo tipo de empresa
manufacturera, donde los conocimientos adquiridos son esenciales para
cuestionar, formular y dar solución a un proceso.

Esto nos lleva a tener cálculos exactos de la demanda Vs oferta para suplir las
necesidades de los clientes y crecer como empresa con procesos de calidad y
optimización de los mismos.
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

10. Bibliografía
 Ruiz, M. (10 de Septiembre de 2011). Ejercicio de transbordo, modelo de
transporte programación lineal.

 Obtenido de Youtube: https://www.youtube.com/watch?v=WInaMdz3n2M

 Zeballos, A. (08 de Noviembre de 2011). Problemas de Transbordo -

Ejercicios Resueltos. Obtenido de blogspot:
http://profealexz.blogspot.com.co/2011/11/problemas-de-transbordo-
ejercicios.html
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

11. Cibergrafía

 https://www.youtube.com/watch?v=WInaMdz3n2M
 http://profe--‐alexz.blogspot.com/2011/11/problemas--‐de--‐transbordo--‐ejercicios.html