Ppi1riintegerLmax

[math] P \mid p_i=1; r_i - integer \mid L_{max} [/math]

Задача:

Дано [math]m[/math] однородных станков, работающих параллельно, и [math]n[/math] работ с временем выполнения [math]p_i = 1[/math] и временем появления [math]r_i[/math], заданным целым числом. Необходимо построить такое расписание, чтобы значение максимального опоздания [math]L_{max} = \max\limits_{i=1\ldots n} (C_i - d_i)[/math] было минимальным.