Просмотр исходного текста страницы Планирование Задач на Одинаковых Машинах

<latex>
Дано: 
\begin{itemize}
    \item Набор задач $T = \[t_1 \ldot t_j \ldot \]$
    \item $p$ — число машин
    \item $l_j$ — время выполнения задачи. 
\end{itemize}
        
Найти: 
Планировку задач $T$ на эти $p$ машин.

т.е. функцию
\[ 
   f: T \ \ \  i \rightarrow [l \ldots p].
\]

минимизирующую общее время
\[
    \max_{ i \in [1 \ldots p]} \sum_{t_j \in T: f(t_j)=i} l_j   
\]
</latex>