Método De Asignacion

El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros.

Un problema de asignación es un problema de transporte balanceado, en el cual todas las ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente un problema de asignación m x m mediante el método Húngaro.

Un problema de asignación es un problema de transporte balanceado en el que todas las ofertas y demandas son iguales a 1; así se caracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de asignación se llama: matriz de costos.

Como todas las ofertas y demandas para el problema de asignación son números enteros, todas las variables en la solución óptima deben ser valores enteros.

En caso de asignar m trabajos o trabajadores a n máquinas la formulación puede considerarse como un caso especial del método de transporte. Aquí los trabajos representan “orígenes” y las máquinas representan “destinos”. La oferta disponible en cada fuente es 1. De igual manera la demanda requerida en cada destino es 1. El costo de “transportar” (asignar) el trabajo i a la máquina j es Cij. Si un trabajo no puede asignarse a una cierta máquina, el Cij correspondiente se toma igual a M, es decir, un costo muy alto.

...