PASO 1
Verificar que todas las casillas tengan un costo. de no poseer un costo colocar cero (0).
PASO 2
Determinar si la tabla esta balanceada. de no ser iguales agregar filas o columnas necesarias con costo cero (0).
PASO 3
Elegir el menor valor de cada fila y restarlo de los demás.
PASO 4
elegir el menor valor de cada columna y restarlo de los demás.
PASO 5
Si procede a trazar el menor número de líneas posibles (horizontales y verticales) de modo que todos los ceros queden tachados.
PASO 6
Se contesta la pregunta ¿el número de líneas es igual al orden de la matriz? si la respuesta es no. Se debe realizar el paso 7 si la respuesta es sí realizar el paso 8.
PASO 7
Seleccionar el menor valor no tachado de toda la matriz. ese valor restarlo de todo elemento no tachado y sumar a los elementos de intersección entre líneas.
OJO
Si no se encuentran el mismo número se líneas por columnas se repite paso 5,6.
PASO 8
Para dar la solución debemos asignar a cada tarea una maquina en donde exista un cero en su intersección tomando el costo mínimo inicial.
.jpg)

No hay comentarios:
Publicar un comentario