Está en la página 1de 18

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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


PROYECTO GRUPAL
Grancolombiano

4
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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
FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico


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