Metodo hungaro

Páginas: 5 (1151 palabras) Publicado: 5 de diciembre de 2009
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...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodo Hungaro
  • Metodo hungaro
  • metodo hungaro
  • metodo hungaro
  • Metodo hungaro
  • Metodo Hungaro
  • metodo hungaro
  • Metodo Hungaro

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS