Metodo Hungaro
¿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...
Regístrate para leer el documento completo.