“AÑO DE LA UNIDAD, LA PAZ Y EL DESARROLLO”

UNIVERSIDAD CATOLICA DE LOS ANGELES DE CHIMBOTE

FACULTAD DE CIENCIAS E INGENIERIA

ESCUELA PROFESIONAL DE ADMINISTRACION

TEMA: METODO DE ASIGNACION O HUNGARO

ASIGNATURA: METODOS CUANTITATIVOS

DOCENTE: MARIA DEL CARMEN ROSILLO DE PURIZACA

INTEGRANTES:

• LOPEZ NUÑEZ, JANETH LETICIA

• ESPINOZA PRADO LIDICE
• IPANAQUE ANCAJINA ROSALBA
• PEÑA PILLPE ROXANA RUT
• MENDOZA GAMBOA LUZ ESTHEFANI

PERÚ - 2023
 INTRODUCCION

El problema de la asignación es uno de los más importantes. Prueba de ello es cuando

buscas en Google “Tarea”. Se muestran alrededor de 2.390.000 resultados es un problema

Diferentes grupos están interesados en todas las aplicaciones que poseen.

Asignar recursos limitados a operaciones y comunicaciones. En su forma más general, el

problema es: Hay muchos empleados y tareas. Cualquier trabajador Encargado

de cualquier tarea de desarrollo que incurra en algún costo. Puede variar según el personal y

las tareas asignadas. Preguntas Para cada tarea, incluya la asignación del empleado, de modo

que la cantidad, Los costos se mantienen al mínimo. Esta tarea se resolverá mediante

la matriz de costos C = cij y Asigne cada fila (empleado) a cada columna (tarea). Como

veremos más adelante, este problema tiene una propiedad interesante Desde una perspectiva

de programación matemática es importante la propiedad de la uní movilidad, que permitirá el

uso de todo. Solidez que da los resultados existentes para la programación lineal. En

el departamento como siguiente paso vamos a verla estructura matemática de la tarea. Cómo

siguiente paso se resume algunos detalles históricos del desarrollo. Y como último se ve la

Solución. Está dedicado a un análisis en profundidad del método utilizado para

resolver problemas de distribución, concretamente el método húngaro. Veremos que los

algoritmos existentes se pueden especializar en esta área. Ideas para hacerlos más efectivos.

En el anterior párrafo vimos cómo el problema de la asignación está estrechamente

relacionado con los problemas de la cadena del viajante y propusimos una solución. El

algoritmo para cortar planos basados en la siguiente solución Método de asignación.

Además, vemos que ambos tienen grandes aplicaciones (algunas de las cuales veremos en

este trabajo).
 MÉTODO DE ASIGNACIÓN
