Hardprob/Minimum Parallel Processor Total Flow Time - История изменений

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

2023-04-17T23:35:34Z

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

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

2023-04-17T23:33:54Z

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

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

2023-04-17T21:26:16Z

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

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

2023-04-17T18:01:09Z

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

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

2023-04-17T11:34:08Z

Массовая правка: замена \rightarrow на →

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

2023-04-17T11:29:36Z

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

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

2023-04-17T06:17:51Z

Массовая правка: замена <m>t\in T</m> на t ∈ T

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

2023-04-12T16:56:22Z

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

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

* Набор задач T, m идентичных процессоров, каждая задача <m>t\in T</m> имеет время выпуска <m>r(t)\in Z^+</m> и длительность <m>l(t)\in Z^+</m>.
* Найти m-процессорное расписание для T, удовлетворяющее ограничениям времени выпуска, т.е. функция <m>f : T \rightarrow N </m>, такая что для всех <m>u \geq 0</m> и для любого процессора i, если S(u,i) это набор задач для которых <m>f(t)_{1} \leq u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
<m>\vert S(u,i)\vert = 1</m> и для каждой задачи t, <m>f(t)_{1} \geq r(t)</m>.
* Минимизировать полное время расписания, т.е.
<m>\sum_{t \in T}\left(f(t)_{1}-r(t)\right) → \min</m>

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




----


{{ViggoCode|node186}}





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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор задач <em>T</em>, <em>m</em> идентичных процессоров, каждая задача <em>t ∈ T</em> имеет время выпуска <m>r(t)∈  Z^+</m> и длительность <m>l(t)∈  Z^+</m>.
-* Найти <em>m</em>-процессорное расписание для <em>T</em>, удовлетворяющее ограничениям времени выпуска, т.е. функция <em>f : T → N</em> , такая что для всех <m>u ≥  0</m> и для любого процессора <em>i</em>, если <em>S(u,i)</em> это набор задач для которых <m>f(t)_{1} ≤ u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
+* Найти <em>m</em>-процессорное расписание для <em>T</em>, удовлетворяющее ограничениям времени выпуска, т.е. функция <em>f : T → N</em> , такая что для всех <em>u ≥ 0</em>  и для любого процессора <em>i</em>, если <em>S(u,i)</em> это набор задач для которых <m>f(t)_{1} ≤ u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
 <m>\vert S(u,i)\vert = 1</m> и для каждой задачи <em>t</em>, <m>f(t)_{1} ≥  r(t)</m>.
 * Минимизировать полное время расписания, т.е.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор задач <em>T</em>, <em>m</em> идентичных процессоров, каждая задача <em>t ∈ T</em> имеет время выпуска <m>r(t)∈  Z^+</m> и длительность <m>l(t)∈  Z^+</m>.
-* Найти <em>m</em>-процессорное расписание для <em>T</em>, удовлетворяющее ограничениям времени выпуска, т.е. функция <m>f : T →  N </m>, такая что для всех <m>u ≥  0</m> и для любого процессора <em>i</em>, если <em>S(u,i)</em> это набор задач для которых <m>f(t)_{1} ≤ u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
+* Найти <em>m</em>-процессорное расписание для <em>T</em>, удовлетворяющее ограничениям времени выпуска, т.е. функция <em>f : T → N</em> , такая что для всех <m>u ≥  0</m> и для любого процессора <em>i</em>, если <em>S(u,i)</em> это набор задач для которых <m>f(t)_{1} ≤ u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
 <m>\vert S(u,i)\vert = 1</m> и для каждой задачи <em>t</em>, <m>f(t)_{1} ≥  r(t)</m>.
 * Минимизировать полное время расписания, т.е.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор задач <em>T</em>, <em>m</em> идентичных процессоров, каждая задача <em>t ∈ T</em> имеет время выпуска <m>r(t)∈  Z^+</m> и длительность <m>l(t)∈  Z^+</m>.
-* Найти <em>m</em>-процессорное расписание для <em>T</em>, удовлетворяющее ограничениям времени выпуска, т.е. функция <m>f : T →  N </m>, такая что для всех <m>u ≥  0</m> и для любого процессора <em>i</em>, если <em>S(u,i)</em> это набор задач для которых <m>f(t)_{1} \leq u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
+* Найти <em>m</em>-процессорное расписание для <em>T</em>, удовлетворяющее ограничениям времени выпуска, т.е. функция <m>f : T →  N </m>, такая что для всех <m>u ≥  0</m> и для любого процессора <em>i</em>, если <em>S(u,i)</em> это набор задач для которых <m>f(t)_{1} ≤ u < f(t)_{1}+l(t)</m> и <m>f(t)_{2}=i</m>, то
 <m>\vert S(u,i)\vert = 1</m> и для каждой задачи <em>t</em>, <m>f(t)_{1} ≥  r(t)</m>.
 * Минимизировать полное время расписания, т.е.

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

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