Изменения

== 7. Теория расписаний (проверяется) ==* Тут неплохо было бы разбить на разделы все задачи, добавить примеров, оформить всё последовательно=== Общая теория ===# ''fixed'' [[Классификация задач]] (''1'')## Тех в нотацию Грэхема## Оформить правильно англоязычные термины## Добавить источники информации, см. также, категории# '''!!!''' [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]] (''8'')## Начать с простейших примеров, когда только d_i, потом усложнять## Отформатировать псевдокод## Оформить правильно источники информации## Добавить категории

## Оставить только совсем мелки мелкие доказательства, на наборы задач кинуть ссылки или создать новые конспекты

# ''fixed'' [[Правило Лаулера]] (''3'')## Задачу в шаблон## Отформатировать псевдокод=== Задачи с одним станком ===## Заменить дефисы на тире<ol>## Заменить знаки неравенств## Добавить "информации" в источники # <li value=4> [[P1sumu|<tex>1 \mid \mid \sum U_{i}</tex>]] (''1.5'')</li>#Переименовать конспект и оставить перенаправление# Задачу в шаблон## Отформатировать псевдокод## Добавить категории## Заменить литературу на источники информации# '''fixed''' <li> [[1ripi1sumwc|<tex>1 \mid r_{i}, p_i=1\mid \sum w_{i}C_{i}</tex>]]</li><li> [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]] (''48'')</li>## Задачу в шаблон## Рассмотреть более простые варианты задачи для началаНачать с простейших примеров, когда только d_i, потом усложнять## Отформатировать псевдокод#Оформить правильно источники информации# Добавить источникикатегории<li> [[1ripipsumwu|<tex> 1 \mid r_i,p_i=p \mid \sum w_i U_i</tex>]]</li># <li> [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]</li># <li> [[1pi1sumwu|<tex>1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}</tex>]] (''3'')</li>## Более простой аналог задачи рассмотреть (только с U_i)## Отформатировать псевдокод## Заменить литературу на источники информации# <li> [[1precpmtnrifmax|<tex>1 \mid prec, pmtn, r_i \mid f_{\max}</tex>]] (''7'')</li>## Задачу в шаблон## Отформатировать псевдокоды## Более подробное и понятное описание, чтобы было понятно, как закодить## Увеличить дроби# ''fixed'' <li> [[1precripi1Lmax|<tex>1 \mid prec; r_i; p_i = 1 \mid L_{max}</tex>]] (''1'')</li></ol>## Задачу в шаблон## Заменить знаки неравенств=== Специальные случаи задач для двух станков ===## Добавить источники информации<ol># <li value=12> [[P2precpi1Lmax|<tex>P2 \mid prec, p_i = 1 \mid L_{\max}</tex>]] (''0.51'')</li>## Увеличить дроби## Оформить правильно источники информации## Добавить категории## Заменить знаки неравенств# Взять задачу в шаблон, пункт описание не нужен# Добавить нотацию задачи в начало<li>''fixed'!!!''' [[PpmtnriLmaxR2Cmax|<tex>P R2 \mid pmtn, r_i \mid L_C_{max}</tex>]] (''0.5'')</li>#Допилить# Доказать корректность# Заменить знаки неравенствЗадачу в шаблон#Отформатировать псевдокод# Добавить категории# <li> [[QpmtnCmaxF2Cmax|<tex>Q F2 \mid pmtn \mid C_{max}</tex>]] (''23'')</li>## Задачу в шаблон## Отформатировать псевдокоды## Заменить знаки неравенств#Отформатировать псевдокод# Кажется, тут не совсем правильно написано решение; вчитаться, пофиксить все баги и написать понятнейКрасивые картинки# <li> [[QpmtnriLmaxO2Cmax|<tex>Q O2 \mid pmtn, r_{i} \mid L_C_{max}</tex>]] (''0.51'')</li>## Задачу в шаблон## Заменить знаки неравенств#Категории# Добавить информации задачу в источникишаблон# ''fixed'' Отформатировать псевдокод<li> [[QSumCiJ2ni2Cmax|<tex>QJ2 \midn_{i} \le 2 \mid\sumC_{C_imax}</tex>]] (''1'')</li>## Там получаются очень большие списки, если рассматривать их все для каждого станка, нужно написать, как лучше всего организовать очередь приоритетов## Увеличить дроби## Задачу в шаблон#Знаки неравенств# Оформить правильно Источники инфорацииинформации# Дефисы на тире# '''!!!''' Исправить теховское обозначение задачи<li> [[R2CmaxJ2pij1Lmax|<tex>R2 J2\mid p_{ij} = 1\mid C_L_{max}</tex>]] (''5''10)</li>## ДопилитьДоделать## Доказать корректность</ol>## Задачу в шаблон## Отформатировать псевдокод=== Задачи для произвольного числа станков ===## Добавить категории<ol># <li value=18> [[Flow shop]] (''2'')</li>## Таблички оформить как викитаблички, а не как код## Битое примечание## Отформатировать псевдокоды## Добавить категории# [[F2Cmax|<tex>F2 \mid \mid C_{max}</texli>]] (''3'')## Задачу в шаблон## Заменить знаки неравенств## Отформатировать псевдокод## Красивые картинки# ''fixed'' [[Fpij1sumwu|<tex>F \mid p_{ij} = 1 \mid \sum w_i U_i</tex>]] (''1'')</li>## Ранее было доказано, что эта задача сводится к 1|p_ij=1|sumwiUi, поэтому надо просто выпилить отсюда значимую часть и перенести примером в Flow shop# <li> [[O2CmaxPpmtnriLmax|<tex>O2 P \mid pmtn, r_i \mid C_L_{max}</tex>]] (''1'')</li>## Заменить знаки неравенств## Категории## задачу в шаблон## Отформатировать псевдокод# <li> [[Opi1sumuQpmtnCmax|<tex>O Q \mid pmtn \mid p_C_{ijmax} = 1 \mid \sum U_i</tex>]] (''0.53'')</li>## КатегорииЗадачу в шаблон## ШаблонОтформатировать псевдокоды## Знаки Заменить знаки неравенств# Кажется, тут не совсем правильно написано решение; вчитаться, пофиксить все баги и написать понятней<li> [[J2ni2CmaxQpmtnriLmax|<tex>J2 Q \mid n_pmtn, r_{i} \le 2 \mid C_L_{max}</tex>]] (''10.5'')</li>## Задачу в шаблон## Знаки Заменить знаки неравенств## Источники Добавить информациив источники## Дефисы на тире<li> [[QSumCi|<tex>Q\mid\mid\sum{C_i}</tex>]] </li># '''!!!''' <li> [[J2pij1LmaxOpi1sumu| <tex>J2O \mid p_{ij} = 1\mid L_{max}\sum U_i</tex>]] (10''0.5'')</li>#Категории# Шаблон# ДоделатьЗнаки неравенств</ol>