BACK

Прикладная комбинаторная оптимизация

В данном разделе представлены массовые открытые онлайн-курсы (МООК), которые разработаны в рамках актуализации основных профессиональных образовательных программ высшего образования с цифровой составляющей для профессий приоритетных отраслей экономики.

МООК является дополнительным учебным материалом, который может быть использован работниками образовательных организаций при проектировании образовательных программ, модулей, курсов и в других целях, связанных с их профессиональной деятельностью. 

Обращаем Ваше внимание, что изучение МООК доступно любому зарегистрированному пользователю, однако МООК не является частью образовательной программы повышения квалификации.

Изучение материалов МООК не предполагает выдачу удостоверений, сертификатов или иных документов, подтверждающих их изучение.

В этом курсе рассматриваются задачи коммивояжера и маршрутизации транспортных средств (с ограничениями на емкости транспортных средств, временные интервалы, получение и отправление грузов, периодичность расписаний и т. д.), задачи оптимизации расписаний с прерываниями на одной машине с произвольными временами поступления и завершения работ, произвольными длительностями выполнения работ, произвольными прерываниями и приоритетами (весами). Также исследуются задачи с широким спектром критериев оптимальности, например, минимизация суммарного взвешенного времени выполнения всех работ или минимизация суммарного взвешенного времени запаздывания выполнения всех работ.

Массовый открытый онлайн-курс (МООК): ИКТ
Plan
1
Прикладная комбинаторная оптимизация
Not scheduled

a.
Открытие
1 slide, 0 tests
2
Прикладная комбинаторная оптимизация (ACO). Введение.
Not scheduled

a.
Прикладная комбинаторная оптимизация. Введение
1 slide, 0 tests

b.
Задачи проектирования
1 slide, 0 tests

c.
Литература
1 slide, 0 tests

d.
Задача коммивояжера
1 slide, 0 tests

e.
Задача о дне покупок в Нидерландах
1 slide, 0 tests

f.
Решение задачи о дне покупок в Нидерландах
1 slide, 0 tests

g.
Моделирование чипов
1 slide, 0 tests

h.
Презентация
1 slide, 0 tests

i.
Дополнительный материал
1 slide, 0 tests
3
Классическая задача коммивояжера
Not scheduled

a.
Задача коммивояжера и ее специальный случай
1 slide, 0 tests

b.
Задача оптимизации доставки рекламной продукции
1 slide, 0 tests

c.
Задача составления оптимальной последовательности работ
1 slide, 0 tests

d.
Метод ветвей и границ для решения первой задачи коммивояжера
1 slide, 0 tests

e.
Пример решения несимметричной задачи коммивояжера
1 slide, 0 tests

f.
Правило ветвления
1 slide, 0 tests

g.
Задача о минимальном остовном дереве
1 slide, 0 tests

h.
Задача о минимальном остовном дереве. Пример
1 slide, 0 tests

i.
Презентация
1 slide, 0 tests

j.
Дополнительный материал
1 slide, 0 tests

k.
Тестирование
5 slides, 5 tests
4
Транспортная задача и ее специальный случай - задача о назначении (ЗН)
Not scheduled

a.
Классическая транспортная задача
1 slide, 0 tests

b.
Транспортная задача для компании P&T
1 slide, 0 tests

c.
Метод северо-западного угла
1 slide, 0 tests

d.
Алгоритм Фогеля
1 slide, 0 tests

e.
Задача о назначении
1 slide, 0 tests

f.
Задача о назначении. Продолжение
1 slide, 0 tests

g.
Венгерский алгоритм
1 slide, 0 tests

h.
Презентация
1 slide, 0 tests

i.
Упражнение 1
9 slides, 8 tests

j.
Упражнение 2
8 slides, 7 tests

k.
Упражнение 3
12 slides, 11 tests
5
Задачи о прерываемых расписаниях на одной машине (ЗПРОМ)
Not scheduled

a.
Задача построения прерываемого расписания на одной машине
1 slide, 0 tests

b.
Задача построения прерываемого расписания на двух машинах
1 slide, 0 tests

c.
Пример с тремя работами
1 slide, 0 tests

d.
Допустимое решение для задачи о назначении
1 slide, 0 tests

e.
Алгоритм ветвей и границ
1 slide, 0 tests

f.
Пример задачи о расписании с прерыванием с релаксацией в задачу о назначении. (Методом ветвей и границ)
1 slide, 0 tests

g.
Продолжение решения задачи о расписании с прерыванием с релаксацией в задачу о назначении. (Методом ветвей и границ). Переход к линейной задаче
1 slide, 0 tests

h.
Полное дерево без использования правил отсечения. Пример
1 slide, 0 tests

i.
Итоги
1 slide, 0 tests

j.
Презентация
1 slide, 0 tests

k.
Дополнительный материал
1 slide, 0 tests

l.
NOTES
2 slides, 0 tests

m.
Проект
6 slides, 5 tests

n.
Тестирование
8 slides, 7 tests
6
Теория допусков и ее применения в решении задач прикладной комбинаторной оптимизации
Not scheduled

a.
Чувствительность, устойчивость и стабильность области
1 slide, 0 tests

b.
Чувствительность, устойчивость и стабильность области. Пример
1 slide, 0 tests

c.
Верхние и нижние допуски в задаче о минимальном остовном дереве
1 slide, 0 tests

