jhonnier jhoan minotta pino

1. Identificar los mínimos de cada fila

ciudades
centrales istmina condoto tado andagoya
central 1 221 214 217 217 214
central 2 212 213 212 218 212
central 3 227 220 213 219 213
central 4 219 230 231 225 219

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

ciudades
centrales istmina condoto tado andagoya
central 1 7 0 3 3
central 2 0 1 0 6
central 3 14 7 0 6
central 4 0 11 12 6
0 0 0 3

4. Restar el valor mínimo de cada columna a todos los elementos de la misma columna
5. Tachar con la mínima cantidad de líneas la máxima cantidad de 0 (tachar todos los 0, toda la fila o toda la columna)
6. Identificar el numeor menor de los que no fueron tachados

ciudades
centrales istmina condoto tado andagoya
central 1 7 0 3 0
central 2 0 1 0 3
central 3 14 7 0 3
central 4 0 11 12 3

7. A los números no tachados le vamos a restar el número menor encontrado en el paso anterior

ciudades
centrales istmina condoto tado andagoya
central 1 7 0 3 0
central 2 0 0 0 2
central 3 14 6 0 2
central 4 0 10 12 2

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
 ciudades
centrales istmina condoto tado andagoya
central 1 8 0 4 0
central 2 0 0 0 2
central 3 14 6 0 2
central 4 0 10 12 2

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

ciudades
central 1 condoto andagoya
central2 istmina condoto tado

central 3 tado
central 4 istmina

asignacion optimacostos
central 1 andagoya 217
central 2 condoto 213
central 3 tado 213
central 4 istmina 219
862
los 0, toda la fila o toda la columna)

numero menor encontrado en el paso 6