2da ENTREGA Proyecto Grupal Investigacion de Operaciones

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS
Institucin Universitaria Politcnico

PROYECTO GRUPAL
Grancolombiano
INSTITUCION UNIVERSITARIA
POLITECNICO GRANCOLOMBIANO
ASIGNATURA
INVESTIGACION DE OPERACIONES
MODELO DE TRANSBORDO
Tutor Erik Julin Rodrguez
INSTITUCIN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
2016
1
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
Contenido
1. INTRODUCCIN............................................................................................. 3
2. OBJETIVOS.................................................................................................... 4
2.1 GENERAL.................................................................................................... 4
2.2 ESPECFICOS........................................................................................... 4
3. DEFINICIONES................................................................................................. 5
3.1. MODELO DE TRANSPORTE.........................................................................5
3.1.1. Mtodo de Vogel:................................................................................ 6
2.1.2. Esquina Noreste:................................................................................. 7
2.1.3. Costo Mnimo:..................................................................................... 8
3.2. MODELO DE TRANSBORDO.......................................................................9
3.2.1. Programacin Lineal:........................................................................10
4. EJEMPLO DE MODELO PROGRAMACIN LINEAL.............................................11
4.1. COSTOS POR UNIDAD EMBARCADA........................................................11
4.2. VARIABLES DE DESICIN.........................................................................12
4.3. RESTRICCIONES...................................................................................... 12
3.3.1. Restricciones de oferta.....................................................................12
4.3.2. Restricciones de Transbordo.............................................................12
4.3.3. Restricciones de demanda................................................................13
4.4. Red modelo de transbordo Inicial............................................................14
5. CONCLUSIONES............................................................................................. 15
6. BIBLIOGRAFA................................................................................................ 16
2
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
1. INTRODUCCIN
Para el presente caso trabajaremos con carroceras el Toro Rojo que es una
empresa la cual se dedica a la fabricacin y distribucin de carroceras para
busetones, actualmente se encuentra en la bsqueda de una solucin ptima
para el problema de distribucin que se le est presentando, para tratar de
cubrir las demandas solicitadas y a la vez buscar reducir los costos acusados
de distribucin, en los cuales estn incurriendo la empresa.
Es importante resaltar que carroceras el Toro Rojo posee una estructura de

fabricacin por as decirlo a lo largo del territorio nacional as: plantas de
fabricacin en las ciudades de Envigado (Antioquia), Palmira (Valle) y Tunja
(Boyac). Adems de almacenes de ensamble primario en las ciudades de
Pereira (Risaralda) y Armenia (Quindo); y almacenes de terminado en las
ciudades de Duitama (Boyac) y Cartago (Valle). Adems, los clientes finales
estn ubicados en las ciudades de Bogot, Cali, Bucaramanga y Medelln.
Con la actual propuesta buscaremos desarrollar un modelo de programacin

lineal donde a travs de las variables de decisin podremos describir las
variables que se trata de determinar con el fin de satisfacer un modelo de
sistema, este nos ayudara a tomar la mejor decisin en la distribucin de
Carroceras El Toro Rojo, poniendo en prctica las enseanzas del mdulo de
investigacin de operaciones, que tendrn metodologas vistas, y las que a su
vez se desarrollarn a travs de procedimientos que se relacionan con el
modulo.
3
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
4
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
2. OBJETIVOS
2.1 GENERAL
Generar un modelo de programacin lineal el cual nos permita encontrar una

solucin o nos resuelva la inquietud que mejor se adapte (costo-beneficio) en
el proceso de distribucin de la empresa Carroceras El Toro Rojo.
2.2 ESPECFICOS
2.1 Desarrollar una investigacin desde diferentes pticas que abarquen los
modelos de transporte y modelos de transbordo,
permitindonos mejorar el conocimiento acerca de dicha temtica aclarando a
la vez nuestro conocimiento al respecto.
2.2 Hallar las soluciones o decisiones adecuadas que me permitan mejorar el

proceso de distribucin al interior de Carroceras El Toro Rojo.
5
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
3. DEFINICIONES
3.1. MODELO DE TRANSPORTE

El objetivo primordial del modelo de transporte es buscar minimizar los cotos
de envi de la cantidad de elementos que se distribuirn desde el origen a
cada destino, tal que se minimice el costo del transporte total de los envos.
Por otra parte, el modelo de transporte establece un mtodo que regula el
transporte de mercancas de varias fuentes a varios destinos; los principales
objetivos de un modelo de transporte son las satisfacciones de todos los
requerimientos establecidos por los destinos y claro est la minimizacin de los
costos relacionados con el plan determinado por la ruta establecida.
Los elementos del modelo son:
1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda

