Изменения

Дискретная математика, алгоритмы и структуры данных

252 байта добавлено, 21:11, 25 апреля 2016

→‎Теория расписаний: добавлено разбиение на разделы

== Теория расписаний ==

=== Общая теория ===

* [[Классификация задач]]

* [[Методы решения задач теории расписаний]]

* [[Правило Лаулера]]

* [[Flow shop]]=== Задачи с одним станком ===

* [[P1sumu|<tex>1 \mid \mid \sum U_{i}</tex>]]

* [[1ripi1sumwc|<tex>1 \mid r_{i}, p_i=1\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>]]

=== Специальные случаи задач для двух станков ===

* [[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} \le 2 \mid C_{max}</tex>]]

* [[J2pij1Lmax| <tex>J2\mid p_{ij} = 1\mid L_{max}</tex>]]

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

* [[Flow shop]]

* [[Fpij1sumwu|<tex>F \mid p_{ij} = 1 \mid \sum w_i U_i</tex>]]

* [[PpmtnriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]]

* [[QpmtnCmax|<tex>Q \mid pmtn \mid C_{max}</tex>]]

* [[QpmtnriLmax|<tex>Q \mid pmtn, r_{i} \mid L_{max}</tex>]]

* [[QSumCi|<tex>Q\mid\mid\sum{C_i}</tex>]]