Изменения

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

69 байт добавлено, 00:27, 6 июня 2016

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

* [[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>]]

* [[1ripmtnsumwc|<tex>1 \mid r_i, pmtn \mid \sum w_{i}C_{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>]]

* [[1precpmtnriLmax|<tex>1 \mid prec, pmtn, r_i \mid L_{max}</tex>]]

* [[1ripmtnsumwc|<tex>1 \mid r_i, pmtn \mid \sum w_{i}C_{i}</tex>]]

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

317

правок