Documente Academic
Documente Profesional
Documente Cultură
Piesa P1 P2 P3 P4 P5
Utilajul
U1 5 1 3 2 4
U2 4 2 1 3 5
Cel mai mic element de pe prima linie este 1 şi deci prima piesă lansată în
execuţie este P2. Tăind coloana P2 obţinem:
Piesa P1 P3 P4 P5
Utilajul
U1 5 3 2 4
U2 4 1 3 5
Cel mai mic element de pe a doua linie este 1 şi deci ultima piesă lansată în
execuţie este P3. Ordinea temporară este: P2, P3. Tăind coloana P3 obţinem:
Piesa P1 P4 P5
Utilajul
U1 5 2 4
U2 4 3 5
1. ALGORITMUL LUI JOHNSON – SOLUȚIE
Cel mai mic element de pe prima linie este 2 şi deci a doua piesă lansată în
execuţie este P4. Ordinea devine: P2, P4, P3. Tăind coloana P4 obţinem:
Piesa P1 P5
Utilajul
U1 5 4
U2 4 5
Cel mai mic element de pe a doua linie este 4 şi deci penultima piesă lansată
în execuţie este P1. Piesa rămasă fiind P5 ea va fi a treia piesă lansată în
execuţie. Succesiunea finală este deci:
P2, P4, P5, P1, P3
1. ALGORITMUL LUI JOHNSON – SOLUȚIE