Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODELO DE ASIGNACIÓN
MÉTODO HÚNGARO
1. DESCRIPCION
1.1 Modelo de asignación
Con trabajadores o trabajos ficticios refiere a que se le asigna una columna o fila con datos
ceros para que sea matriz simétrica.
trabajos j
1 2 .. n
A partir de la matriz del paso 2 matriz llamada "Matriz de Costos Reducidos", intente
determinar una asignación factible entre todas las entradas ceros resultantes.
PROBLEMAS
1. EJEMPLO EN CLASE
Equipo de 15 19 20 18 P1 = 15
mantenimiento 1
Equipo de 14 15 17 14
P2 = 14
mantenimiento 2
Equipo de 11 15 15 14
mantenimiento 3 P3 = 11
Equipo de 21 24 26 34
mantenimiento 4
P4 =21
Equipo de 0 4 5 3
mantenimiento 1
Equipo de 0 1 3 0
mantenimiento 2
Equipo de 0 4 4 3
mantenimiento 3
Equipo de 0 3 5 3
mantenimiento 4
Pasó 2
Equipo de 0 4 5 3
mantenimiento 1
Equipo de 0 1 3 0
mantenimiento 2
Equipo de 0 4 4 3
mantenimiento 3
Equipo de 0 3 5 3
mantenimiento 4
𝑞1 = 0 𝑞2 = 1 𝑞3 = 3 𝑞4 = 0
Equipo de 0 3 2 3
mantenimiento 1
Equipo de 0 0 0 0
mantenimiento 2
Equipo de 0 3 1 3
mantenimiento 3
Equipo de 0 2 2 3
mantenimiento 4
Pasó 3
Intentar determinar una asignación factible entre todas las entradas de los ceros
Equipo de 0 3 2 3
mantenimiento 1
Equipo de 0 0 0 0
mantenimiento 2
Equipo de 0 3 1 3
mantenimiento 3
Equipo de 0 2 2 3
mantenimiento 4
Pasó 4
Equipo de 0 3 2 3
mantenimiento 1
Equipo de 0 0 0 0
mantenimiento 2
Equipo de 0 3 1 3
mantenimiento 3
Equipo de 0 2 2 3
mantenimiento 4
Equipo de 0 2 1 2
mantenimiento 1
Equipo de 1 0 0 0
mantenimiento 2
Equipo de 0 2 0 2
mantenimiento 3
Equipo de 0 1 1 2
mantenimiento 4
Equipo de 0 1 1 1
mantenimiento 1
Equipo de 2 0 1 0
mantenimiento 2
Equipo de 0 1 0 1
mantenimiento 3
Equipo de 0 0 1 1
mantenimiento 4
Equipo de 15 1 1 1
mantenimiento 1
Equipo de 2 0 1 14
mantenimiento 2
Equipo de 0 1 15 1
mantenimiento 3
Equipo de 0 24 1 1
mantenimiento 4
Z=15+14+15+24=68$
Ejercicios propuestos
Ejemplo 1
Machineco tiene cuatro máquinas y cuatro tareas por completar. Cada máquina se debe
asignar para completar una tarea. El tiempo requerido para preparar cada máquina para
completar cada tarea se muestra en la siguiente tabla. Machineco desea reducir el tiempo
de preparación total necesario para completar las cuatro tareas.
Maquina 2 2 12 6 5
maquina 3 7 8 3 9
maquina 4 2 4 6 10
Ejemplo 2
Doc Concillman reúne a un equipo de relevos para el relevo de 400 metros. Cada nadador
debe nadar 100 metros de brazada de pecho, dorso, mariposa o estilo libre. Doc cree que
cada nadador obtendrá los tiempos en segundos dados en la tabla. ¿Qué nadador debe
nadar que estilo?
Mark 51 57 52 52
Jim 50 53 54 56
Chet 56 54 55 53
Ejemplo 3
Para resolver el problema usando el método Húngaro será necesario equilibrar la tabla de
costos, si se construye una tabla sobre la base de la red tendremos 4 filas ≠ 3 columnas,
por tanto será necesario agregar una nueva columna con costos 0. Esto significa que se
añadirá una tarea falsa.
Ahora se tienen 4 filas = 4 columnas, por tanto el modelo está balanceado y listo para aplicar
el método Húngaro para su solución.
Ejemplo 4
Una organización de recolección de café cuenta con tres equipos de siembra y cosecha del
mismo (equipos 1, 2, 3). Estos equipos de trabajo se encuentran entrenados para trabajar
en condiciones particulares del proceso, condiciones como lo son el tipo de suelo, las
condiciones del clima y el tipo de grano. La organización cuenta con cuatro terrenos
disponibles para efectuar el proceso de siembra y cosecha (terrenos A, B, C, D), estos
terrenos tienen condiciones particulares de suelo, clima y tipo de grano. Cada equipo cuenta
con la capacidad de efectuar el proceso en solo uno de los terrenos disponibles, salvo
el equipo 2, que cuenta con una serie de herramientas tecnológicas que le permiten realizar
la siembra y cosecha del grano en dos de los terrenos disponibles. Se ha contratado a un
Ingeniero Industrial con el objetivo de realizar las asignaciones precisas que maximicen la
cantidad de sacos de café cosechados en total. El siguiente tabulado muestra la capacidad
(en cientos de sacos) de cosecha de café de cada uno de los equipos dependiendo de cada
uno de los terrenos.
Llegamos a la conclusión que son los casos en los que como ingenieros petroleros
podemos hacer uso del problema de asignación para resolver diversas situaciones,
entre los que cabe mencionar se encuentran la asignación de personal a maquinas,
herramientas a puestos de trabajos, horarios a maestros, candidatos a vacantes,
huéspedes a habitaciones, comensales a mesas, vendedores a zonas territoriales etc.
4. BIBLIOGRAFIA
Libro
www.FreeLibros.com.Investigación de operaciones
Internet
http://hemaruce.angelfire.com/ASIGNACION__REVISADO.pdf
https://sites.google.com/site/metodohungaro/
http://Invg.operaciones_2aEd_08.pdf
Es.m.wikipedia.org.problema.deasignacion