teorema fundamental de la asignacion

Teorema fundamental de la asignación:
Si a todos los elementos de una fila o de una columna de una matriz de rendimientos se le suma o se le resta una cantidad constante la asignación optima novaria.

Asignación de n tareas en n máquinas:
El Método de Asignación : es aplicable a problemas que tienen las siguientes características
• Existen “n” cosas que deben hacerse en “m” maquinas.• Cada cosa debe asignarse a un solo destino.
• Sólo se puede utilizar un criterio (costo mínimo, utilidad máxima, tiempo de proceso mínimo, etc)i
En algunos talleres se tienen suficientes máquinascomo para empezar todas las tareas al mismo tiempo.
El problema en estos casos es la asignacón tarea-máquina que dará mejores resultados.l ii
Uno de los métodos utilizados para encontrar la asignaciónóptima, de acuerdo a algún criterio se denomina Método de Asignación

Algoritmo Húngaro:
El algoritmo Húngaro esta destinado para minimizar si tenemos que maximizar tendremos previamente quedarle la vuelta a la matriz restándole el mayor elemento de toda la matriz a cada uno de los elementos de la misma de manera que el elemento que era más pequeño pasara a ser el más grande y a la inversa.El Algoritmo Húngaro se debe a D. König y E. E Egervóry.
Cuando hay que pasar de maximizar a minimizar en lugar de operar con el mayor de toda la matriz podemos ir tomando el mayor de cada fila ocolumna e ir restándole todos los elementos de esa fila o columna con lo cual conseguiremos de camino obtener por lo menos un cero como mínimo en cada fila o columna. Si en alguna columna no hubieraceros le quitamos el mayor a la columna.
El método Húngaro
Este algoritmo se usa para resolver problemas de minimización, ya que es más eficaz que el empleado para resolver el problema del transportepor el alto grado de degeneración que pueden presentar los problemas de asignación. Las fases para la aplicación del método Húngaro son:

EJEMPLO
Tenemos 5 tareas que deben realizar 5 máquinas...