en cada destino.
2. por lo contrario el costo de transporte unitario de la mercanca enviado
por el proveedor a cada destino.
Como solo existe una mercanca y el destino puede recoger su demanda varias
fuentes (proveedores).
Los modelos de transporte estn compuestos por los siguientes elementos:
6
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
Unidades del bien a distribuir.
Orgenes
Destinos
Recursos en el origen
Demandas en destino
Costos de distribucin por unidad
El contexto en el que se aplica el modelo de transporte es amplio y puede

generar soluciones atinentes al rea de operaciones, inventario y asignacin de
elementos.
El procedimiento de resolucin de un modelo de transporte se puede llevar a

cabo mediante programacin lineal comn, sin embargo su estructura permite
la creacin de mltiples alternativas de solucin tales como la estructura de
asignacin o los mtodos heursticos ms populares como Vogel, Esquina
Noroeste o Mnimos Costos.
3.1.1. Mtodo de Vogel: Este mtodo suele producir una mejor solucin
inicial que los mtodos de noroeste o costo mnimo. Ya que provoca una
solucin inicial ptima, o inmediata al nivel ptimo.
Indicaciones para implementar el mtodo Vogel:
1. Elaborar una tabla reflejando las ofertas y demanda y los costos.
2. Calcular el contraste entre el menor costo y el segundo costo menor; para

cada fila y columna.
7
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
3. Escoger entre filas y columnas, que mayor diferencia en caso de igualdad,

decida arbitrariamente.
4. Determine al mximo posible en el sector con el menor costo en la fila o

columna elegida en el puesto 3.
5. Asigne cero (0) al otro sector de la fila o columna donde el recurso o el

requerimiento quede saturado.
6. Nuevamente se realizarn los pasos 2 al 5, sin tener en cuenta filas y

columnas saturadas hasta que los sectores en su totalidad queden asignados.
7. para calcular el costo total del mtodo de vogel se multiplica cada una de las
variables ubicada en la tabla y luego se suma los resultados y encontraremos
el total costo, no se debe olvidar que se debe saturar filas y columnas al mismo
tiempo; caso en que la disponibilidad sea semejante al requerimiento.
2.1.2. Esquina Noreste: Este mtodo asigna la cantidad mxima

autorizada para la oferta y la demanda a la variable ubicada en la esquina
noroeste de la tabla.
La columna o fila satisfecha se satura dejando ver las variables restantes en la

columna o fila saturadas son igual a cero. Si la columna y la fila se satisfacen
simultneamente, solo uno de los dos debe ser saturada; garantizando
localizar las variables bsicas cero si existen.
Despus de ajustar las cantidades de oferta y demanda para todas las filas y
columnas no saturadas, la cantidad mxima factible se asigna al primer
elemento no saturado en la nueva columna o fila; el mtodo finaliza cuando las
filas o la columna se saturan.
Indicaciones para implementar el mtodo de la esquina noroeste:
1. Se estructura una tabla de ofertas que muestra la disponibilidad de los

proveedores y las demandas o lo que requieren los proveedores.
8
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
2. Se inicia la esquina noroeste. Determina al mximo lo mnimo entre la

oferta y la demanda, equitativamente.
3. Restablezca la oferta y la demanda y sature con ceros el resto de las filas

columnas en donde la oferta o la demanda quede satisfecha.
4. Muvase a la derecha o hacia abajo, segn aquedado la disponibilidad para

asignar.
5. Se repiten nuevamente los pasos del 3 al 5 recprocamente hasta llegar a la

esquina inferior derecha en el que se saturan fila y columna al mismo tiempo.
6. para calcular el costo total del mtodo de la esquina se multiplica cada una
de las variables ubicada en la tabla y luego se suma los resultados
y encontraremos el total costo.
2.1.3. Costo Mnimo: El mtodo del costo mnimo o de los mnimos

costos es un algoritmo desarrollado con el objetivo de resolver problemas de
transporte o distribucin, arrojando mejores resultados que mtodos como el
de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos.
El diagrama de flujo de este algoritmo es mucho ms sencillo que los

anteriores dado que se trata simplemente de la asignacin de la mayor
cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el mtodo.
ALGORITMO DEL COSTO MNIMO
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o
9
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de

la fila y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso

iniciar nuevamente el "Paso 1".
3.2. MODELO DE TRANSBORDO
El Problema de Transbordo, Intertransporte o Reembarque es una

variacin del modelo original de transporte que se ajusta a la posibilidad
comn de transportar unidades mediante nodos fuentes, destinos y
transitorios, La diferencia con un modelo de transporte radica en que el modelo
de transbordo permite realizar envos de materiales, no solamente del origen al
destino final, si no que posibilita realizar envos a destinos temporales.
La resolucin un modelo de transbordo se puede ejecutar a travs de tcnicas

tradicionales realizando una preparacin del tabulado inicial haciendo uso
10
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
de amortiguadores, que deben ser iguales a la sumatoria de las ofertas de

