7/24/2019 Hungaro - Esquina Nor

1/1

Mtodo Hngaro:

Los problemas de asignacin incluyen aplicaciones tales como asignarpersonas a tareas

Suposiciones de un problema de asignacin:

1. El nmero de asignados es igual al nmero de tareas (se denota porn). (esto puede variar). 2. Cada asignado se asigna eactamente auna tarea.

2. Cada tarea debe reali!arla eactamente un asignado.". Eiste un costo ci# asociado con el asignado i (i$1%2%&%n).'. El ob#etivo es determinar cmo deben acerse las asignaciones para

minimi!ar los costos totales

estar menor de cada *la

+arcar con la menor cantidad de l,neas la mayor cantidad de ceros. -mero menor de elementos sin marcar se resta a elementos sin

marcar y se suma a intersecciones si las ay Se vuelven a identi*car los ceros -mero menor de elementos sin marcar se resta a elementos sin

marcar y se suma a intersecciones si las ay (/E0C-) Cada cero por *la representa un resultado ptimo% comen!ar a

asignar por *la con menor nmero de ceros