UNIVERSIDAD NACIONAL TORIBIO RODRGUEZ DE MENDOZA DE AMAZONAS

FACULTAD DE INGENIERA Y MECNICA ELCTRICA

ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

ASIGNATURA : Investigacin de operaciones 1.

TTULO : Modelos de transporte y asignacin.
AUTOR(ES) : Luis Alberto Torrejn de la Cruz.
PROFESOR :Joel Lujan LLacsahuanga.

Chachapoyas, Abril del 2017

Modelos de transporte
 DEFINICIN:

El problema del transporte o distribucin es

un problema de redes especial en
programacin lineal que se funda en la
necesidad de llevar unidades de un punto
especfico llamado Fuente u Origen hacia
otro punto especfico llamado Destino.
METODO DE LA ESQUINA NOROESTE
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.

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 o 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 la 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.
MTODO APROXIMACIN DE VOGEL

Este mtodo suele producir una

mejor solucin inicial que los
mtodos de esquina noroeste.
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.
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 el
requerimiento quede saturado.
6. Nuevamente se realizan los pasos 2 al 5, sin tener en cuantas filas y
columnas saturas 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.
 MTODO DEL COSTO MNIMO

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.
Indicaciones para implementar el mtodo del costo mnimo:
1.Se Construye una tabla de disponibilidad, requerimientos y costos
2.Se inicia en el sector que tenga el menor costo de toda la tabla, si
hay igualdad, se escoge de manera arbitrariamente cualquiera de los
igualados.
3.Se asigna lo mximo posible entre la disponibilidad y el
requerimiento el mnimo de los dos.
4.Sature con ceros 0 la fila o columna saturada y restablezca la
disponibilidad y el requerimiento, restndoles lo asignado.
5.Muvase al sector con el costo mnimo de la tabla resultante no se
debe tener en cuenta la fila o columna saturada.
6.Retornar a los puntos 3,4,5 continuamente, hasta que todos los
sectores 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.
 MODELO DE ASIGNACIN

Consiste en encontrar la forma de asignar ciertos

recursos disponibles (mquinas o personas) para
la realizacin de determinadas tareas al menor
coste, suponiendo que cada recurso se destina a
una sola tarea, y que cada tarea es ejecutada por
uno solo de los recursos.
 METODO HNGARO

Este algoritmo se usa para resolver problemas de

minimizacin, ya que es ms eficaz que el
empleado para resolver el problema del
transporte por el alto grado de degeneracin que
pueden presentar los problemas de asignacin.
Paso 1.- Empiece por encontrar el elemento ms pequeo en
cada rengln de la matriz de costos. Construya una nueva
matriz, al restar de cada costo, el costo mnimo de su rengln.
Encuentre, para esta nueva matriz el costo mnimo en cada
columna. Construya una nueva matriz (la matriz de costos
reducidos) al restar de cada costo el costo mnimo de su
columna.

Paso 2.- Dibuje el mnimo nmero de lneas (horizontales o

verticales) que se necesitan para cubrir todos los ceros en la
matriz de costos reducidos. Si se requieren m lneas para cubrir
todos los ceros, siga con el paso 3.

Paso 3.- Encuentre el menor elemento no cero (llame su valor k

en la matriz de costos reducidos, que no est cubiertos por las
lneas dibujadas en el paso
 APLICACIONES DEL METODO DE TRANSPORTE Y ASIGNACION

En el modelo de transporte se utiliza

en planificacin de produccin,
costos, control de inventarios,
control de proveedores de una
empresa.

En el modelo de asignacin se utiliza

en asignacin de tareas a
maquinarias, personas, en el sector
de ventas, educacin y en asignacin
de destinos en una empresa de
transportes.
SOFWARE QUE SE UTLIZA EN EL MODELO DE
TRANSPORTE Y ASIGNACION

Solver Excel.
Network Modeling(win qsb 2.0).
Tora.
CONCLUSIONES:
Para realizar el modelo de transporte hay que conocer el entorno
o la actividad que en ella se realiza, identificar las variables,
construir un modelo especifico y recopilar toda la informacin
necesaria que alimente el modelo creado.
Las rutas de transporte deben ser redefinidas y abastecidas, de
esta manera se reducir las tarifas de transporte actuales por
consiguiente generaremos un ahorro a la compaa.
En el modelo de asignacin, en el que los asignados son recursos
destinados a la realizacin de tareas. Por ejemplo, los asignados
pueden ser empleados a quienes se tiene que dar trabajo.
En el modelo de asignacin no solo se asignan tareas a personas,
tambin pueden ser maquinas, vehculos, plantas de produccin.
BIBLIOGRAFIA

Ing. Bryan Salazar Lpez. (2016). Modelos De Transporte.

Ingenieria Industrial. Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-
para-el-ingeniero-industrial/investigaci%C3%B3n-de-
operaciones/problema-del-transporte-o-distribuci%C3%B3n/
Taha, H. A. (2012). Investigacion De Operaciones (Novena
ed.). Mexico: Pearson.
Sidleshare (2017). Mtodos de transporte y asignacin.
Obtenido de https://es.slideshare.net/jjmanjarrez/mtodo-
vogel
Prezi (2017). Aplicaciones del modelo de transporte y
asignacin. Obtenido de
https://prezi.com/q10kjqv3ilcu/aplicaciones-del-modelo-de-
asignacion-metodo-hungaro/
GRACIAS