Metodo hungaro

Solo disponible en BuenasTareas
  • Páginas : 5 (1151 palabras )
  • Descarga(s) : 0
  • Publicado : 5 de diciembre de 2009
Leer documento completo
Vista previa del texto
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...
tracking img