TALLER MÉTODO DE ASIGNACIÓN APLICADO EN EL ALGORITMO

HÚNGARO

DUVAN HERNANDO VARON VARGAS

JOSÉ RAFAEL RINCÓN ARDILA

DOCENTE

UNIVERSIDAD PILOTO DE COLOMBIA

SECCIONAL DEL ALTO MAGDALENA
INVESTIGACIÓN OPERACIONAL
INGENIERIA DE SISTEMAS
GIRARDOT
2020
 Ejercicio Propuesto

Solución.
Dado que son 5 nadadores y 4 categorías, para cumplir la condición mencionada
anteriormente, añadiremos una fila “ficticia” con tiempos de 0 segundos para cada nadador.
Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 37,7 32,9 33,8 37,0 35,4
Pecho 43,4 33,1 42,2 34,7 41,8
Mariposa 33,3 28,5 38,9 30,4 33,6
Libre 29,2 26,4 29,6 28,5 31,1
Ficticia 0 0 0 0 0

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 37 32 33 37 35
Pecho 43 33 42 34 41
Mariposa 33 28 38 30 33
Libre 29 26 29 28 31
Ficticia 0 0 0 0 0
Buscamos el número más pequeño de cada fila y se lo restamos por cada elemento de la fila
Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 5 0 1 5 3
Pecho 10 0 9 1 8
Mariposa 5 0 10 2 5
Libre 3 0 3 2 5
Ficticia 0 0 0 0 0

Se hace lo mismo por las columnas

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 5 0 1 5 3
Pecho 10 0 9 1 5
Mariposa 5 0 10 2 5
Libre 3 0 3 2 5
Ficticia 0 0 0 0 0

Se procede a asignar, como resultado obtenemos que esta solución no es satisfactoria

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 5 0 1 5 3
Pecho 10 0 9 1 5
Mariposa 5 0 10 2 5
Libre 3 0 3 2 5
Ficticia 0 0 0 0 0

Buscamos el elemento más pequeño que no esté sombreado y lo restamos con los demás no
sombreados y donde hallan cruces lo sumamos
Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 5 0 1 5 3
Pecho 10 0 9 1 5
Mariposa 5 0 10 2 5
Libre 3 0 3 2 5
Ficticia 0 0 0 0 0
Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 4 0 0 4 2
Pecho 9 0 8 0 4
Mariposa 4 0 9 1 4
Libre 2 0 2 1 4
Ficticia 0 1 0 0 0

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 4 0 0 4 2
Pecho 9 0 8 0 4
Mariposa 4 0 9 1 4
Libre 2 0 2 1 4
Ficticia 0 1 0 0 0

Tipo de Cristina
Carlos David Antonio José
Nado
Dorso 4 0 0 4 2
Pecho 9 0 8 0 4
Mariposa 4 0 9 1 4
Libre 2 0 2 1 4
Ficticia 0 1 0 0 0

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 4 1 0 4 2
Pecho 9 1 8 0 4
Mariposa 3 0 8 0 3
Libre 1 0 1 0 3
Ficticia 0 2 0 0 0

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 4 1 0 4 2
Pecho 9 1 8 0 4
Mariposa 3 0 8 0 3
Libre 1 0 1 0 3
Ficticia 0 2 0 0 0
Tipo de Cristina
Carlos David Antonio José
Nado
Dorso 4 1 0 4 2
Pecho 9 1 8 0 4
Mariposa 3 0 8 0 3
Libre 1 0 1 0 3
Ficticia 0 2 0 0 0

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 4 2 0 5 2
Pecho 8 1 7 0 3
Mariposa 2 0 7 0 2
Libre 0 0 0 0 2
Ficticia 0 3 0 1 0

Tipo de
Carlos Cristina David Antonio José
Nado
Dorso 4 2 0 5 2
Pecho 8 1 7 0 3
Mariposa 2 0 7 0 2
Libre 0 0 0 0 2
Ficticia 0 3 0 1 0