• Author / Uploaded
• Linda Escalante Frisancho

Citation preview

METODO HUNGARO DE ASIGNACION El método húngaro de asignación es un medio eficiente de encontrar una solución óptima, sin tener que hacer el uso de una comparación de opciones. Consta de tres pasos: que se mostraran en el siguiente ejemplo. Se desea asignar depósitos para abastecer localidades TABLA DE DISTANCIAS EN KILOMETROS LOCALIDADES DEPOSITO

1

2

3

4

1 2 3 4

230 190 200 220

200 210 180 180

210 200 240 210

240 200 220 230

PASO 1.- IDENTIFICAMOS LOS MINIMOS (ambos casos). a.- Restamos primero con las filas. LOCALIDADES DEPOSITO 1 2 3 4

1 230 190 200 220

2 200 210 180 180

3 210 200 240 210

4 240 200 220 230

LOCALIDADES DEPOSITO 1 2 3 4

1 30 0 20 40

2 0 20 0 0

3 10 10 60 30

4 40 10 40 50

b.- Restamos de igual modo las columnas. LOCALIDADES DEPOSITO 1 2 3 4

1 30 0 20 40

2 0 20 0 0

3 0 0 50 20

4 30 0 30 40

PASO 2.- Probar si la tabla resultante en el paso 1 para ver si se puede hacer una asignación óptima. “El procedimiento se basa en trazar el número mínimo de líneas rectas verticales y horizontales necesarias para cubrir todos los ceros que hay en la tabla”. Óptima (número de líneas = número de filas o columnas). No óptima (número de líneas < número de filas o columnas). LOCALIDADES DEPOSITO 1

1 30

2 0

3 0

4 30

2

0

20

0

0

3

20

0

50

30

4

40

0

20

40

PASO 3.- revisar la tabla de costos de oportunidad. -no tachados restar el mínimo de los no trazados por las líneas: 20 -tachados, no interceptados: sin cambios. -tachados interceptados por dos líneas sumar el mínimo de los que no han sido trazados: 20

LOCALIDADES DEPOSITO 1

1 30

2 20

3 0

4 30

2

0

40

0

0

3

0

0

30

10

0

0

20

4 20 Solución: asignación óptima

LOCALIDADES DEPOSITO 1

1 30

2 20

3 0

4 30

2

0

40

0

0

3

0

0

30

10

4 20 Asignamos óptimamente:

0

0

20

Deposito 1  localidad 3

210 km

Deposito 2  localidad 4

180 km

Deposito 3 localidad 1

200 km

Deposito 4 localidad 2

200 km = 790 km la distancia mínima.