Теория расписаний:Тикеты - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:26:27Z

rollbackEdits.php mass rollback

103.251.167.21 в 04:57, 1 сентября 2022

2022-09-01T04:57:32Z

Lapenok.aleksej: /* 4 Задачи для произвольного числа станков */

2017-03-04T12:30:57Z

‎4 Задачи для произвольного числа станков

Lapenok.aleksej: /* 2 Задачи с одним станком */

2017-03-04T12:18:50Z

‎2 Задачи с одним станком

Lapenok.aleksej: Новая страница: «== 1 Общая теория == # Классификация задач # Методы решения задач теории расписаний # [[П...»

2017-03-04T12:03:59Z

Новая страница: «== 1 Общая теория == # Классификация задач # Методы решения задач теории расписаний # [[П...»

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

== 1 Общая теория ==
# [[Классификация задач]]
# [[Методы решения задач теории расписаний]]
# [[Правило Лаулера]]

== 2 Задачи с одним станком ==
# [[1sumu|<tex>1 \mid \mid \sum U_{i}</tex>]]
# [[1sumwu|<tex> 1 \mid\mid \sum w_i U_i </tex>]]
# [[1sumwT|<tex> 1 \mid\mid \sum w_i T_i </tex>]]
# [[1p1sumu|<tex>1 \mid p_{i} = 1 \mid \sum U_{i}</tex>]]
# [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]]
# [[1pi1sumwu|<tex>1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}</tex>]]
# [[1ripi1sumwc|<tex>1 \mid r_{i}, p_i=1\mid \sum w_{i}C_{i}</tex>]]
# [[1ripi1sumf|<tex>1 \mid r_i, p_i = 1 \mid \sum f_i</tex>]]
# [[1ripipsumwu|<tex> 1 \mid r_i,p_i=p \mid \sum w_i U_i</tex>]]
# [[1ripippmtnsumwu| <tex> 1 \mid r_i,p_i=p, pmtn \mid \sum w_i U_i</tex>]]
# [[1ripmtnsumwu|<tex>1 \mid r_i, pmtn \mid \sum w_{i}U_{i}</tex>]]
# [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]
# [[1precpmtnrifmax|<tex>1 \mid prec, pmtn, r_i \mid f_{\max}</tex>]]
# [[1precripi1Lmax|<tex>1 \mid prec; r_i; p_i = 1 \mid L_{max}</tex>]]

== 3 Специальные случаи задач для двух станков ==
# [[P2precpi1Lmax|<tex>P2 \mid prec, p_i = 1 \mid L_{\max}</tex>]]
# [[R2Cmax|<tex>R2 \mid \mid C_{max}</tex>]]
# [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]]
# [[O2Cmax|<tex>O2 \mid \mid C_{max}</tex>]]
# [[J2ni2Cmax|<tex>J2 \mid n_{i} \leqslant 2 \mid C_{max}</tex>]]
# [[J2pij1Lmax| <tex>J2\mid p_{ij} = 1\mid L_{max}</tex>]]

== 4 Задачи для произвольного числа станков ==
# [[Flow shop]]
# [[Fpij1sumwu|<tex>F \mid p_{ij} = 1 \mid \sum w_i U_i</tex>]]
# [[PSumCi|<tex>P \mid \mid \sum C_{i}</tex>]]
# [[Pintreepi1Lmax|<tex>P \mid intree, p_{i} = 1 \mid L_{max}</tex>]]
# [[PpmtnriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]]
# [[Ppi1sumwu|<tex>P \mid p_i=1 \mid \sum w_i U_i</tex>]]
# [[Ppi1riintegerLmax|<tex>P \mid p_i=1; r_i - integer \mid L_{max}</tex>]]
# [[RSumCi|<tex>R \mid \mid \sum C_i</tex>]]
# [[RpmtnCmax|<tex>R \mid pmtn \mid C_{max}</tex>]]
# [[QpmtnCmax|<tex>Q \mid pmtn \mid C_{max}</tex>]]
# [[QpmtnSumCi|<tex> Q \mid pmtn \mid \sum C_i </tex>]]
# [[QpmtnriLmax|<tex>Q \mid pmtn, r_{i} \mid L_{max}</tex>]]
# [[QSumCi|<tex>Q\mid\mid\sum{C_i}</tex>]]
# [[Opi1sumu|<tex>O \mid p_{ij} = 1 \mid \sum U_i</tex>]]
# [[Opij1di|<tex>O \mid p_{ij} = 1, d_i \mid - </tex>]]
# [[Opij1sumwu|<tex> O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} </tex>]]
# [[Opij1SumTi|<tex> O \mid p_{i,j} = 1 \mid \sum T_{i} </tex>]]
# [[Opij1Cmax|<tex> O \mid p_{ij} = 1 \mid C_{max} </tex>]]
# [[Opij1Sumwc|<tex> O \mid p_{ij} = 1 \mid \sum w_i C_i </tex>]]

