Vous êtes sur la page 1sur 2

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

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


Debe representarse en Es el método más Es el menos Este método
forma de matriz en fácil al determinar probable para es
donde las filas una solución dar una solución normalmente
normalmente básica factible inicial acertada aplicado en la
representan las fuentes inicial. de bajo costo resolución de
y las columnas problemas de
representan los Se pueden resolver Ignora la transporte
Es un algoritmo heurístico
destinos. problemas magnitud
capaz de solucionar para obtener
manualmente y de relativa de los
problemas de transporte o una solución
Comienza en la celda una forma rápida costos
distribución mediante la básica
(ruta) correspondiente a
Método consecución de una solución factibles,
la esquina noroeste, o Usado para un Es un método no
Esquina básica inicial que satisfaga aunque no la
superior izquierda numero de fuentes exacto
Noroeste todas las restricciones mejor
y destinos muy
existentes sin que esto
Se asigna todo lo frecuentes No aporta un
implique que se alcance el
posible a la celda criterio en que
costo óptimo total.
seleccionada. Implica un número permita saber
mínimo de evaluar los
Es utilizado con mayor cálculos resultados
frecuencia en ejercicios óptimos
donde el número de
fuentes y destinos sea Nos deja lejos
muy elevado. del resultado
optimo
es un método heurístico de Tiene en cuenta los
resolución de problemas de costos, las ofertas y
transporte capaz de alcanzar las demandas para
Método hacer las
una solución básica no
Aproximación asignaciones.
artificial de inicio, este
de Vogel modelo requiere de la
realización de un número Generalmente nos
generalmente mayor de deja cerca al óptimo
iteraciones, sin embargo,
produce mejores resultados
iniciales que los mismos

Método Es un método de resolución


Algoritmo de problemas de transporte en
Transporte programación lineal que
(saltando consiste en calcular cuál sería
piedras) la variación del costo del
envío a través de las ruta
posibles, es decir asignar
cierta cantidad de artículos
desde varios orígenes a un
conjunto de destinos de tal
manera que se disminuyan
los costos, hasta optimizar el
objetivo.
El objetivo del
modelo es
determinar la
Es un algoritmo de asignación de
optimización el cual resuelve costo mínimo
Método problemas de asignación en de trabajadores
Húngaro tiempo. Este método se usa a puestos, de
para resolver problemas de territorios a
minimización. vendedores,
de contratos a
postores o de
trabajos a
plantas

Vous aimerez peut-être aussi