Изменения
→Алгоритм
Рассмотрим алгоритм. Пусть:
*<tex>\mathtt{T1}</tex> и <tex>\mathtt{T2}</tex> {{---}} первый период времени <tex>t \geqslant 0</tex>, когда соответствующие машины <tex>A</tex> и <tex>B</tex> бездействуют;
*<tex>\mathtt{LAST([i)]}</tex> {{---}} время окончания последней запланированной операции <tex>i</tex>-той работы;
*<tex>\mathtt{Z}</tex> {{---}} множество работ, где <tex>d_i \geqslant r</tex>.
добавить работу i в Z
'''for''' i = 1 '''to''' n
LAST([i) ] = 0
T1 = 0
T2 = 0
t = 0
'''if''' <tex>\mu_{ij}</tex> == A
'''if''' T1 < LAST([i) ] t = LAST([i)]
A(t) = <tex>O_{ij}</tex> <font color=darkgreen>// </font><tex>(*)</tex>
'''else'''
T1 = T1 + 1
'''else'''
'''if''' T2 < LAST([i)] t = LAST([i)]
B(t) = <tex>O_{ij}</tex> <font color=darkgreen>//</font> <tex>(**)</tex>
'''else'''
'''while''' <tex>B(T_2) \ne \emptyset</tex>
T2 = T2 + 1
LAST([i) ] = t + 1
==Асимптотика==
