Hardprob/Minimum Storage Time Sequencing — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор задач <em>T</em>, для каждой задачи есть длина <m>l(…») |
StasFomin (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
* Минимизировать произведение затрат на хранение и времени, т.е. | * Минимизировать произведение затрат на хранение и времени, т.е. | ||
| + | <blockquote> | ||
<m> | <m> | ||
\begin{displaymath} | \begin{displaymath} | ||
| Строка 13: | Строка 14: | ||
\end{displaymath} | \end{displaymath} | ||
</m> | </m> | ||
| − | + | </blockquote> | |
---- | ---- | ||
{{hard-problem-on-lab17|{{PAGENAME}}}} | {{hard-problem-on-lab17|{{PAGENAME}}}} | ||
Версия 22:08, 11 апреля 2023
- Набор задач T, для каждой задачи есть длина ,
- направленный ациклический граф , определяющий отношения предшествования для этих задач, для каждого ребра этого графа есть вес , измеряющий некий объем хранения, нужный для передачи промежуточных результатов между этими задачами.
- Найти одно-процессорное расписание для T, соблюдающее отношения предшествования, т.е. перестановка , такая что для каждого ребра выполняется .
- Минимизировать произведение затрат на хранение и времени, т.е.
Задача в лаб22 (рид-онли просмотр)