Hardprob/Minimum Time-Cost Tradeoff — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE \\le\s на ≤) |
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>) |
||
| Строка 1: | Строка 1: | ||
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | ||
| − | * Набор активностей <em>J</em>, направленный ациклический граф определяющий отношения предшествования для активностей, , длительности <m>t_j > 0, ∀ j∈ J </m>, положительный бюджет <em>B</em>, и для каждой активности <em>j ∈ J</em> задана монотонно невозрастающая ступенчатая функция с < | + | * Набор активностей <em>J</em>, направленный ациклический граф определяющий отношения предшествования для активностей, , длительности <m>t_j > 0, ∀ j∈ J </m>, положительный бюджет <em>B</em>, и для каждой активности <em>j ∈ J</em> задана монотонно невозрастающая ступенчатая функция с <em>l<sub>j</sub></em> ступенями: |
<m> | <m> | ||
\begin{displaymath} | \begin{displaymath} | ||
Текущая версия на 22:33, 17 апреля 2023
- Набор активностей J, направленный ациклический граф определяющий отношения предшествования для активностей, , длительности , положительный бюджет B, и для каждой активности j ∈ J задана монотонно невозрастающая ступенчатая функция с lj ступенями:
, где .
- Найти однопроцессорное расписание для J которое соблюдает отношения предшествования, длительности задач и укладывается в бюджет .
StasFomin 07:13, 12 апреля 2023 (UTC): Что-то на первый взгляд очень странное, штраф за первую задачу всегда будет бесконечным, непонятно.
- Минимизировать общее время всех активностей
Задача в лаб22 (рид-онли просмотр)