los nodos de oferta pura y de coeficiente cero (0) en materia de costos.
Sin embargo la resolucin de un problema de transbordo haciendo uso de los

algoritmos de resolucin de modelos de transporte es una idea anacrnica,
teniendo en cuenta la posibilidad de acceso a herramientas de cmputo
capaces de resolver problemas complejos una vez modelados mediante las
tcnicas de programacin lineal.
Hoy en da, el fenmeno de la globalizacin ha desencadenado diferentes

cambios en materia de logstica, lo cual causa que el impacto que generan los
modelos de transbordo, haya sido mayor en los ltimos aos. Por esta razn se
hace necesario asegurar que el flujo de productos sea cada vez ms eficiente,
y que haya disponibilidad de unidades y equilibrio entre las proyecciones y la
realidad de la demanda. Estos objetivos se hacen alcanzables en la medida que
se den soluciones reales y ptimas a los problemas de transbordo.
11
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
3.2.1. Programacin Lineal: El objetivo primordial de la Programacin

Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en
varias variables reales con restricciones lineales (sistemas de inecuaciones
lineales), optimizando una funcin objetivo tambin lineal. Es un mtodo
algebraico que permite desarrollar soluciones eficientes para modelos de
transbordo donde existen orgenes, destinos transitorios y destinos finales.
Para ejecutar este mtodo es necesario conocer la funcin objetivo, las
variables de decisin y las restricciones.
Las variables de decisin: representan la cantidad de unidades enviadas por

medio de cada ruta.
12
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
Restricciones: Son las limitaciones que presenta el problema en materia de

demanda y oferta. Existen restricciones de oferta, de demanda, y de balance
las cuales permiten equilibrar los nodos transitorios que posibilitan el
transbordo y que deben de balancearse para hacer que el sistema sea
viable, es decir, que todas las unidades que ingresen a un nodo sean iguales
a las que salgan del mismo.
Funcin objetivo: Es la ecuacin que ser optimizada, y que est sujeta a las
variables de decisin y restricciones dadas por el problema. Teniendo en
cuanta que en el caso de problemas de transbordo el objetivo siempre es
reducir costos, el criterio de la funcin objetivo ser minimizar.
4. EJEMPLO DE MODELO PROGRAMACIN LINEAL
4.1. COSTOS POR UNIDAD EMBARCADA

Minimizar Costo Total Z=
X14*C14+X15*C15+X25*C25+X34*C34+X35*C35+X48*C48+X47*C47+X56*C
56+X57*C57+X68*C68+X69*C69+X610*C610+X79*C79+X710*C710+X711*C
711
13
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
4.2. VARIABLES DE DESICIN

Sujeto a unidades a embarcar
X14, X15; X25; X34, X35; X48, X47; X56, X57; X68, X69, X610; X79,
X710, X711
Xij en donde i nodo de origen 1,2,3,4,5,6,7 en donde j 4,5,6,7,8,9,10,11
4.3. RESTRICCIONES
3.3.1. Restricciones de oferta

X14 + X15 190
X25 90
X34 + X35 130
14
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
4.3.2. 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 Duitama, Cartago
X46 + X56 = X68 + X69 + X610
X47 + X57 = X79 + X710 + X711
MATERIA
L
RECIBID MATERIAL
CIUDAD O ENVIADO
PEREIRA 250 = 250
ARMENIA 90 = 90
DUITAMA 110 = 110
CARTAGO 230 = 230
4.3.3. Restricciones de demanda

X68 = 110
X69 + X79 = 75
X610 + X710 = 65
15
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
X711= 90
Con Xij 0 para todo ij
El costo total de este plan de envos es $ 740.000
4.4. Red modelo de transbordo Inicial
16
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
5. CONCLUSIONES
Los modelos de transporte buscan una solucin ptima de distribucin

de mercanca, desde un conjunto de centros de origen hacia un conjunto
de centros de recepcin o destinos.
Posibilitar el transbordo teniendo en cuenta los nodos de oferta, los de

demanda y los nodos transitorios, que todas las unidades que entren a
un nodo sean iguales a las que salgan.
Un modelo de transporte depende de las unidades a distribuir, la

cantidad de orgenes y de destinos, los recursos en el origen y las
demandas en el destino.
Los modelos de transporte tienen como objetivo satisfacer las demandas

de los destinos y adems de minimizar los costos totales de dicha
distribucin, teniendo en cuenta la cantidad de unidades que debe
distribuir cada origen y la demanda de unidades que tiene cada destino.
Un modelo de Transbordo o Reembarque permite realizar envos de

materiales, no solamente del origen al destino final, si no que posibilita
realizar envos a destinos temporales.
Un modelo de transbordo se puede ejecutar a travs de diferentes

