Problemas de asignación

(Método Húngaro y WINQSB)

1. Se tiene el siguiente cuadro donde se muestra a operarios y maquinas; se desea asignar

el operarios a maquina; teniendo en cuenta que no se pueden asignar el operario 1 a la
maquina 3; tampoco se puede asignar el operario 3 a la maquina 4. Determine la mejor
asignación de tal manera que se minimice los costos.

Maquinas
Operarios
1 2 3 4
1 5 5 2
2 7 4 2 3
3 9 3 5
4 7 2 6 7

2. Una estación terminal tiene capacidad para acomodar 5 camiones simultáneamente. El

situar cada camión en uno de los cinco lugares implica un coste de distribución y
transferencia de caras que se refleja en la tabla adjunta. Los lugares de carga son A, B, C, D
y E. Determinar el estacionamiento optimo y el coste mínimo
.
Camiones Terminales
A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

3. Las siguientes tablas se corresponden con problemas de asignación. Resuelve cada uno de
ellos realizando la asignación óptima y calculando su coste.

a)
1 2 3 4 c)
A 1 4 6 3 1 2 3 4 5
B 9 7 10 9 A 3 9 2 3 7
C 4 5 11 7 B 6 1 5 6 6
D 8 7 8 5 C 9 4 7 10 3
D 2 5 4 2 1
b) E 9 6 2 4 5
1 2 3 4 5
A 3 8 2 10 3 d)
B 8 7 2 9 7
C 6 4 2 7 5 1 2 3 4
D 8 4 2 3 5 A 7 5 2 1
E 9 10 6 9 10 B 6 2 4 8
C 3 5 3 6
D 4 9 2 3
e) g)
1 2 3 4
1 2 3 4 A 2 3 -1 5
A 4 8 12 3 B 1 4 2 3
B 9 1 6 4 C 2 3 6 2
C 14 3 6 8 D 4 3 5 3
D 6 5 7 9
h)

f) 1 2 3 4
A 10 14 15 13
1 2 3 4 5 6 B 9 10 12 9
A 3 5 8 3 9 6 C 6 10 10 9
B 4 7 3 2 1 5 D 16 19 21 19
C 8 9 3 2 0 5
D 6 2 7 3 1 4 i)
E 5 6 5 4 3 7
F 2 1 3 8 5 4 1 2 3 4
A 0 10 5 2
B 0 5 5 0
C 0 5 10 2
D 3 0 0 5