PROBLEMA 1:
Una empresa tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la asignación óptima posible.
|OPERARIOS |MAQUINAS|
| |1 |2 |3 |5 |
|Antonio |10 |14 |16 |13 |
|Bernardo |12|13 |15 |12 |
|Carlos |9 |12 |12 |11 |
|Diego |14 |13 |18 |16 |
Aplicando el método Húngaro tenemos:
||1 |2 |3 |4 |
|Antonio |10 |14 |16 |13 |
|Bernardo |12 |13 |15 |12 |
|Carlos|9 |12 |12 |11 |
|Diego |14 |16 |18 |16 |
Paso 1: Restamos 10, 12, 9 y 14 (costos mínimos de cada fila) de cada elemento en cada una de las filas correspondientes:
||1 |2 |3 |4 |
|Antonio |0 |4 |6 |3 |
|Bernardo |0 |1 |3 |0 |
|Carlos|0 |3 |3 |2 |
|Diego |0 |2 |4 |2 |
Restamos 0, 1, 3 y 0 (costos mínimos de cada columna) de cada elemento en cada una de las columnas correspondientes:
| |1|2 |3 |4 |
|Antonio |0 |3 |3 |3 |
|Bernardo |0 |0 |0 |0 |
|Carlos |0|2 |0 |2 |
|Diego |0 |1 |1 |2 |
Paso 2: En la matriz anterior trazamos el menor número de líneas (3), de manera tal que cubran todos los ceros (Método de Flood).
Paso 3: Por último encontramos el menorelemento diferente de cero (llamado k) en la matriz de costos reducidos, que no está cubierto por las líneas dibujadas en el paso 2; a continuación se debe restar k de cada elemento no cubierto de la matriz de costos reducidos y sumar k a cada elemento de la matriz de costos reducidos cubierto por dos líneas (intersecciones).
| |1 |2…
