FACULTAD DE INGENIERÍA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERÍA INDUSTRIAL

CICLO:5 to
CURSO: Investigación de operaciones
TEMA: Problema de transporte y transbordo
AUTORES:
Córdova Minchola Marianella
Gálvez Polo Alexis Jesús
Arteaga Luna Enzo Del Piero
Quesquén Polo Yadira

PROFESOR: VILCARINO ZELADA EDGARD NESTOR

CHIMBOTE-PERÚ
2019
 INTRODUCCION

Hoy en día el gran problema general que viene afrontando el transporte es la distribución de
mercancía desde cualquier grupo de centros de suministro, denominados orígenes (fuentes), hasta
cualquier grupo de centros de recepción, llamados destinos, de tal forma que se minimicen los
costos totales de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada
destino tiene cierta demanda de unidades que deben recibir de los orígenes. Para ello se toma en
cuenta el nivel de oferta en cada fuente y la cantidad de demanda en cada destino, así como
también, el costo de transporte unitario de la mercancía a cada destino. Se puede ampliar el modelo
de transporte a otras áreas de operación, como el control de inventarios, programación de empleos
y asignación de personal, entre otros.

En el caso del tranbordo este es una variación del modelo original de transporte que se ajusta a la
posibilidad común de transportar unidades mediante nodos fuentes, destinos y transitorios,
mientras el modelo tradicional solo permite envíos directos desde nodos fuentes hacia nodos
destinos. Hay que tener en cuenta que los modelos de transbordo aumentan 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.

Es por ello que en el siguiente informe se resolverá 1 problema de transporte y 1 problema de

transbordo, a través de un método llamado “Vogel” (costo de oportunidad) en el cual se podrá
concluir cual es el plan de distribución más económico para suministrar según lo pedido en cada
problema .
1.MODELO DE TRANSPORTE

Estos modelos tienen por objetivo encontrar el costo mínimo para enviar suministros desde
diversos orígenes hacia los destinos donde se necesitan (Salazar, 2016).

Los orígenes pueden ser fábricas, almacenes, puertos de llegada de mercancías, o cualquier punto
desde el que se desea enviar productos a otros lugares.

Los destinos son puntos que reciben los bienes para su uso como materia prima, distribución o
venta al consumidor final.

Para emplear estos modelos es necesario conocer:

1. Los puntos de origen y su capacidad de producción o suministro por periodo.

2. Los puntos de destino y la demanda de productos o bienes por periodos.
3. El costo unitario de envió entre orígenes y destino.

PROBLEMA RESUELTO

Tres centrales (I, II, III) de distribución tienen que darle electricidad a tres ciudades (A,B,C) 35,
50 y 40 de Kwh (kilowatt-hora), cuyas demandas máximas son: 45, 20 y 30. Los costos unitarios
se describen en la siguiente tabla:

CIUDADES
CENTRALES OFERTA
A B C
8 15 10
I 35

10 12 14
II 50

14 9 16
III 40

125
DEMANDA 45 20 30
95

PROGRAMACION LINEAL
1.1.METODO VOGEL

El método de aproximación de Vogel es un método heurístico de resolución de problemas de

transporte capaz de alcanzar una solución básica no artificial de inicio, este modelo requiere de la
realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

Lo primero que hay que hacer es ver si la matriz esta balanceada

Demanda total=Oferta total

Si en caso no sucediera esto, entonces se dice que el modelo está desequilibrado cuando: Oferta
total <> Demanda total

• Si la oferta excede a la demanda se introduce un nodo ficticio de demanda.

• Si la demanda excede a la oferta se introduce un nodo ficticio de oferta.

En el problema podemos observar que: la demanda y oferta no son iguales así que procedemos a
igualarlas creando una columna ficticia quedando de esta manera
En segundo lugar, identificamos en cada fila y columna los dos costos más bajos o menores,
posteriormente se restan entre sí dichos valores y a ese resultado lo llamamos “PENALIZACION”
(el valor de la penalización siempre es positivo dado que se resta el valor mayor menos el menor).

En tercer lugar, identificamos la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor de manera general. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal). En este caso la mayor penalización
la obtenemos en la oferta con 10.
En cuarto lugar, se identifica la celda con el menor costo, y en esta asignar la mayor cantidad
posible que cumpla con las condiciones de demanda y oferta. Asignar la mayor cantidad de
unidades posibles. Una vez se realiza este paso una oferta o demanda quedará satisfecha por
ende reducimos la tabla sombreando las columnas o filas satisfechas (en caso de no haber
empate solo se tachará 1, la restante o no satisfecha y/o utilizada quedará con oferta o demanda
igual a la diferencia.) en adelante repetir el proceso desde el paso 1.

Observamos que la Ciudad FICTICIA cuyas demandas máximas son: 30 está satisfecha.
Entonces sombreamos las columnas o filas satisfechas, en adelante repetir el proceso desde el
paso 1.
Para saber si nuestra solución no es una solución no degenerada verificamos mediante la
siguiente operación
Para calcular el costo total de envio se realiza la siguiente operación:

Z=Unidades asignadas*costo unitario

Se concluye que, el plan de distribución más económico que se requiere para

suministrar la energía en las 3 ciudades es:

Diagrama

Centrales Ciudades

II A

III B

I C
2.MODELO DE TRANSBORDO

El Problema de transbordo, intertransporte o reembarque, es una variación del modelo

original de transporte que se ajusta a la posibilidad común de transportar unidades mediante
nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envíos
directos desde nodos fuentes hacia nodos destinos (Salazar, 2016).

2.1. CARACTERISTICAS

 Pasa por nodos intermedios antes de llegar al destino final

 Se trata de reducir el problema a un problema de MODELO DE TRNSPORTE.

ESQUEMATIZACIÓN MODELO DE TRANSBORDO

NODOS DE OFERTA PURA

P1, P2

NODOS DE TRANSBORDO

T1, T1

NODOS DE TRANSBORDO Y DEMANDA

R1, R2

NODOS DE DEMANDA PURA

R3

PROBLEMA RESUELTO

RYAN ELECTRONIC es una compañía de sistemas electrónicos con instalaciones de producción

en Denver y Atlanta. Los componentes producidos en cualquiera de las instalaciones pueden
enviarse a los almacenes regionales de la empresa, los cuales se localizan en Kansas y Louisville.
Desde los almacenes regionales, la empresa abastece las tiendas minoristas en Detroit, Miami,
Dallas, y Nueva Orleans.
Se concluye que el costo total de la empresa RYAN ELECTRONIC es de $ 5200.00
 CONCLUSIONES

 Los modelos de transporte tienen por objetivo encontrar el costo mínimo para enviar
suministros desde diversos orígenes hacia los destinos donde se necesitan.

 El método de aproximación de Vogel es un método heurístico de resolución

de problemas de transporte capaz de alcanzar una solución básica no artificial de inicio.

 El Problema de transbordo es una variación del modelo original de transporte que se

ajusta a la posibilidad común de transportar unidades mediante nodos fuentes, destinos
y transitorios.
 REFERENCIAS BIBLIOGRAFICAS

Salazar, Bryan. 2016. Transporte o Distribucion. Ingenieria Industrial. Madrid , España : s.n., 4
de Junio de 2016.

LINKOGRAFIAS

https://prezi.com/x9l2zxg7bw19/modelo-de-trasbordo/

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problema-de-transbordo/

https://es.slideshare.net/licmata/modelos-de-transporte-mediante-programacin-lineal-
ejemplo

https://es.slideshare.net/JhonyNavarro/ensayo-modelo-detransporte-54918098

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