5.2.2. Практические занятия (семинары)

№ модуля дисциплины

№ п/з

Наименование и/или краткое содержание практических занятий

1 модуль

2 семестр

1-3

Графический способ решения задач линейного программирования.

Симплекс- метод. Транспортная задача. Метод потенциалов.

4-5

Задача о назначениях. Алгоритм Эдмондса. Венгерский алгоритм.

Дискретное динамическое программирование. Уравнения Беллмана. Задачи календарного сетевого планирования. Критические работы. Задача о распределении ресурсов. Контрольная работа.

2 модуль

2семестр

6-7

Графы. Основные понятия. Деревья. Остовы. Остов кратчайших расстояний и остов минимального веса. Помеченные графы. Код Прюффера. Изоморфизм графов. Фундаментальные циклы и разрезы. Способы задания графов.

8-9

Алгоритмы Дейкстры и Краскала для нахождения кратчайших путей. Различные методы нахождения в сетях центров и медиан. Оптимальный выбор места для складского помещения. Разложение графа без циклов на слои.

10-11

Эйлеровы и гамильтоновы циклы. Задача китайского почтальона.

Решение задачи коммияжера методом ветвей и границ. Контрольная работа.

3 модуль

2 семестр

12-13

Жадный алгоритм и понятие матроида. Нахождение остова максимального веса в сети с помощью жадного алгоритма. полные задачи.

14-15

Потоки в сетях. Разрезы. Пропускная способность разреза. Нахождение максимального потока в сети. Контрольная работа.

4 модуль

2семестр

16

Теория игр. Нижняя и верхняя цена игры. Игра в смешанных стратегиях. Матричные игры m n. Игра с природой.

17

Нечеткое множество и нечеткий граф. Применение нечеткой математики при обработке анкет.

№ модуля дисциплины

Перечень видов СРС

Трудоёмкость (часов)

1

Изучение учебной литературы, работа с ЭМИРС, электронными ресурсами Интернет, выполнение текущих заданий практических занятий, выполнение заданий индивидуальных типовых расчетов, подготовка к контрольной работе и тесту

12

2

Изучение учебной литературы, работа с ЭМИРС, электронными ресурсами Интернет, выполнение текущих заданий практических занятий, выполнение заданий индивидуальных типовых расчетов, подготовка к контрольной работе.

12

3

Изучение учебной литературы, работа с ЭМИРС, электронными ресурсами Интернет, выполнение текущих заданий практических занятий, выполнение заданий индивидуальных типовых расчетов, подготовка к тесту.

12

4

Изучение учебной литературы, работа с ЭМИРС, электронными ресурсами Интернет, выполнение текущих заданий практических занятий, подготовка курсовой работы

40