Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 4 Metodos de Transporte y Asignacion PDF
Unidad 4 Metodos de Transporte y Asignacion PDF
Operaciones
Métodos de Transporte
Unidad 4
Investigación de Operaciones
MODELO DE ASIGNACIÓN
Investigación de Operaciones
Método húngaro
Paso 1. En la matriz de costo, identificar el mínimo de cada renglón y restarlo de todos los
elementos del renglón
Paso 2. En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo
de todos los elementos de la columna.
Paso 3. Identificar la solución óptima como la asignación factible asociada con los elementos
cero de la matriz obtenida en el paso 2.
CASO ESPECIAL, CUANDO NO HAY ASIGNACIÓN FACTIBLE
Paso 2.
a) Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz
reducida que cubran todos los elementos cero.
b) Seleccionar el elemento mínimo no cubierto, resaltarlo de todo elemento no cubierto
y a continuación sumarlo a todo elemento en la intersección de dos líneas
c) Si no puede encontrar una asignación factible entre los elementos cero que resulten,
repetir el paso 2ª. En caso contrario, seguir el paso 3 para determinar la asignación
óptima