11-маъруза воšÅа ва операциянинг ваšт резервлари ќамда критик алгоритмлар. ЭЌтимолли тармоšлар

1-расм
Агар кутилаётган содир бœлиш ваšтлари t_i ва t_j бœлган (i) ва (j)-воšеалар орасида давомийлиги t_ij га тенг P_ij операция мавжуд бœлса, бу операциянинг бœш ваšт резерви
M_ij = t_j –t_i - t_ij (1)
бœлади. Критик операцияларнинг бœш ваšт резерви нолга тенгдир.
Ќар бир операция учун тœла ваšт резерви ва бођланмаган ваšт резерви каби тушунчаларни аниšлаш мумкин.
P_ij операциянинг тœла ваšт резерви
S_ij = -t_i – t_ij (2)

тенглик билан, бођланмаган ваšт резерви эса

D_ij = t_j - - t_ij (3)

тенглик билан аниšланади.

Воšеалар ва операцияларнинг ваšт резервлари операциялар комплексининг эластиклигини характерлайди. Бу миšдорлар šанчалик кичрайсалар тармоš модели шунчалик “šаттиš” бœлади.
“Тœла šаттиš” тармоšда барча йœллар критик бœладилар. Бундай тармоš графигида воšеалар резерви ќам, операцияларнинг бœш ваšт резерви ќам мавжуд эмас. Бу ќолда ќеч бир операцияни кечиктиришга йœл šœйиб бœлмайди.
(i)-воšеа резерви ва P_ij операциянинг бœш ёки тœла ваšт резерви орасидаги муќим фарš шундан иборатки, воšеа резерви - критик воšеаларнинг белгиланган содир бœлиш ваšтларини œзгартиришга олиб келмайдиган (i) –воšеанинг йœл šœйиладиган кечикишни билдирса, операциянинг М_ij бœш ваšт резерви - P_ij операция бошланишининг (j)-воšеа кутилаётган ваšтини œзгартирмайдиган кечикишини ифодалайди, тœла резерв эса операциянинг бошланиш ваšтининг максимал йœл šœйиладиган кечикишини билдиради. Операциянинг бœш ваšт резерви одатда тармоš графигида воšеаларни туташтирувчи чизиš устида операция давомийлигини ифодаловчи сон ёнида šавс ичига ёзиб šœйилади.
Операцияларнинг бœш ваšт резервларини ќисоблашга доир мисол сифатида 1-расмда келтирилган тармоš графигини šàраймиз. (6)-Воšеанинг резерв интервали [ , ] = [23,26] ва P₆₉ операция давомийлиги t₆₉=8, (9)-операциянинг кутилаётган ваšти t₉=33 бœлгани учун (1) формулага кœра М₆₉=33-23-8=2 бœлади (бу сонни t₆₉=8 сон ёнига šавс ичида ёзиб šœямиз). Демак, P₆₉ операцияни 23+2=25 ваšт моментида бошлаш мумкин, бу (9)-воšеанинг кутилаётган ваšти t₉=33 ни œзгартирмайди.