SOLUCION EJEMPLO NADADORES... metodo hungaro.

Redactemos de nuevo el problema:

Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores quienes nadan sucesivamente 100 metros de dorso, pecho, mariposa y libre. Un entrenador tiene 6 nadadores muy veloces cuyos tiempos esperados en segundos en los eventos individuales se dan en la tabla

¿Cómo deberá el entrenador asignar los nadadores a los relevos a fin de minimizar la suma de sus tiempos?

Tabla de tiempos.





El grafo de esta grafica, tiene cada nadador relacionado con cada uno de los tipos de nados, lo cual indica que el grafo esta sobrepoblado, y  la vista tiene mucho trafico, lo cual no nos ayuda a resolver nueestro
problema...

Seria algo asi, siendo los vertices de la inzquierda cada nadador, y los de la derecha cada tipo de nado, y  en las aristas iria indicado eltiempo que se tarda en llegar cada uno de ellos.















Segun el metodo hungaro, la mejor asignacion encontrada para resolver este problema de relevos, a manera de grafo seria la siguiente.

Como es evidente los nadadores con el numero 4 y 6,
se quedaron sin participar en el evento, pues sus tiempos no eran los ideales para soucionar el problema.
Clasificaciones de tipo de nado.
D= dorso
P= pecho
M= maripoza
L= libre