748
правок
Изменения
→2 Задачи с одним станком
== 2 Задачи с одним станком ==
# [[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>]]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>]]
# [[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>]]3## Псевдокод или пример работы алгоритма (если и то и другое, то на 5 баллов)
# [[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>]]0,25## См также
== 3 Специальные случаи задач для двух станков ==
