Минимизация максимального отклонения в случае прерывания работ

Решается задача нахождения расписания, минимизирующего максимальнее отклонение времени выполнения операций работ от их директивных интервалов, с началом в целочисленной точке интервала $[t_1,t_2]$.
Доказано, что дая произвольного множества работ $Z$ функция штрафов оптимальных расписаний $F_Z(t)$ (как функция от целочисленного аргумента $t$) такова, что $\Delta F_Z(t)=\begin{cases} -1, & t\in(-\infty,a(Z)-1],\\ 0, & t\in[a(Z),b(Z)-1],\\ +1, & t\in[b(Z),+\infty) \end{cases}$, для некоторых целых $a(Z)\leqslant b(Z)$. В случае совпадения $a(Z)$ и $b(Z)$ интервал нулей функции $\Delta F_Z(t)$ отсутствует.
Предлагается алгорифм построения оптимального расписания, требующий $C\cdot K\bigl(\max_i\{D_i\}-\min_i\{d_i\}+\sum_1^kV_i\bigr)$ операций ЭВМ. Библ. 4 назв.