Тема 21. Элементы дискретной математики

Основные понятия математической логики. Бинарные отношения. Логические операции, их свойства. Алгебра высказываний и предикатов. Графы и сети. Преобразование графов. Транспортные сети. Матричное представление графов. Упрощение направленных графов. Оптимизационные задачи на графах. Задача о кратчайшем пути в графе.

Практическое занятие 1:

Логические операции.

Практическое занятие 2:

Преобразование графов. Задача о кратчайшем пути в графе. Выдача заданий для РГР (контр. раб. № 13).

Практическое занятие 3:

Зачетное занятие. Компьютерное тестирование.

Раздел 13: Специальные разделы математики

Тема 22. Математическая логика

Алгебра высказываний. Калькуляция высказываний. Калькуляция предикатов. Конъюнкция. Дидъюнкция. Эквивалентность и импликация.

Практическое занятие:

Алгебра высказываний. Калькуляция высказываний. Калькуляция предикатов. Конъюнкция. Дидъюнкция. Эквивалентность и импликация.

Тема 23. Элементы теории игр

Понятие об игровых моделях. Планетная матрица. Решение игр в смешанных стадиях. Приведение матричной игры к задаче линейного программирования.

Практическое занятие 1:

Понятие об игровых моделях. Планетная матрица.

Практическое занятие 2:

Решение игр в смешанных стадиях. Приведение матричной игры к задаче линейного программирования.

Тема 24. Математическое, линейное и динамическое программирование

Геометрический метод решения. Симплексный метод. Двойственные задачи. Транспортная задача. Применение математического программирования в сервисе. Теория массового обслуживания.

Практическое занятие 1:

Геометрический метод решения. Симплексный метод. Двойственные задачи.

Практическое занятие 2:

Транспортная задача. Применение математического программирования в сервисе. Теория массового обслуживания.