Está en la página 1de 3

PROBLEMA DE ASIGNACIN MTODO HNGARO

En un taller hay 4 puestos de trabajo actuales, y se necesitan agregar otros 4 centros


de trabajos nuevos. Se tratan de asignar los nuevos centros de trabajo de modo que se
minimice el trfico total de materiales y maniobras entre los puestos existentes y los
nuevos. La siguiente tabla contiene la frecuencia de viajes entre los centros nuevos y
los anteriores.

1 PASO

C.Nuevo/C.Actual I II III IV

1 10 2 4 3

2 7 1 9 5

3 0 8 6 2

4 11 4 0 7

2 PASO CENTRO ACTUAL


I II III IV
CENTRO NUEVO

1 8 0 2 1

2 6 0 8 4

3 0 8 6 2

4 11 4 0 7
3 PASO

CENTRO ACTUAL

I II III IV
CENTRO NUEVO

1 8 0 2 0

2 6 0 8 3

3 0 8 6 1

4 11 4 0 6

4 PASO
CENTRO ACTUAL

I II III IV
CENTRO NUEVO

1 8 3 2 0

2 3 0 5 0

3 0 11 6 1

4 11 7 0 6

SOLUCIN

Centro Nuevo

1 IV
2 II
3 I
4 III
https://www.youtube.com/watch?v=Kf2fMyeV58U