Cuadro comparativo de los métodos de transporte y asignación

Método Definición Características Ventajas Desventajas Aplicaciones Objetivo

Es el menos
Debe representarse en
probable para
forma de matriz en
dar una solución
donde las filas Es el método más
inicial acertada
normalmente fácil al determinar
de bajo costo
representan las fuentes una solución
y las columnas básica factible
Ignora la Este método
Es un algoritmo heurístico representan los inicial.
magnitud es
capaz de solucionar destinos.
relativa de los normalmente
problemas de transporte o Se pueden resolver
costos aplicado en la
distribución mediante la Comienza en la celda problemas
Método resolución de obtención de
consecución de una solución (ruta) correspondiente a manualmente y de
Es un método no problemas de una solución
Esquina básica inicial que satisfaga la esquina noroeste, o una forma rápida
exacto transporte o básica inicial de
Noroeste todas las restricciones superior izquierda
distribución algún modelo
existentes sin que esto Usado para un
No aporta un mediante la
implique que se alcance el Se asigna todo lo numero de fuentes
criterio en que obtención de
costo óptimo total. posible a la celda y destinos muy
permita saber una solución
seleccionada. frecuentes
evaluar los básica inicial
resultados
Es utilizado con mayor Implica un número
óptimos
frecuencia en ejercicios mínimo de
donde el número de cálculos
Nos deja lejos
fuentes y destinos sea
del resultado
muy elevado.
optimo
 Cuadro comparativo de los métodos de transporte y asignación
Método Definición Características Ventajas Desventajas Aplicaciones Objetivo

Al igual que otros Se utiliza para

métodos de algoritmo ayudar a la
de solución básica No aporta toma de
factible, se debe enviar ningún criterio decisiones en
las mayores cantidades que permita la realización
al mayor costo posible’ determinar si la de actividades
este busca enviar las solución como: control
mayores cantidades a obtenida por este de
menor costo Conduce método es la inventarios,
Es un método heurístico de mejor (óptima) o
rápidamente a una flujo de
resolución de problemas de no. Reducir al
Tienen diferentes mejor solución. efectivo,
transporte capaz de alcanzar mínimo posible
orígenes con diferentes Tiene en cuenta en programación
una solución básica no los costos de
destinos. el análisis la Requiere de niveles de
Método artificial de inicio, este transporte
diferencia entre los mayores reservas en
modelo requiere de la destinados a
Aproximación Un origen puede menores costos de esfuerzos de prensas entre
realización de un número satisfacer los
de Vogel abastecer a diferentes transporte cálculos que el otras. Este
generalmente mayor de requerimientos
destinos. Método de la método es
iteraciones, sin embargo, Generalmente nos totales de
esquina noroeste heurístico y
produce mejores resultados deja cerca al demanda y
Al finalizar el ejercicio suele producir
iniciales que los mismos óptimo. materiales.
la oferta y la demanda una mejor
Es más solución
deben de ser satisfecha elaborado que
en su totalidad y/o inicial,
los anteriores, produce una
terminado sus valores más técnico y
en cero. solución
dispendioso. inicial
óptima, o
La aproximación de
próxima al
Vogel finaliza en costo
nivel óptimo.
mínimo.
 Cuadro comparativo de los métodos de transporte y asignación
Método Definición Características Ventajas Desventajas Aplicaciones Objetivo
parte de una solución
factible.

Como punto de partida

se puede tomar
Si la solución de
cualesquiera de las Se utiliza para
partida no es
soluciones que arrojan ayudar a la
relativamente
los métodos Esquina toma de
favorable en
Noroeste o decisiones en
costos, el
Es un método de resolución Aproximación de la realización
método requerirá
de problemas de transporte en Vogel. Se llega a la de actividades
una mayor
programación lineal que solución optima como: control
cantidad de El objetivo es
consiste en calcular cuál sería evalúa la solución de
repeticiones para reducir al
la variación del costo del inicial y mediante Aporta criterios inventarios,
Método llegar a la mínimo posible
envío a través de las rutas iteraciones (procesos para determinar si flujo de
Algoritmo solución óptima. el costo de la
posibles, es decir asignar aritméticos) busca la solución efectivo,
Transporte transportación.
cierta cantidad de artículos mejorarla hasta llegar a obtenida es la programación
(salto de piedra Es más
desde varios orígenes a un la solución óptima. mejor (optima) de niveles de
en piedra) elaborado más Obtener la
conjunto de destinos de tal reservas en
técnico y solución óptima
manera que se disminuyan El algoritmo de El resultado final prensas entre
dispendioso que para el modelo
los costos, hasta optimizar el Stepping-Stone, es el menor costo y otras. Con
los demás
objetivo. consiste en calcular el más optimo este método
cuál sería la variación se obtiene la
Su elaboración
del coste al enviar una solución
conlleva más
unidad de producto por factible del
tiempo y
una modelo
cálculos
ruta no utilizada, es planteado
decir, calcula los costes
marginales de cada ruta
no utilizada.
 Cuadro comparativo de los métodos de transporte y asignación
Método Definición Características Ventajas Desventajas Aplicaciones Objetivo
Se genera una
matriz de costos
El objetivo del
para la asignación
modelo es
de "m" personas
determinar la
El numero de asignados para ser asignadas
asignación de
es igual al número de a "m" tareas Este modelo
costo mínimo
tareas se aplica en
de trabajadores
Todos los costos modelos de
Si la cantidad a puestos, de
A cada asignado se son no-negativos asignación y
del problema es territorios a
Es un algoritmo de asigna exactamente una minimización
grande es difícil vendedores, de
optimización el cual resuelve tarea El problema es un de costos de
obtener una contratos a
Método problemas de asignación en problema de trabajadores a
cantidad mínima postores o de
Húngaro tiempo. Este método se usa Cada tarea debe minimización. puestos, de
de filas para trabajos a
para resolver problemas de realizarla exactamente territorios a
cubrir todos los plantas
minimización. un asignado vendedores,
ceros de la
el método húngaro de contratos a
matriz actual Determinar
construye una solución es postores o de
como deben
del problema primal considerablemente trabajos a
hacerse las
partiendo de una más simple que el plantas
asignaciones
solución no admisible método Simplex
para minimizar
del problema de
los costos
transporte.
totales