🔀 Problema de Asignación
Asigna n agentes a n tareas de forma óptima (relación 1 a 1) minimizando el costo total o maximizando el beneficio total, mediante el Método Húngaro.
📚 Método Húngaro (Kuhn-Munkres)
El algoritmo reduce la matriz de costos restando el mínimo de cada fila y luego de cada columna, generando ceros donde están las asignaciones potencialmente óptimas. Si los ceros permiten un matching perfecto (cada fila y columna asignada exactamente una vez), esa es la solución óptima. Si no, se cubren los ceros con el mínimo número de líneas y se ajusta la matriz iterativamente.
Min Z = ΣᵢΣⱼ cᵢⱼ·xᵢⱼ sujeto a: Σⱼxᵢⱼ=1 ∀i, Σᵢxᵢⱼ=1 ∀j, xᵢⱼ∈{0,1}Matriz de costos / beneficios
Pasos del algoritmo
Configura la matriz y presiona ▶ Resolver.