jhonnier jhoan minotta pino

1. Identificar los mínimos de cada fila

depositos localidades
localidad 1 localidad 2 localidad 3 localidad 4 localidad 5
deposito 1 100 20 40 30 80 20
deposito 2 70 10 90 50 60 10
deposito 3 0 80 60 20 70 0
deposito 4 0 40 0 70 40 0
deposito 5 20 50 10 80 10 10

2.Restar el valor mínimo de cada fila a todos los elementos de las misma fila
3. Identificar los minimos de cada columna

depositos localidades
localidad 1 localidad 2 localidad 3 localidad 4 localidad 5
deposito 1 80 0 20 10 60
deposito 2 60 0 80 40 50
deposito 3 0 80 60 20 70
deposito 4 0 40 0 70 40
deposito 5 10 40 0 70 0
0 0 0 10 0

4. Restar el valor mínimo de cada columna a todos los elementos de la misma columna

depositos localidades
localidad 1 localidad 2 localidad 3 localidad 4 localidad 5
deposito 1 80 0 20 0 60
deposito 2 60 0 80 30 50
deposito 3 0 80 60 10 70
deposito 4 0 40 0 60 40
deposito 5 10 40 0 60 0

5. Tachar con la mínima cantidad de líneas la máxima cantidad de 0 (toda la fila o toda la col
6. Identificar el numeor menor de los que no fueron tachados

depositos localidades
localidad 1 localidad 2 localidad 3 localidad 4 localidad 5
deposito 1 80 0 20 0 60
deposito 2 60 0 80 30 50
deposito 3 0 80 60 10 70
deposito 4 0 40 0 60 40
deposito 5 10 40 0 60 0
7. A los números no tachados le vamos a restar el número menor encontrado en el paso anterior

depositos localidades
localidad 1 localidad 2 localidad 3 localidad 4 localidad 5
deposito 1 80 0 20 0 60
deposito 2 60 0 70 20 40
deposito 3 0 80 50 0 60
deposito 4 0 40 0 60 40
deposito 5 10 40 0 60 0

8. A los números que fueron tachados por una línea se quedan igual
9. A los numero que fueron tachados o intersectados por dos lineas se le suma el numero menor encontrado en el paso 6

depositos localidades
localidad 1 localidad 2 localidad 3 localidad 4 localidad 5
deposito 1 90 10 20 0 60
deposito 2 60 0 70 20 40
deposito 3 0 80 50 0 60
deposito 4 10 50 0 60 40
deposito 5 20 50 0 60 0

10. Encontrar la solución de asignación óptima y los costos minimo

11. Si no encontramos una solución volvemos al paso 5 (basados en la ultima tabla)

solucion

depositos
deposito 1 localidades
deposito 2 localidad 4
deposito 3 loalidad 2
deposito 4 localidad 1
deposito 5 localidad 3
localidad 5

asignacion optima
costos
deposito 1 localidad 4 30
deposito 2 localidad 2 10
deposito 3 localidad 1 0
deposito 4 localidad 3 0
deposito 5 localidad 5 10
50
o menor encontrado en el paso 6