d.
Верхний и нижний допуски в задаче о минимальном остовном дереве. Пример
1 slide, 0 tests

e.
Презентация
1 slide, 0 tests

f.
NOTES
2 slides, 0 tests

g.
Тестирование
4 slides, 3 tests
7
Экстремальные свойства допусков и их применение для решения задачи о назначении (ЗН)
Not scheduled

a.
Элементарное введение в допуски. Часть 1
1 slide, 0 tests

b.
Элементарное введение в допуски. Часть 2
1 slide, 0 tests

c.
Анализ чувствительности
1 slide, 0 tests

d.
Теорема Либура для TSP
1 slide, 0 tests

e.
Нетривиальные допуски
1 slide, 0 tests

f.
Теорема о верхних и нижних допусках
1 slide, 0 tests

g.
Релаксированная задача о назначении
1 slide, 0 tests

h.
Несимметричная задача коммивояжера (ATSP)
1 slide, 0 tests

i.
Презентация
1 slide, 0 tests

j.
Дополнительный материал
1 slide, 0 tests

k.
Тестирование
18 slides, 16 tests
8
Корректирующие алгоритмы решения прикладных задач комбинаторной оптимизации на примерах несимметричной задачи коммивояжера (ЗК) и простейшей задачи размещения (ПЗР)
Not scheduled

a.
Корректирующие алгоритмы
1 slide, 0 tests

b.
Решение задачи коммивояжера с помощью корректирующего алгоритма
1 slide, 0 tests

c.
Простая задача о размещении
1 slide, 0 tests

d.
Правило назначения. Правило Хумавалы
1 slide, 0 tests

e.
Результат вычислительного эксперимента, примененные к библиотеки тестовых примеров
1 slide, 0 tests

f.
Результаты эксперимента на примерах Керкел-Гоша. Итоги. Статьи
1 slide, 0 tests

g.
Презентация
1 slide, 0 tests

h.
Дополнительный материал
1 slide, 0 tests

i.
Тестирование
11 slides, 10 tests
9
Формулировка задачи о p-медиане. Свойства псевдо-булевского полинома (pBp). Теорема Дилворса.
Not scheduled

a.
Задача о p-медиане
1 slide, 0 tests

b.
Задача о p-медиане. Пример
1 slide, 0 tests

c.
Эквивалентные данные
1 slide, 0 tests

d.
Презентация
1 slide, 0 tests
10
Свойства псевдо-Булевских полиномов в задаче о р-медиане (ПМП)
Not scheduled

a.
Введение. Эквивалентные данные
1 slide, 0 tests

b.
Отношения эквивалентности
1 slide, 0 tests

c.
Нахождение минимальной матрицы
1 slide, 0 tests

d.
Описание эквивалентных данных с помощью многогранников
1 slide, 0 tests

e.
Эквивалентные данные. Итоги
1 slide, 0 tests

f.
Презентация
1 slide, 0 tests

g.
Тестирование
10 slides, 9 tests
11
Классификация и определение эвристик для решения задач ПКО
Not scheduled

a.
Эвристика по построению и улучшающие
1 slide, 0 tests

b.
Желаемые характеристики эвристик
1 slide, 0 tests

c.
Эвристики для задачи о минимальном остовном дереве
1 slide, 0 tests

d.
Улучшающие эвристики по гамильтоновскому циклу
1 slide, 0 tests

e.
Алгоритм максимального сожаления для задачи коммивояжера
1 slide, 0 tests

f.
Презентация
1 slide, 0 tests
12
Эвристика склеивания
Not scheduled

a.
Эвристика склеивания. Введение
1 slide, 0 tests

b.
Алгоритм склеивания по затратам. Вариант склеивания 1
1 slide, 0 tests

c.
Алгоритм склеивания по затратам. Вариант склеивания 2
1 slide, 0 tests

d.
«Жадная» эвристика. Вариант склеивания 3
1 slide, 0 tests

e.
Алгоритм ветвей и границ. Вариант склеивания 4
1 slide, 0 tests

f.
Алгоритм ветвей и границ. Вариант склеивания 5
1 slide, 0 tests

g.
Алгоритм ветвей и границ. Вариант склеивания 6
1 slide, 0 tests

h.
Алгоритм ветвей и границ. Вариант склеивания 7
1 slide, 0 tests

i.
Презентация
1 slide, 0 tests

j.
Тестирование
5 slides, 4 tests
13
Задачи маршрутизации с дополнительными ограничениями, классификация, сведение к несимметричной ЗК и ЗН для решения методом ветвей и границ.
Not scheduled

a.
Классическая задача маршрутизации. Введение
1 slide, 0 tests

b.
Классическая задача маршрутизации. Продолжение
1 slide, 0 tests

c.
Формальная постановка задачи маршрутизации
1 slide, 0 tests

d.
Многокритериальная задача маршрутизации
1 slide, 0 tests

e.
Многокритериальная задача маршрутизации. Пример
1 slide, 0 tests

f.
Многокритериальная задача маршрутизации. Пример. Продолжение
1 slide, 0 tests

g.
Презентация
1 slide, 0 tests

h.
Дополнительный материал
1 slide, 0 tests

i.
Тестирование
14 slides, 12 tests
14
Итоговое тестирование
Not scheduled

a.
Итоговое тестирование
16 slides, 14 tests
Support
  • Служба Поддержки
    +7 (800) 550-31-71
Служба поддержки
  • Служба Поддержки
Certificates