← Предыдущая		Версия 16:26, 4 сентября 2022
Строка 1:		Строка 1:
−	~~{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"~~
−	\|+
−	~~\|-align="center"~~
−	~~\|'''НЕТ ВОЙНЕ'''~~
−	~~\|-style="font-size: 16px;"~~
−	\|
−	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
−
−	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
−
−	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
−
−	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
−
−	~~''Антивоенный комитет России''~~
−	~~\|-style="font-size: 16px;"~~
−	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
−	~~\|-style="font-size: 16px;"~~
−	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
−	\|}
−
	== 1 Общая теория ==		== 1 Общая теория ==
	# [[Классификация задач]]		# [[Классификация задач]]

← Предыдущая		Версия 04:57, 1 сентября 2022
Строка 1:		Строка 1:
		+	{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
		+	\|+
		+	\|-align="center"
		+	\|'''НЕТ ВОЙНЕ'''
		+	\|-style="font-size: 16px;"
		+	\|
		+	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
		+
		+	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
		+
		+	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
		+
		+	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
		+
		+	''Антивоенный комитет России''
		+	\|-style="font-size: 16px;"
		+	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
		+	\|-style="font-size: 16px;"
		+	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
		+	\|}
		+
	== 1 Общая теория ==		== 1 Общая теория ==
	# [[Классификация задач]]		# [[Классификация задач]]

@@ Строка 37: / Строка 37: @@
 # [[PSumCi|<tex>P \mid \mid \sum C_{i}</tex>]]
 # [[Pintreepi1Lmax|<tex>P \mid intree, p_{i} = 1 \mid L_{max}</tex>]]
-# [[PpmtnriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]]
+# [[PpmtnriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]] 0,25
 # [[Ppi1sumwu|<tex>P \mid p_i=1 \mid \sum w_i U_i</tex>]]
 # [[Ppi1riintegerLmax|<tex>P \mid p_i=1; r_i - integer \mid L_{max}</tex>]]
@@ Строка 45: / Строка 47: @@
 # [[QpmtnSumCi|<tex> Q \mid pmtn \mid \sum C_i </tex>]]
 # [[QpmtnriLmax|<tex>Q \mid pmtn, r_{i} \mid L_{max}</tex>]]
-# [[QSumCi|<tex>Q\mid\mid\sum{C_i}</tex>]]
+# [[QSumCi|<tex>Q\mid\mid\sum{C_i}</tex>]] 0,25
 # [[Opi1sumu|<tex>O \mid p_{ij} = 1 \mid \sum U_i</tex>]]
 # [[Opij1di|<tex>O \mid p_{ij} = 1, d_i \mid - </tex>]]
 # [[Opij1sumwu|<tex> O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} </tex>]]
 # [[Opij1SumTi|<tex> O \mid p_{i,j} = 1 \mid \sum T_{i} </tex>]]
-# [[Opij1Cmax|<tex> O \mid p_{ij} = 1 \mid C_{max} </tex>]]
+# [[Opij1Cmax|<tex> O \mid p_{ij} = 1 \mid C_{max} </tex>]] 0,25
 # [[Opij1Sumwc|<tex> O \mid p_{ij} = 1 \mid \sum w_i C_i </tex>]]

@@ Строка 5: / Строка 5: @@
 == 2 Задачи с одним станком ==
-# [[1sumu|<tex>1 \mid \mid \sum U_{i}</tex>]]
+# [[1sumu|<tex>1 \mid \mid \sum U_{i}</tex>]] 0,25
 # [[1sumwu|<tex> 1 \mid\mid \sum w_i U_i </tex>]]
 # [[1sumwT|<tex> 1 \mid\mid \sum w_i T_i </tex>]]
-# [[1p1sumu|<tex>1 \mid p_{i} = 1 \mid \sum U_{i}</tex>]]
+# [[1p1sumu|<tex>1 \mid p_{i} = 1 \mid \sum U_{i}</tex>]] 3
 # [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]]
 # [[1pi1sumwu|<tex>1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}</tex>]]
@@ Строка 15: / Строка 17: @@
 # [[1ripipsumwu|<tex> 1 \mid r_i,p_i=p \mid \sum w_i U_i</tex>]]
 # [[1ripippmtnsumwu| <tex> 1 \mid r_i,p_i=p, pmtn \mid \sum w_i U_i</tex>]]
-# [[1ripmtnsumwu|<tex>1 \mid r_i, pmtn \mid \sum w_{i}U_{i}</tex>]]
+# [[1ripmtnsumwu|<tex>1 \mid r_i, pmtn \mid \sum w_{i}U_{i}</tex>]] 3
 # [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]
 # [[1precpmtnrifmax|<tex>1 \mid prec, pmtn, r_i \mid f_{\max}</tex>]]
-# [[1precripi1Lmax|<tex>1 \mid prec; r_i; p_i = 1 \mid L_{max}</tex>]]
+# [[1precripi1Lmax|<tex>1 \mid prec; r_i; p_i = 1 \mid L_{max}</tex>]] 0,25
 == 3 Специальные случаи задач для двух станков ==