FACULTAD DE INGENIERÍA Y CIENCIAS

BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

1. Descripción Del Problema

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.

asdasdasdasdasdas

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.
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

1.2. Modelos De Transporte

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.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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,
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.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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
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.
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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

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
FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

Oferta X14 + X15 < = O1

X24 + X25 < = O2

X35 < = O3

Transbordo X14 + X24 = X46 + X47

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
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

3. Modelos de Transbordo

CARROCERIAS EL TORO ROJO

(RED DEL MODELO DE TRANSBORDO)

OFERTA DEMANDA
PLANTAS TRANSBORDO CLIENTES
Ensamble Primario Almacenes de Terminado 8

CALI D8

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

CARTAGO BOGOTA
3 ARMENIA D10

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)
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

4. Tablas De Distribución

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

Fabricas Almacenes de Embalaje

Pereira Armenia

Envigado $300 $600

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
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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
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
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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

Total de
Material a recibir Demanda demanda
Bogotá 110 = 110
Demanda Cali 75 = 75
Bucaramanga 65 = 65 410
Medellín 90 = 90
Barranquilla 70 = 70
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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

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
 FACULTAD DE INGENIERÍA Y CIENCIAS
BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico GranColombiano

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
Demanda Cali 75 = 75
340
Bucaramanga 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