Yo en la Universidad

EJERCICIO DE ASIGNACION
CASO MINIZACION










JESUS EDUARDO MARTINEZ GUERRA








UNIVERSIDAD PILOTO DE COLOMBIA
SECCIONAL ALTO MAGDALENA
GIRARDOT-CUNDIMARCA
AÑO: 2014EJERCICIO DE ASIGNACION
CASO MINIZACION









JESÙS EDUARDO MARTÌNEZ GUERRA



JOSÈ RAFAEL RINCÒN ARDILA
INGENIERO INDUSTRIAL




UNIVERSIDAD PILOTO DE COLOMBIA
SECCIONALALTO MAGDALENA
GIRARDOT-CUNDIMARCA
AÑO: 2014
ENUNCIADO DEL PROBLEMA
El entrenador de cierto equipo de natación necesita asignar nadadores para formar un equipo de relevo combinado para 200 metros conel fin de asistir a una competencia. Como la mayoría de sus mejores nadadores son muy rapidos en más de un estilo, no es obvio cual nadador debe ser asignado a cada uno de los cuatro estilos. Loscinco nadadores mas rapidos y los “mejores tiempos” (en segundos) que han logrado en cada uno de los estilos (en 50 metros) son:

Estilo
Nadador

Carlos
Christian
David
Antonio
Pedro
Dorso37.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

El entrenador desea determinar la manera de asignarcuatro nadadores a los cuatro estilos diferentes con el fin de minimizar la suma de los “Mejores tiempos” correspondiente
Primer paso
Por cada fila, escoger el costo mínimo y restarlo a las demás filasde la tabla. Pero, antes de hacer la relación de costo mínimo, y no existe igualdad en filas y columnas, se procede a hacer una fila ficticia, con los valores de pecho.






Estilo
NadadorCarlos
Christian
David
Antonio
Pedro
Dorso
37.7
32.9
33.8
37.0
35.4
Pecho 1
43.4
33.1
42.2
34.7
41.8
Pecho 2
43.4
33.1
42.2
34.7
41.8
Mariposa
33.3
28.5
38.9
30.4
33.6Libre
29.2
26.4
29.6
28.5
31.1
Procedido a esto, se realiza el primer paso.
Estilo
Nadador

Carlos
Christian
David
Antonio
Pedro
Dorso
4.8
0.0
0.9
4.1
2.5
Pecho 1
10.3
0.0
9.1...