tcnicas que brindan soluciones eficientes, por medio de tcnicas
de programacin lineal con lo cual se simplifica la solucin de los
modelos de transporte.
17
CIENCIAS BSICAS

PROYECTO GRUPAL
Grancolombiano
6. BIBLIOGRAFA
http://datateca.unad.edu.co/contenidos/100404/exe_modulo/index.html
http://www.enciclopediafinanciera.com/definicion-funcion-objetivo.html
http://www.investigaciondeoperaciones.net/
http://datateca.unad.edu.co/contenidos/100404/exe_modulo/leccin_4_qu_es_la_
investigacin_de_operaciones.html
http://datateca.unad.edu.co/contenidos/102016/CONTENIDOS/Exe_nuevo/capit
ulo_3_modelos_de_transporte.html
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/
18

2da ENTREGA Proyecto Grupal Investigacion de Operaciones

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

2da ENTREGA Proyecto Grupal Investigacion de Operaciones

Încărcat de

Drepturi de autor:

Formate disponibile

FACULTAD DE INGENIERA Y

Institucin Universitaria Politcnico

Tutor Erik Julin Rodrguez

INSTITUCIN UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

Institucin Universitaria Politcnico

Institucin Universitaria Politcnico

Es importante resaltar que carroceras el Toro Rojo posee una estructura de

Con la actual propuesta buscaremos desarrollar un modelo de programacin

Institucin Universitaria Politcnico

Institucin Universitaria Politcnico

Generar un modelo de programacin lineal el cual nos permita encontrar una

2.2 Hallar las soluciones o decisiones adecuadas que me permitan mejorar el

Institucin Universitaria Politcnico

3.1. MODELO DE TRANSPORTE

Los elementos del modelo son:

1. Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda

Institucin Universitaria Politcnico

Unidades del bien a distribuir.

Costos de distribucin por unidad

El contexto en el que se aplica el modelo de transporte es amplio y puede

El procedimiento de resolucin de un modelo de transporte se puede llevar a

Indicaciones para implementar el mtodo Vogel:

1. Elaborar una tabla reflejando las ofertas y demanda y los costos.

2. Calcular el contraste entre el menor costo y el segundo costo menor; para

Institucin Universitaria Politcnico

3. Escoger entre filas y columnas, que mayor diferencia en caso de igualdad,

4. Determine al mximo posible en el sector con el menor costo en la fila o

5. Asigne cero (0) al otro sector de la fila o columna donde el recurso o el

6. Nuevamente se realizarn los pasos 2 al 5, sin tener en cuenta filas y

2.1.2. Esquina Noreste: Este mtodo asigna la cantidad mxima

La columna o fila satisfecha se satura dejando ver las variables restantes en la

Indicaciones para implementar el mtodo de la esquina noroeste:

1. Se estructura una tabla de ofertas que muestra la disponibilidad de los

Institucin Universitaria Politcnico

2. Se inicia la esquina noroeste. Determina al mximo lo mnimo entre la

3. Restablezca la oferta y la demanda y sature con ceros el resto de las filas

4. Muvase a la derecha o hacia abajo, segn aquedado la disponibilidad para

5. Se repiten nuevamente los pasos del 3 al 5 recprocamente hasta llegar a la

2.1.3. Costo Mnimo: El mtodo del costo mnimo o de los mnimos

El diagrama de flujo de este algoritmo es mucho ms sencillo que los

ALGORITMO DEL COSTO MNIMO

Institucin Universitaria Politcnico

de demanda. En este mismo paso se procede a ajustar la oferta y demanda de

La segunda es que quede ms de un rengln o columna, si este es el caso

3.2. MODELO DE TRANSBORDO

El Problema de Transbordo, Intertransporte o Reembarque es una

La resolucin un modelo de transbordo se puede ejecutar a travs de tcnicas

Institucin Universitaria Politcnico

de amortiguadores, que deben ser iguales a la sumatoria de las ofertas de

Sin embargo la resolucin de un problema de transbordo haciendo uso de los

Hoy en da, el fenmeno de la globalizacin ha desencadenado diferentes

Institucin Universitaria Politcnico

3.2.1. Programacin Lineal: El objetivo primordial de la Programacin

Las variables de decisin: representan la cantidad de unidades enviadas por

Institucin Universitaria Politcnico

Restricciones: Son las limitaciones que presenta el problema en materia de

4. EJEMPLO DE MODELO PROGRAMACIN LINEAL

4.1. COSTOS POR UNIDAD EMBARCADA

Institucin Universitaria Politcnico

4.2. VARIABLES DE DESICIN

Xij en donde i nodo de origen 1,2,3,4,5,6,7 en donde j 4,5,6,7,8,9,10,11

3.3.1. Restricciones de oferta

X34 + X35 130