Теория расписаний:Тикеты — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(4 Задачи для произвольного числа станков)
Строка 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 Общая теория ==
 
# [[Классификация задач]]
 
# [[Классификация задач]]

Версия 07:57, 1 сентября 2022

НЕТ ВОЙНЕ

24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.

Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.

Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.

Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.

Антивоенный комитет России

Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
meduza.io, Популярная политика, Новая газета, zona.media, Майкл Наки.

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

  1. Классификация задач
  2. Методы решения задач теории расписаний
  3. Правило Лаулера

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

  1. [math]1 \mid \mid \sum U_{i}[/math] 0,25
    1. Оформить конспект по образцу
  2. [math] 1 \mid\mid \sum w_i U_i [/math]
  3. [math] 1 \mid\mid \sum w_i T_i [/math]
  4. [math]1 \mid p_{i} = 1 \mid \sum U_{i}[/math] 3
    1. Доказательство оптимального расписания
  5. [math]1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -[/math]
  6. [math]1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}[/math]
  7. [math]1 \mid r_{i}, p_i=1\mid \sum w_{i}C_{i}[/math]
  8. [math]1 \mid r_i, p_i = 1 \mid \sum f_i[/math]
  9. [math] 1 \mid r_i,p_i=p \mid \sum w_i U_i[/math]
  10. [math] 1 \mid r_i,p_i=p, pmtn \mid \sum w_i U_i[/math]
  11. [math]1 \mid r_i, pmtn \mid \sum w_{i}U_{i}[/math] 3
    1. Псевдокод или пример работы алгоритма (если и то и другое, то на 5 баллов)
  12. [math]1 \mid outtree \mid \sum w_i C_i[/math]
  13. [math]1 \mid prec, pmtn, r_i \mid f_{\max}[/math]
  14. [math]1 \mid prec; r_i; p_i = 1 \mid L_{max}[/math] 0,25
    1. См также

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

  1. [math]P2 \mid prec, p_i = 1 \mid L_{\max}[/math]
  2. [math]R2 \mid \mid C_{max}[/math]
  3. [math]F2 \mid \mid C_{max}[/math]
  4. [math]O2 \mid \mid C_{max}[/math]
  5. [math]J2 \mid n_{i} \leqslant 2 \mid C_{max}[/math]
  6. [math]J2\mid p_{ij} = 1\mid L_{max}[/math]

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

  1. Flow shop
  2. [math]F \mid p_{ij} = 1 \mid \sum w_i U_i[/math]
  3. [math]P \mid \mid \sum C_{i}[/math]
  4. [math]P \mid intree, p_{i} = 1 \mid L_{max}[/math]
  5. [math]P \mid pmtn, r_i \mid L_{max}[/math] 0,25
    1. См также
    2. Источники информации
  6. [math]P \mid p_i=1 \mid \sum w_i U_i[/math]
  7. [math]P \mid p_i=1; r_i - integer \mid L_{max}[/math]
  8. [math]R \mid \mid \sum C_i[/math]
  9. [math]R \mid pmtn \mid C_{max}[/math]
  10. [math]Q \mid pmtn \mid C_{max}[/math]
  11. [math] Q \mid pmtn \mid \sum C_i [/math]
  12. [math]Q \mid pmtn, r_{i} \mid L_{max}[/math]
  13. [math]Q\mid\mid\sum{C_i}[/math] 0,25
    1. См также
  14. [math]O \mid p_{ij} = 1 \mid \sum U_i[/math]
  15. [math]O \mid p_{ij} = 1, d_i \mid - [/math]
  16. [math] O \mid p_{i,j} = 1 \mid \sum w_{i} U_{i} [/math]
  17. [math] O \mid p_{i,j} = 1 \mid \sum T_{i} [/math]
  18. [math] O \mid p_{ij} = 1 \mid C_{max} [/math] 0,25
    1. Источники информации
  19. [math] O \mid p_{ij} = 1 \mid \sum w_i C_i [/math]