Metodo Hungaro

El jefe de un departamento, tiene 5 obreros y 5 trabajos para hacerlos obreros difieren en su eficiencia y los trabajos difieren en su dificultad intrínseca. El estimado de los tiempos que cadahombre tomará para hacer cada trabajo, está dado en la siguiente tabla.

¿Cómo deberán asignarse los trabajos, uno a cada obrero, para minimizar el total de horas hombre?
Cada trabajodebe ser ejecutado por uno y solo un obrero y a cada obrero solo le debe ser asignado uno y solo un trabajo.
Formulación del problema
Planteamiento del Modelo Primal:
MIN Z = 11X11+ 17X12+ 8X13+16X14+ 20X15+ 9X21+ 7X22+ 12X23+ 6X24 + 15X25+ 13X31+ 16X32+ 15X33+ 12X34+ 16X35 + 21X41+ 24X42+ 17X43+ 28X44+ 26X45 + 14X51+ 10X52+ 12X53+ 11X54+ 15X55
Sujeto a las siguientes restricciones11X11+ 17X12+ 8X13+ 16X14+ 20X15 = 1
9X21+ 7X22+ 12X23+ 6X24 + 15X25 = 1
13X31+ 16X32+ 15X33+ 12X34+ 16X35 = 1
21X41+ 24X42+ 17X43+ 28X44+ 26X45 = 1
14X51+ 10X52+ 12X53+ 11X54+ 15X55 = 111X11 + 9X21 + 13X31+ 21X41 + 14X51 = 1
17X12 + 7X22 + 16X32 + 24X42 + 10X52 = 1
8X13+ 12X23+ 15X33+ 17X43+ 12X53 = 1
16X14+ 6X24 + 12X34+ 28X44 + 11X54 =1
20X15 + 15X25+ 16X35 + 26X45+15X55 =1

Solución
Aquí, el número de fuentes es igual al número de destinos (El número de filas es igual al número de columnas) ó dicho de otra forma, el número de trabajos es igual al número deobreros, luego no se hace necesario ninguna variable de holgura
Restar el elemento más pequeño de cada fila a to-dos los elementos de cada fila.

Restar el elemento más pequeño de cada columna a todoslos elementos de cada columna

No se logro una asignación completa, ya que al trabajador 3, no le fue asignado ningún trabajo. Entonces, con un número de líneas, horizontales y / ó verticalesiguales al número de ceros reservados , tachamos todos los ceros. Nº de líneas = Número de ceros reservados = 4

De los elementos no tachados, escogemos el menor (2), lo restamos de todos los elementos...