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

StasFomin в 13:51, 27 сентября 2024

2024-09-27T13:51:30Z

Stanislav в 16:55, 1 апреля 2024

2024-04-01T16:55:23Z

StasFomin в 12:22, 22 сентября 2023

2023-09-22T12:22:30Z

JulesIMF в 15:31, 28 мая 2023

2023-05-28T15:31:52Z

StasFomin в 17:05, 20 апреля 2023

2023-04-20T17:05:53Z

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

2023-04-17T18:01:06Z

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

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

2023-04-17T11:34:07Z

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

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

2023-04-12T07:24:11Z

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

2023-04-12T07:22:51Z

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

2023-04-12T07:22:26Z

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

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

* Набор задач T, m процессоров, время выполнения <m>l(t,i)\in Z^+, \ \ ∀t\in T, \ i\in [1..m]</m>.
* Найти m-процессорное расписание для T, т.е. функция <m>f: T\rightarrow[1..m]</m>.
* Минимизировать время выполнения расписания, т.е.
<m>\max\limits_{i\in[1..m]}\displaystyle\sum\limits_{t\in T: \atop f(t)=i} l(t,i) </m>

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




----


{{ViggoCode|node181}}
{{GDCode|Обобщение SS8}}




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

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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор задач <em>T</em>, <em>m</em> процессоров, время выполнения <m>l(t,i)\in Z^+, \ \ ∀t\in T, \ i\in [1..m]</m>.
-* Найти <em>m</em>-процессорное расписание для <em>T</em>, т.е. функцию <m>f: T\rightarrow[1..m]</m>.
+* Найти <em>m</em>-процессорное расписание для <em>T</em>, т.е. функцию <m>f: T→ [1..m]</m>.
 * Минимизировать время выполнения расписания, т.е.
   <m>\max\limits_{i\in[1..m]}\displaystyle\sum\limits_{t\in T: \atop f(t)=i} l(t,i) → min </m>

@@ Строка 3: / Строка 3: @@
 * Найти <em>m</em>-процессорное расписание для <em>T</em>, т.е. функцию <m>f: T\rightarrow[1..m]</m>.
 * Минимизировать время выполнения расписания, т.е.
-  <m>\max\limits_{i\in[1..m]}\displaystyle\sum\limits_{t\in T: \atop f(t)=i} l(t,i) </m>
+  <m>\max\limits_{i\in[1..m]}\displaystyle\sum\limits_{t\in T: \atop f(t)=i} l(t,i) → min </m>
 ----

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Набор задач <em>T</em>, <em>m</em> процессоров, время выполнения <m>l(t,i)\in Z^+, \ \ ∀t\in T, \ i\in [1..m]</m>.
-* Найти <em>m</em>-процессорное расписание для <em>T</em>, т.е. функция <m>f: T\rightarrow[1..m]</m>.
+* Найти <em>m</em>-процессорное расписание для <em>T</em>, т.е. функцию <m>f: T\rightarrow[1..m]</m>.
 * Минимизировать время выполнения расписания, т.е.
   <m>\max\limits_{i\in[1..m]}\displaystyle\sum\limits_{t\in T: \atop f(t)=i} l(t,i) </m>

@@ Строка 18: / Строка 18: @@
 <!-- * [ Задача в википедии]  -->
 </small>
 <!-- end -->
 [[Категория:ClassicHardProblems]]

@@ Строка 15: / Строка 15: @@
 {{ViggoCode|node181}}
-{{GDCode|Обобщение SS8}}
+{{GDCode|SS8}} (обобщение)
 <!-- * [ Задача в википедии]  -->
 </small>