Está en la página 1de 6

1.

Encontrar el tiempo de procesamiento mas pequeño (Ai o Bi)

2. Si este valor se encuentra en la primera columna, se coloca el trabajo


al inicio de la secuencia de los n trabajos, si se encuentra en la segunda
columna entonces se coloca al final
3. Si hay empate en las columnas, entonces se colocan los dos valores de
acuerdo al paso 2
4. Si los dos valores iguales se encuentran en una misma columna,
entonces se elige el que tiene menor elemento en la otra columna
1. Tachar los trabajos asignados y continuar

También podría gustarte