HERRAMIENTA ONLINE
Método Húngaro (Asignación)
El Método Húngaro es un algoritmo de optimización que resuelve problemas de asignación 1 a 1 (por ejemplo, asignar tareas a trabajadores). Muestra las reducciones por fila y columna, el trazado de líneas y la asignación final óptima, soportando diversas unidades como dinero ($), horas (h) o kilómetros (km).
Area de trabajo
Arrastra y suelta archivos aqui
o
No almacenamos tus archivos en el servidor.
Esperando archivos...
Cómo usar Método Húngaro (Asignación)
- Define la dimensión de tu problema (número de filas y columnas).
- Ingresa los costos o beneficios en la matriz.
- Selecciona si deseas minimizar (costos/tiempos) o maximizar (ganancias).
- Resuelve para ver el paso a paso detallado y la asignación óptima.
Método Húngaro (Asignación) está diseñada para resolver una tarea puntual de forma simple. Puedes usarla desde celular o computadora y descargar tu resultado al instante.
Guía práctica de uso
Cuándo usar esta herramienta
- Cuando tienes que asignar tareas a trabajadores buscando el menor costo
- Cuando quieres designar máquinas a procesos maximizando la producción
Errores comunes
- No equilibrar la matriz antes de operar a mano (la herramienta lo hace automático)
- Confundir maximización con minimización
Límites a tener en cuenta
- Solo resuelve asignaciones de tipo 1 a 1 (un trabajador por tarea).
- Si hay empates en el óptimo, solo muestra una de las soluciones posibles.
Ejemplos reales
- Asignar 4 proyectos a 4 agencias considerando sus cotizaciones
- Repartir 5 rutas de reparto a 4 choferes (agregando un chofer ficticio)
Casos por sector
- Recursos Humanos: asignar personal a puestos según rendimiento
- Logística: asignar vehículos a rutas minimizando distancias
Ventajas de Método Húngaro (Asignación)
- Calcula asignaciones 1 a 1 rápidamente
- Muestra matriz reducida y líneas de cobertura
- Soporta problemas desequilibrados y maximización
Preguntas frecuentes
¿Sirve para maximizar o minimizar?
Por defecto minimiza valores (costos, tiempos, distancias). Si deseas maximizar (ganancias, producción), la herramienta convierte la matriz restando todos los valores del valor máximo antes de iniciar.
¿Qué pasa si no hay la misma cantidad de tareas y trabajadores?
La herramienta detecta si el modelo está desequilibrado y agrega filas o columnas ficticias con un valor penalizador de cero (0) de manera automática.
¿Cómo funciona el trazado de líneas?
El algoritmo dibuja el número mínimo de líneas para cubrir todos los ceros de la matriz reducida, usando el teorema de König para asegurar precisión matemática.