MTODO DE ASIGNACIN

1.- Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas en el rea
de chicago. Anteriormente la compaa ha empleado seis diferentes compaas constructoras y
estando satisfecha con todas, las ha invitado a concursar por cada trabajo.

Las ofertas son las que se muestran en la siguiente tabla:

Compaa constructora
1 2 3 4 5 6
Tienda 1 85 88 88 82 89 87
Tienda 2 79 77 77 77 79 78
Tienda 3 82 81 82 81 84 82
Tienda 4 84 85 86 83 85 86
Tienda 5 86 90 91 85 80 90

1 2 3 4 5 6
3 6 6 0 7 5
2 0 0 0 2 1
1 0 1 0 3 1
1 2 3 0 2 3
6 10 11 5 0 10
0 0 0 0 0 0

1 2 3 4 5 6
2 5 5 0 7 4
2 0 0 1 3 1
1 0 1 1 4 1
0 1 2 0 2 2
5 9 10 5 0 9
0 0 0 1 1 0
 Compaa constructura
1 2 3 4 5 6
Tienda 1 x
Tienda 2 X X
Tienda 3 X
Tienda 4 X x
Tienda 5 x
X X X X

Tienda compaa costo

1 4 82
2 3 77
3 2 81
4 1 84
5 5 80
ficticia 6 0
sumas 404

5.- Encontrar el tiempo total mnimo de asignar 6 nadadores a 6 tipos de nado, segn los datos
de tiempo de nado, presentados en la tabla siguiente:

Tipo de Nado
A B C D E F
1 8 4 10 2 1 6
2 6 6 12 4 3 5
Nadador

3 2 4 8 1 1 4
4 10 8 15 6 2 3
5 5 7 20 4 4 1
6 8 2 10 4 2 4

7 3 9 1 0 5
3 3 9 1 0 2
1 3 7 0 0 3
8 6 13 4 0 1
4 6 19 3 3 0
6 0 8 2 0 2
 6 3 2 1 0 5
2 3 2 1 0 2
0 3 0 0 0 3
7 6 6 4 0 1
3 6 12 3 3 0
5 0 1 2 0 2

5 3 1 0 0 5
1 3 1 0 0 2
0 4 0 0 1 4
6 6 5 3 0 1
2 6 11 2 3 0
4 0 0 1 0 2

4 2 0 0 0 5
0 2 0 0 0 2
0 4 0 1 2 5
5 5 4 3 0 1
1 5 10 2 3 0
4 0 0 2 1 3

X X X
X X X X
X X
X
X
X X

1 4 2
2 1 6
3 3 8
4 5 2
5 6 1
6 2 2
Sumatoria Total: 21