Calculadora del problema de asignación (método húngaro)

Introduce la matriz de costes 3×3 para hallar la asignación de coste mínimo.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

El problema de asignación plantea lo siguiente: dado un conjunto de agentes y un conjunto de tareas, cada una con un coste distinto según quién haga qué, ¿cómo se empareja a cada agente con exactamente una tarea para que el coste total sea lo más pequeño posible? Para una matriz de costes de 3×3, esta calculadora halla la respuesta óptima evaluando las 6 permutaciones posibles de asignaciones, el mismo resultado óptimo que produciría en tiempo polinómico, para matrices mayores, el algoritmo húngaro, más escalable (desarrollado por Harold Kuhn en 1955 a partir del trabajo de los matemáticos húngaros König y Egerváry).

Este es un problema fundamental de la investigación de operaciones y la optimización combinatoria, con aplicaciones directas en la asignación de trabajadores a tareas, de máquinas a órdenes de producción, de repartidores a rutas o de estudiantes a equipos de proyecto, para minimizar el coste total o maximizar la eficiencia total. Los planificadores logísticos, los responsables de turnos de recursos humanos y los informáticos que estudian el emparejamiento bipartito se topan con este mismo problema.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras