StasFomin: Новая страница: « Дано: \begin{itemize} \item Набор задач $T = \[t_1 \ldot t_j \ldot \]$ \item $p$ — число машин \item $l_j$ — вр…»

2017-12-08T12:06:13Z

Новая страница: «<latex> Дано: \begin{itemize} \item Набор задач $T = \[t_1 \ldot t_j \ldot \]$ \item $p$ — число машин \item $l_j$ — вр…»

Новая страница

<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>

Планирование Задач на Одинаковых Машинах - История изменений

StasFomin: Новая страница: « Дано: \begin{itemize} \item Набор задач $T = \[t_1 \ldot t_j \ldot \]$ \item $p$ — число машин \item $l_j$ — вр…»