Top.Mail.Ru

 

Новости

22 апр 2025 - 14:41

В ИТИ прошла научная секция «Решение прикладных задач методами дискретной математики»

16 апреля в рамках Дней науки состоялась научная секция «Решение прикладных задач методами дискретной математики». В рамках проведения научной секции «Решение прикладных задач методами дискретной математики» участвовали студенты Инженерно-технологического института, кафедры Цифровых технологий и дизайна. В работе секции приняли участие 25 студентов. Было заслушано 10 докладов. Их темы касались изучения свойств структур конечного характера, которые возникают как в самой математике, так и в области её приложений, были рассмотрены представления различных моделей на компьютере. Практически все доклады носили исследовательский характер.

Призовые места распределились следующим образом:

Первое место – студентка 3 курса, группы Э-322 Мартынова Екатерина Алексеевна с докладом на тему «Решение задач линейного программирования с условием целочисленности»,

Второе место – студентка 2 курса, группы 223 Полетыкина Виктория Ярославовна, доклад на тему «Методы решения комбинаторных задач»,

Третье место – студент 2 курса, группы 223 Караванцев Андрей Алексеевич с докладом на тему «Числа Стирлинга и их приложения в теории графов».

В работе Мартыновой Е.А., занявшей первое место, был рассмотрен прикладной аспект решения задач в целых числах, занимающий важное место в оптимизации и дискретной математике. Был сделан обзор методов поиска экстремумов (методы отсекающих плоскостей, методы ветвей и границ), особое внимание автор уделил методу Гомори. Для практического применения рассмотренных методов автором исследования были разработаны шаблоны решения задач с использованием современных компьютерных пакетов. Эти шаблоны позволяют автоматизировать процесс поиска оптимального решения и значительно упростить работу с задачами целочисленного характера, давая возможность эффективно решать сложные прикладные задачи.

Докладчики продемонстрировали хороший уровень математической подготовки, хорошо держались на публике и отвечали на задаваемые вопросы.