Hardprob/Minimum Precedence Constrained Scheduling - История изменений

StasFomin: Массовая правка: замена PCRE (\w)\s:\s(\w)\s→\s(\w) на \1: \2 → \3

2023-04-17T22:16:37Z

Массовая правка: замена PCRE <m>(\w)\s*:\s*(\w)\s*→\s*(\w)</m> на \1: \2 → \3

StasFomin: Массовая правка: замена \leq на ≤

2023-04-17T21:26:16Z

Массовая правка: замена \leq на ≤

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:01:11Z

Массовая правка: замена \in на ∈

StasFomin: Массовая правка: замена \ge на ≥

2023-04-17T11:30:21Z

Массовая правка: замена \ge на ≥

StasFomin в 07:33, 12 апреля 2023

2023-04-12T07:33:40Z

StasFomin: Новая страница: « * Набор задач T, m процессоров, единичная вр…»

2023-04-12T07:33:26Z

Новая страница: « * Набор задач T, m процессоров, единичная вр…»

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

* Набор задач T, m процессоров, единичная время-длина <m>l(t)=1, \ \ ∀t\in T</m>, частичный подрядок предшествования на T.
* Найти m-процессорное расписание для T, соблюдающую отношения предшествования, т.е. функцию <m>f: T→ N</m>, такую что
** <m>∀u \ge 0 \ \ \vert f^{-1}(u)\vert \leq m</m>
** из t < t' следует <m>f(t') > f</m>.

* Минимизировать время выполнения расписания, т.е.
<m>\max\limits_{t\in T} f(t) → \min</m>

----
{{hard-problem-on-lab17|{{PAGENAME}}}}




----


{{ViggoCode|node182}}
{{GDCode|SS9}}




[[Категория:ClassicHardProblems]]

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор задач <em>T</em>, <em>m</em> процессоров, единичная время-длина <m>l(t)=1, \ \ ∀t∈  T</m>, частичный подрядок предшествования на <em>T</em>.
-* Найти <em>m</em>-процессорное расписание для <em>T</em>, соблюдающую отношения предшествования, т.е. функцию <m>f: T→ N</m>, такую что
+* Найти <em>m</em>-процессорное расписание для <em>T</em>, соблюдающую отношения предшествования, т.е. функцию <em>f: T → N</em>, такую что
 ** <m>∀u ≥  0 \ \  \vert f^{-1}(u)\vert ≤ m</m>
 ** из <em>t &lt; t'</em> следует <em>f(t') &gt; f</em>.

@@ Строка 2: / Строка 2: @@
 * Набор задач <em>T</em>, <em>m</em> процессоров, единичная время-длина <m>l(t)=1, \ \ ∀t∈  T</m>, частичный подрядок предшествования на <em>T</em>.
 * Найти <em>m</em>-процессорное расписание для <em>T</em>, соблюдающую отношения предшествования, т.е. функцию <m>f: T→ N</m>, такую что
-** <m>∀u ≥  0 \ \  \vert f^{-1}(u)\vert \leq m</m>
+** <m>∀u ≥  0 \ \  \vert f^{-1}(u)\vert ≤ m</m>
 ** из <em>t &lt; t'</em> следует <em>f(t') &gt; f</em>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Набор задач <em>T</em>, <em>m</em> процессоров, единичная время-длина <m>l(t)=1, \ \ ∀t\in T</m>, частичный подрядок предшествования на <em>T</em>.
+* Набор задач <em>T</em>, <em>m</em> процессоров, единичная время-длина <m>l(t)=1, \ \ ∀t∈  T</m>, частичный подрядок предшествования на <em>T</em>.
 * Найти <em>m</em>-процессорное расписание для <em>T</em>, соблюдающую отношения предшествования, т.е. функцию <m>f: T→ N</m>, такую что
 ** <m>∀u ≥  0 \ \  \vert f^{-1}(u)\vert \leq m</m>
@@ Строка 6: / Строка 6: @@
 * Минимизировать время выполнения расписания, т.е.
-  <m>\max\limits_{t\in T} f(t) → \min</m>
+  <m>\max\limits_{t∈  T} f(t) → \min</m>
 ----

@@ Строка 2: / Строка 2: @@
 * Набор задач <em>T</em>, <em>m</em> процессоров, единичная время-длина <m>l(t)=1, \ \ ∀t\in T</m>, частичный подрядок предшествования на <em>T</em>.
 * Найти <em>m</em>-процессорное расписание для <em>T</em>, соблюдающую отношения предшествования, т.е. функцию <m>f: T→ N</m>, такую что
-** <m>∀u \ge 0 \ \  \vert f^{-1}(u)\vert \leq m</m>
+** <m>∀u ≥  0 \ \  \vert f^{-1}(u)\vert \leq m</m>
 ** из <em>t &lt; t'</em> следует <em>f(t') &gt; f</em>.

@@ Строка 3: / Строка 3: @@
 * Найти <em>m</em>-процессорное расписание для <em>T</em>, соблюдающую отношения предшествования, т.е. функцию <m>f: T→ N</m>, такую что
 ** <m>∀u \ge 0 \ \  \vert f^{-1}(u)\vert \leq m</m>
-** из <em>t &lt; t'</em> следует <m>f(t') &gt; f</m>.
+** из <em>t &lt; t'</em> следует <em>f(t') &gt; f</em>.
 * Минимизировать время выполнения расписания, т.е.