Está en la página 1de 14

FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

INSTITUCION UNIVERSITARIA
POLITECNICO GRANCOLOMBIANO

ASIGNATURA
INVESTIGACION DE OPERACIONES

MODELO DE TRANSBORDO

TUTOR
JUAN ALARCON

INSTITUCIÓN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO


FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
2019

INTRODUCCIÓN

1
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

El proyecto trabaja un modelo de transbordo en el cual se evaluará la distribución de la empresa el toro rojo
minimizando costos de envió, desarrollando un modelo de programación lineal en el cual se busca optimizar la
función objetivo realizando una solución eficiente para el modelo de transbordo que maneja la empresa

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.

OBJETIVOS

2
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Desarrollar un modelo de programación lineal el cual se adapte (costo-beneficio) en el proceso de


distribución de la empresa Carrocerías El Toro Rojo.
 Plantear los pasos para resolver un modelo de programación lineal teniendo en cuenta la
optimabilidad, las variables de decisión y los conjuntos de restricciones.
 Combinar valores de las variables para encontrar la mejor solución a mi función objetivo.

OBJETIVOS ESPECÍFICOS

 Dar a conocer las variables de decisiones del ejercicio partiendo en la búsqueda del de una solución
del modelo y cumplir con los parámetros conocidos
 Hacer uso de software para su correcta formulación.

Modelo de Programación Lineal en Forma Algebraica

Descripción del Proyecto:

3
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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 , 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 y de estos últimos a los clientes

1. FORMULACION MODELO PRIMERA ENTREGA

Función Objetivo tiene como función Minimizar el costo global de envíos.

Z = Función objetivo
X = Cantidad de carrocerías
C = Costo de cada carrocería

Z=((X14*C14)+(X15*C15)+(X25*C25)+(X34*C34)+(X35*C35)+(X46*C46)+(X47*C47)+(X56*C56)+(X5
7*C57)+(X68*C68)+(X69*C69)+(X610*C610)+(X79*C79)+(X710*C710)+(X711*C711))

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

4
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

D = Demanda

Oferta X 14 + X15 <=O 1

X25<=O2

X34+35<=O3

Transbordo X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

X46+ X56 = X68 + X69 + X610

X47 + X57 =X79 + X710 + X711

Demanda X6.8 =D8

X6.9+ X7.9 =D9

X6.10 + X7.10=D10

X7.11=D11

Formule un modelo completo de programación lineal en forma algebraica para mostrar las restricciones individuales
y variables de decisión.

Variable de Decisiones

I= Origen
J= Destino

Xij=Carroceríasenviadasdesdeelorigen(i)aldestino(j)donde(i)=1,2,3,4,5,6,7y(j)
= 4,5,6,7,8,9,10 ,11

Función objetivo: minimizar el costo de la distribución

Z(Min)=800X14 +900X15 +700X25 +600X34 +1300X35 +900X46 +600X47 +1100X56

+500X57+ 1800X68+ 1900X69 + 1400X610 + 400X79 + 2050X710 + 800X711

5
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Restricción de oferta

X14 + X15 ≤ 190

X25 ≤ 90
X34 + X35 ≤ 130

Restricciones de transbordo: Transbordo a almacenes de ensamble primario (Pereira, Armenia)

X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

Transbordo a almacenes de terminado

Restricciones de demanda

X68= 110
X69 + X79 = 75

X6 10 + X7 10 =65

X711 = 90

Restricción de no negatividad

Xij >= 0

2. DIAGRAMA DE RED MODELO PRIMERA ENTREGA

6
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. FORMULACION MODELO EN EXCEL SOLVER

7
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

4. FORMULACION MODELO SEGUNDA ENTREGA

8
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Descripción

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


carrocerías (mire el valor del archivo adjunto), la carrocería terminada se la entregaría el
almacén de terminado de Duitama por un costo de (mire archivo adjunto), su grupo debe de
identificar como cambiar el modelo mostrado inicialmente, haga una nueva red, el modelo y
desarróllelo en Solver.

Variable de decisiones

I: origen

J: destino

Xij : carrocerías enviadas desde el origen (i) al destino (j) donde (i) =1,2,3,4,5,6,7,8,9,10,11,12

Función objetivo: minimizar el costo de la distribución

Z(Min) = 800X14 + 900X15 + 700X25 + 600X34 + 1300X35 + 900X46 + 600X47 + 1100X56 +500X57 +
1800X68 + 1900X69 + 1400X6 10 + 400X79 + 2050X7 10 + 800X7 11 +1200x6 12

Restricción de oferta
X14 + X15 ≤ 190

X25 ≤ 90

X34 + X35 ≤ 130

Restricciones de transbordo: Transbordo a almacenes de ensamble primario (Pereira, Armenia)

X14 + X34 = X46 + X47

X15 + X25 + X35 = X56 + X57

Transbordo a almacenes de terminado

X46 + X56 = X68 + X69 + X6 10

X47 + X57 = X79 + X7 10 + X711 + x 6 12

9
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Restricciones de demanda

X68 = 110

X69 + X79 = 75

X6 10 + X7 10 =65

X7 11 = 90

X 6 12 = 70

Restricción de no negatividad

Xij >= 0

5. DIAGRAMA DE RED MODELO SEGUNDA ENTREGA

10
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

6. FORMULACION MODELO SEGUNDA ENTREGA EN EXCEL SOLVER

11
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

7. CONCLUSIONES

12
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

 Se identifica la situación de la empresa Carrocerías el toro rojo basados en la necesidad de minimizar


los costos de los envíos de las carrocerías, donde se determinaron las variables de decisión y el
conjunto de restricciones para así poder determinar la mejor solución a la función objetivo del
problema utilizando el método de programación lineal.
 El método de programación lineal busco una solución óptima para obtener un costo mínimo de
$ 1’472.480, teniendo en cuenta las unidades de oferta desde las fabricas siendo así 410 unidades y
una demanda de 340 unidades.
 El ingreso de barranquilla modifico el coste mínimo ya que aumento $ 147.000, obteniendo la oferta
en fábricas y destinos la misma cantidad de unidades.

13
FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

BIBLIOGRAFÍA

http://www.investigaciondeoperaciones.net/

http://metododetransporte2011.blogspot.com.co/

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-
de-operaciones/problema-del-transporte-o-distribuci%C3%B3n/

14

También podría gustarte