El documento describe un método para asignar 4 edificios a 4 contratistas de manera que el tiempo total de construcción sea mínimo. Se eligen los tiempos de construcción más bajos de cada contratista y se restan a los demás para encontrar la asignación óptima. Esto resulta en que el Contratista 1 construya el Edificio 4, el Contratista 2 el Edificio 1, el Contratista 3 el Edificio 3 y el Contratista 4 el Edificio 2, para un tiempo total mínimo de 274 días.
2. Suponga que 4 contratistas concursan para
conseguir la construcción de 4 edificio debiendo ser
asignado cada edificio a un único contratista. El
tiempo que cada contratista requiere para cada
construcción del edificio viene en la tabla adjunta.
Calcule la asignación de la suma total del tiempo
empleado en la construcción de los cuatros edificios
sea mínimo.
4. Se elijen los números de menor rango en cada fila
de la tabla.
# menor
58 58 60 54 54
66 70 70 78 66
106 104 100 95 95
52 54 64 54 52
El numero menor elegido en la tabla anterior se
resta a cada uno de los números correspondiente
a cada fila.
4 4 6 0
0 4 4 12
11 9 5 0
0 2 12 2
5. Se elige el menor numero en la columna de la tabla.
4 4 6 0
0 4 4 12
11 9 5 0
0 2 12 2
#< 0 2 4 0
El numero menor elegido en la tabla anterior se resta
a cada uno de los números correspondiente a cada
columna.
4 2 2 0
0
0 2 ø 12
11 7 1 ø
ø 0 8 2
6. Se elige el menor numero no tachado.
4 2 2 0
0 2 0 12
11 7 1 0
0 0 8 2
Con el menor numero no tachado se le resta a cada
uno de los números no tachados y se le suma donde
intersectan las líneas.
3 1 1 0
0 2 0 13
10 6 0 0
0 0 8 3
7. Se interpreta cual de los contratista es el
encargado de construir el respectivo
edificio.
El contratista 1 seguirá la construcción
del edificio 4=54
El contratista 2 seguirá la construcción
del edificio 1=66
El contratista 3 seguirá la construcción
del edificio 3=100
El contratista 4 seguirá la construcción
del edificio 2=54
Sumando un valor mínimo de costo de
274$
8.
Puntuación De Los Aspirantes
Vacantes 1 2 3 4 5
A 2 4 10 3 6
B 7 7 5 6 4
C 8 6 7 - 9
10. Como el objetivo de es maximizar se necesita ubicar todos los números en
negativo y escoger el mayor numero positivo en la tabla anterior CKl=min(10).
1 2 3 4 5
A -2 -4 -10 -3 -6
B -7 -7 -5 -6 -4
C -8 -6 -7 - -9
MMMMM
1 2 3 4 5
A 8 6 0 7 4
B 3 3 5 4 6
C 2 4 3 - 1
11. Se iguala la tabla en la misma cantidad de filas con columnas y se elijen los números de
menor rango en cada fila de la tabla.
1 2 3 4 5 #<
A 8 6 0 7 4 0
B 3 3 5 4 6 3
C 2 4 3 - 1 1
F1 0 0 0 0 0 0
F2 0 0 0 0 0 0
El numero menor elegido en la tabla anterior se resta a cada uno de los
números correspondiente a cada fila.
1 2 3 4 5
A 8 6 0 7 4
B 0 0 2 1 3
C 1 3 2 - 0
F1 0 0 0 0 0
F2 0 0 0 0 0
12. Se elige el menor numero en la columna de la tabla
1 2 3 4 5
A 8 6 0 7 4
B 0 0 2 1 3
C 1 3 2 - 0
F1 0 0 0 0 0
F2 0 0 0 0 0
#< 0 0 0 0 0
El numero menor elegido en la tabla anterior se resta a cada uno de los
números correspondiente a cada fila.
1 2 3 4 5
A 8 6 0 7 4
B 0 0 2 1 3
C 1 3 2 - 0
0
F1 0 0 ø 0 ø
F2 0 0 ø 0 ø
13. Se elige el menor numero no tachado.
1 2 3 4 5
A 8 6 0 7 4
B 0 0 2 1 3
C 1 3 2 - 0
F1 0 0 0 0 0
F2 0 0 0 0 0
Con el menor numero no tachado se le resta a cada uno de los
números no tachados y se le suma donde intersectan las líneas.
1 2 3 4 5
A 7 5 0 6 4
B 0 ø 3 1 4
C ø 2 2 - 0
F1 ø 0 1 ø 1
F2 ø ø 1 0 1
14. Se interpreta cual es el aspirante para cubrir
la vacante con sus respectiva puntuación.
La empresa le asigna la bacante A al
aspirante 3 con una puntuación de
10.
La empresa le asigna la bacante B
al aspirante 1 con una puntuación
de 7.
La empresa le asigna la bacante C
al aspirante 5 con una puntuación
de 9.