Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

4875 байт добавлено, 20:01, 14 марта 2015
7. Теория расписаний (проверяется)
== 7. Теория расписаний (проверяется)==
* Тут неплохо было бы разбить на разделы все задачи, добавить примеров, оформить всё последовательно
# [[Классификация задач]] (''1'')
## Тех в нотацию Грэхема
## Оформить правильно англоязычные термины
## Добавить источники информации, см. также, категории
# '''!!!''' [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]] (''8'')## Начать с простейших примеров, когда только d_i, потом усложнять## Отформатировать псевдокод## Оформить правильно источники информации## Добавить категории# [[Методы решения задач теории расписаний]](''3'')## Как-нибудь структурировать конспект, а то много всего рандомного написано## Ссылки оформить как интервики## Оставить только совсем мелки доказательства, на наборы задач кинуть ссылки или создать новые конспекты## Добавить источники информации# [[Правило Лаулера]](''3'')## Задачу в шаблон## Отформатировать псевдокод# [[Flow shop]]# Заменить дефисы на тире## Заменить знаки неравенств## Добавить "информации" в источники # [[P1sumu|<tex>1 \mid \mid \sum U_{i}</tex>]](''1.5'')## Задачу в шаблон## Отформатировать псевдокод# # Добавить категории## Заменить литературу на источники информации# '''!!!''' [[1ripi1sumwc|<tex>1 \mid r_{i}, p_i=1\mid \sum w_{i}C_{i}</tex>]](''8'')## Задачу в шаблон# [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]]# Рассмотреть более простые варианты задачи для начала## Отформатировать псевдокод## Добавить источники
# [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]
# [[1pi1sumwu|<tex>1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}</tex>]](''3'')## Более простой аналог задачи рассмотреть (только с U_i)## Отформатировать псевдокод## Заменить литературу на источники информации# [[1precpmtnrifmax|<tex>1 \mid prec, pmtn, r_i \mid f_{\max}</tex>]](''7'')## Задачу в шаблон## Отформатировать псевдокоды## Более подробное и понятное описание, чтобы было понятно, как закодить## Увеличить дроби# [[1precripi1Lmax|<tex>1 \mid prec; r_i; p_i = 1 \mid L_{max}</tex>]](''1'')## Задачу в шаблон## Заменить знаки неравенств## Добавить источники информации# [[P2precpi1Lmax|<tex>P2 \mid prec, p_i = 1 \mid L_{\max}</tex>]](''0.5'')## Увеличить дроби## Оформить правильно источники информации## Добавить категории## Заменить знаки неравенств# [[PpmtnriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]](''0.5'')## Заменить знаки неравенств## Добавить категории# [[QpmtnCmax|<tex>Q \mid pmtn \mid C_{max}</tex>]](''2'')## Задачу в шаблон## Отформатировать псевдокоды## Заменить знаки неравенств## Кажется, тут не совсем правильно написано решение; вчитаться, пофиксить все баги и написать понятней# [[QpmtnriLmax|<tex>Q \mid pmtn, r_{i} \mid L_{max}</tex>]](''0.5'')## Задачу в шаблон## Заменить знаки неравенств## Добавить информации в источники# [[QSumCi|<tex>Q\mid\mid\sum{C_i}</tex>]](''1'')## Там получаются очень большие списки, если рассматривать их все для каждого станка, нужно написать, как лучше всего организовать очередь приоритетов# # Увеличить дроби## Задачу в шаблон## Оформить правильно Источники инфорации# '''!!!''' [[R2Cmax|<tex>R2 \mid \mid C_{max}</tex>]](''5'')## Допилить## Доказать корректность## Задачу в шаблон## Отформатировать псевдокод## Добавить категории# [[Flow shop]] (''2'')## Таблички оформить как викитаблички, а не как код## Битое примечание## Отформатировать псевдокоды## Добавить категории# [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]](''3'')## Задачу в шаблон## Заменить знаки неравенств## Отформатировать псевдокод## Красивые картинки# [[Fpij1sumwu|<tex>F \mid p_{ij} = 1 \mid \sum w_i U_i</tex>]](''2'')## Ранее было доказано, что эта задача сводится к 1|p_ij=1|sumwiUi, поэтому надо просто выпилить отсюда значимую часть и перенести примером в Flow shop# [[O2Cmax|<tex>O2 \mid \mid C_{max}</tex>]](''1'')## Заменить знаки неравенств## Категории## задачу в шаблон## Отформатировать псевдокод# [[Opi1sumu|<tex>O \mid p_{ij} = 1 \mid \sum U_i</tex>]](''0.5'')## Категории## Шаблон## Знаки неравенств# [[J2ni2Cmax|<tex>J2 \mid n_{i} \le 2 \mid C_{max}</tex>]](''1'')## Задачу в шаблон# # Знаки неравенств## Источники информации## Дефисы на тире# '''!!!''' [[J2pij1Lmax| <tex>J2\mid p_{ij} = 1\mid L_{max}</tex>]](10)## Доделать

Навигация