Este es uno de los problemas de programación lineal más interesantes. En
su forma más simple, el problema consiste en asignar una tarea a cada trabajador sabiendo
que el número de tareas es igual al número de trabajadores n.
La información necesaria para crear el problema de asignación es la siguiente: una matriz
de costos de tamaño n × n, C = Cij cuyo objetivo es asignar una columna a cada fila de tal
manera que no se asigne una misma columna a dos filas diferentes (asignado a dos filas
(no se puede asignar la misma tarea a diferentes empleados) y se minimiza la suma de
las entradas correspondientes de la matriz.
En la práctica utilizaremos gráficos y matrices de costos, que pretenden brindar una visión
más completa del problema de asignación. Para resolver el problema de asignación,
asumimos, sin pérdida de generalidad, que su costo no es negativo, ya que la mayoría de los
algoritmos de pre procesamiento (que se analizan en profundidad más adelante) producen
una matriz de costo reducido no negativo. En caso contrario,
entonces bastaría con un simple cambio consistente en restar a cada coeficiente
el valor mínimo de los coeficientes de la matriz de costos, y como resultado el problema sería
equivalente

El problema de asignación es uno de los principales problemas de optimizar combinatoria en

la historia de matemática. Consiste en encontrar el peso mínimo o máximo de un grafo
bipartido. Un grafo bipartido es un gráfico cuyos vértices pueden separase en dos conjuntos
distintos. Llamados agentes y tareas. Para ilustrarlo con un ejemplo podemos observar la
siguientes imagen, el grupo azul serían los agentes y el grupo verde, las tareas que cada
agente es capaz de elegirlos números en medios indican el coste que supondría cada
asignación.
Originalmente en este problema cada agente puede seleccionar cualquier tarea y cada
selección tiene un coste diferente.
La solución a este problema consiste en que al final cada agente tiene que estar ligada a una
única tarea y cada tarea tiene que estar ligada a un solo agente de forma que el costo sea
minimizado o maximizado.
Llevado a nuestros problemas de forma específica, los agentes serían los alumnos y las tareas
los proyectos, además el coste de la unión entre estos dos será la propiedad que lo haya dado
cada alumno al proyecto.
En el problema original cada uno de los agentes está ligado a cada uno de las diferentes
tareas, pero en nuestro caso cada alumno solo está ligado a un rango entre uno. Para
asemejarlos al problema original asignaremos un coste muy alto a los proyectos que no ha
seleccionado el alumno y para encontrar la mejor solución buscaremos la suma de menor
coste al final de la selección.
 ALGORITMO HUNGARO

El Método Húngaro es un algoritmo para encontrar asignaciones óptimas en problemas de

asignación. Se usa para encontrar la asignación más eficiente entre dos conjuntos desiguales
con respecto a los costos, donde una asignación se define como una asociación entre un
elemento de un conjunto y un elemento del otro conjunto. Esto significa que el algoritmo
busca la asignación más barata entre dos conjuntos, siempre y cuando los costos sean
conocidos.
Los problemas que se pueden resolver con el Método Húngaro incluyen: asignación de
trabajos, asignación de recursos, asignación de tareas, asignación de actividades, asignación
de empleados, asignación de solicitudes, asignación de proveedores y asignación de
transporte. El algoritmo se puede aplicar a cualquier problema donde se necesite encontrar la
asignación óptima para un conjunto de elementos. El algoritmo es útil tanto en problemas de
optimización como en problemas de programación lineal.
El algoritmo se basa en la teoría de los juegos y es una generalización de la teoría básica de
los juegos. La principal característica del Método Húngaro es que busca la asignación óptima
entre dos conjuntos, lo que significa que encontrará la asignación más barata entre los dos
conjuntos. Esto hace que el algoritmo sea útil para muchas aplicaciones, como optimización
de procesos, planificación de proyectos, administración de recursos humanos, etc.

Este algoritmo da solución al problema de asignación comentando anteriormente.

El algoritmo húngaro trabaja sobre una matriz de coste Cixj, donde las filas (i) corresponden
con los agentes y las columnas (j) las tareas. Os valores de la matriz ( i,j)corresponde al
coste de asignar la tarea j al agente i.

Este algoritmo realiza una serie de operaciones de tiempo polo nominal 0 (n3) que acaba en
el momento en el que todas las filas tienen asignado un elemento de valor 0 que no ha sido
asignado a ninguna otra filas. Mientras que para matrices pequeñas quizás no sea el mejor
algoritmo una vez la matriz escala a dimensiones más grandes es muy eficiente.
 ALGORITMO

1. Teniendo la matriz de coste C se construye otra matriz C’, para ello el valor mínimo
de cada fila es restado a cada elemento de la fila dando lugar a la nueva matriz.

2. Una vez obtenida esta matriz el siguiente paso es hacer lo mismo, pero en vez de las
filas con las columnas, es decir sustraer a cada elemento de cada columna el valor
mínimo de esa columna.

De esta manera nos aseguramos el menos un 0 en cada columna.

3. Una vez realizado estos dos pasos comprobamos si para todas las filas existe un
elemento con valor 0 que no haya sido asignada a otra fila. En caso afirmativo el
algoritmo termina y ya tendríamos nuestra matriz de coste mínimo en la cual cada
agente tendría asignada una única tarea.

4. Tras este paso se realiza una primera posible asignación y a las filas que no se les
pueda asignar un valor porque ya se han asignado previamente esas tareas quedaran
marcadas. En este ejemplo marcaremos las filas con un asterisco.
5. Una vez marcadas las filas, se marcan las columnas que compartan algún 0 con las
filas previamente marcadas.

6. Se marcaran las filas que tengamos algún 0 en común con las columnas.

7. A continuación, extraeremos el mínimo de los elementos que pertenecen a las filas

marcadas y a las columnas sin marcar conjuntamente.
 8. Restaremos ese valor mínimo a los elementos a partir del cual se ha calculado y se lo
sumaremos a los elementos restantes que pertenecían a las filas sin marcar y a las
columnas marcadas.

Ahora valoremos el paso 3 con la nueva matriz y repetiremos los pasos hasta que cada fila
tenga su propio 0.

Una vez terminada ya tenemos asignado cada agente a una única tarea. Calculando la suma
de los elementos elegidos en la matriz original obtenemos el coste mínimo de selección.
 CONCLUSIONES

El método húngaro es un algoritmo de optimización de asignación que se usa para encontrar

la asignación óptima entre dos conjuntos desiguales. Esta técnica es muy útil en problemas
de asignación donde la cantidad de recursos es limitada y hay una gran cantidad de
solicitantes.
El método húngaro permite maximizar la ganancia, minimizar los costos y encontrar la
solución óptima.

Las conclusiones principales del método húngaro son las siguientes:

• El método húngaro es un algoritmo de optimización de asignación que permite encontrar la

asignación óptima entre dos conjuntos desiguales.

• Permite maximizar la ganancia y minimizar los costos.

• Es útil en problemas de asignación donde hay una gran cantidad de solicitantes y los
recursos son limitados.
 BIBLIOGRAFÍAS

 https://idus.us.es/bitstream/handle/11441/43823/L%C3%B3pez%20Reyes%2C
%20Danae.pdf?sequence=1&isAllowed=y

 https://oa.upm.es/51604/1/TFG_DAVID_CAMPANERO_GARCIA.pdf

 https://corporativoriba.com/metodo-hungaro/

 https://www.google.com/search?q=trabajos+de+metodo+de+asignaci%C3%B3n+o+h
%C3%BAngaro.&rlz=1C1GCEA_enPE1005PE1005&oq=&gs_lcrp=EgZjaHJvbWU
qCQgAECMYJxjqAjIJCAAQIxgnGOoCMgkIARAuGCcY6gIyCQgCECMYJxjqAjI
JCAMQIxgnGOoCMgkIBBAjGCcY6gIyCQgFECMYJxjqAjIJCAYQIxgnGOoCMg
kIBxAjGCcY6gLSAQs0NjUxMTkzajBqN6gCCLACAQ&sourceid=chrome&ie=UT
F-8

 Métodos cuantitativos uladech

 https://ucreanop.com/wp-content/uploads/2020/08/Me%CC%81todos-Render.pdf

 https://www.canva.com/es_mx/