FACULTAD DE CIENCIAS EMPRESARIALES

LA ESCUELA ACADMICO PROFESIONAL DE ADMINISTRACIN Y NEGOCIOS

INTERNACIONALES

DOCENTE : JAVIER NICOLS ESPINOZA YBARRA.

ASIGNATURA : INVESTIGACIN OPERATIVA

TEMA : EL MTODO DE ASIGNACIN DE TRANSBORDO,

ELEMENTOS, FACTORES Y EJEMPLOS.

CICLO : VI

INTEGRANTES : LUIS ENRIQUE DEL AGUILA INUMA

PIERO MAX RIOS TUESTA
 METODO DE TRANSBORDO

El Metodo 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, mientras el modelo
tradicional solo permite envos directos desde
nodos fuentes hacia nodos destinos.
 Existe
la posibilidad de resolver un modelo de
transbordo mediante las tcnicas tradicionales de
resolucin de modelos de transporte y este
procedimiento se basa en la preparacin del
tabulado inicial haciendo uso de artificios
conocidos con el nombre de amortiguadores, los
cuales 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.
 La importancia de los modelos de
transbordo aumenta con las nuevas
tendencias globales de gestin de
cadenas de abastecimiento, en las
cuales se deben de optimizar los flujos
logsticos de productos teniendo en
cuenta la importancia de minimizar los
costos, asegurar disponibilidad de
unidades y reconociendo la importancia
de los centros de distribucin en la
bsqueda del equilibrio entre las
proyecciones y la realidad de la
demanda.
 RESOLUCIN DE UN PROBLEMA DE
TRANSBORDO MEDIANTE PROGRAMACIN
LINEAL
Para poder resolver un problema de transbordo
mediante programacin lineal basta con conocer una
nueva familia de restricciones, las llamadas restricciones
de balanceo. En un problema de transbordo existen 3
clases de nodos, los nodos de oferta pura, los de
demanda pura y 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 (unidades que salen + unidades que
conserve el nodo).
 EL PROBLEMA
Modelar mediante programacin lineal el problema de transbordo esbozado en la
siguiente figura.

La figura muestra una serie de nodos y sus respectivas rutas mediante las cuales se supone
distribuir las unidades de un producto, el nmero que lleva cada arco (flecha) representa el costo
unitario asociado a esa ruta (arco), y las cantidades que se ubican en los nodos iniciales
representan la oferta de cada planta, as como las cantidades de los nodos finales representa la
demanda de cada distribuidor.
LAS VARIABLES DE DECISIN
En este caso como en la mayora las variables de decisin deben representar la
cantidad de unidades enviadas por medio de cada ruta. Es muy aconsejable
denotar cada nodo con un nmero para simplificar la definicin nominal de las
variables.
RESTRICCIONES

Existen en este modelo 3 tipos de restricciones y estn

estrechamente relacionadas con los tipos de nodos
existentes, para un nodo oferta pura existe la restriccin
de oferta; para un nodo demanda pura existe la
restriccin de demanda, y para un nodo transitorio y/o
transitorio de demanda existe la restriccin de balance.
Recordemos que los nodos transitorios son aquellos que
tienen rutas (arcos o flechas) de entrad y salida, y si
adems este presenta un requerimiento de unidades se
denomina transitorio de demanda.
 Restricciones de Oferta

Restricciones de demanda

Restricciones de balanceo para nodos nicamente transitorios

Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a
las unidades que salgan.

Restricciones de balanceo para nodos transitorios con requerimientos

Con estas restricciones aseguramos que todas las unidades que lleguen sean
iguales a la sumatoria de las unidades que salen ms los requerimientos del
nodo (demanda).

FUNCIN OBJETIVO:
En este caso la definicin de la funcin objetivo se limita a la consignacin de
cada ruta con su respectivo costo bajo el criterio "minimizar".
 RESOLUCIN DE UN PROBLEMA DE
REDES DE SUMINISTRO
EL PROBLEMA
Este es un problema
propuesto en el
texto "Investigacin de
Operaciones de
TAHA" que hace
referencia a una red de
gasoductos en la que los
distintos nodos
representan estaciones
de bombeo y recepcin,
los costos se encuentran
en las rutas de la siguiente
figura.
 La ruta ms corta para rescatar al minero tiene como distancia total
1600 metros (dado que las distancias estaban dadas en cientos de
metros) y es tal como se muestra en la siguiente grfica.
 Sin embargo WinQSB cuenta con una metodologa
mucho ms sencilla de resolucin de algoritmos de ruta
ms corta, de todas formas hemos encontrado como
aplicando debidamente la razn y un algoritmo
conocido como el de transbordo podemos solucionar
problemas distintos en teora.
GRACIAS