Изменения

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

# [[1sumwu|<tex> 1 \mid\mid \sum w_i U_i </tex>]]

# [[1sumwT|<tex> 1 \mid\mid \sum w_i T_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>]]

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

# [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]

# [[1precpmtnrifmax|<tex>1 \mid prec, pmtn, r_i \mid f_{\max}</tex>]]

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

# [[PSumCi|<tex>P \mid \mid \sum C_{i}</tex>]]

# [[Pintreepi1Lmax|<tex>P \mid intree, p_{i} = 1 \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>]]

# [[QpmtnSumCi|<tex> Q \mid pmtn \mid \sum C_i </tex>]]

# [[QpmtnriLmax|<tex>Q \mid pmtn, r_{i} \mid L_{max}</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>]]

# [[Opij1Sumwc|<tex> O \mid p_{ij} = 1 \mid \sum w_i C_i </tex>]]