Семинар №17

Докладчик: Сидоров Макар, студент ПМИ43-БО.

Тема доклада: " MILP-задачи: обзор методов решения и практическое применение"

Дата: 20.05.2024

Время: 14:30

Место: ул. Союзная 144, 7 корпус ЯрГУ им. П.Г. Демидова, аудитория 422.

Аннотация: Доклад будет посвящен MILP-задачам (задачам смешанно-целочисленного программирования) - одним из наиболее распространенных типов задач оптимизации, которые возникают во многих реальных задачах из различных областей, включая производственное планирование, логистику, транспортные системы. Обзорно рассмотрим методы решения таких задач. Довольно часто на практике в задачах возникают нелинейные ограничения. Детально обсудим, как с этим можно бороться и сводить такие ограничения к линейным. Поговорим о практической части вопроса, как решать такие задачи в реальном мире, спроектировать и написать код, который будет реализовывать нашу математическую модель. Поговорим о применении солверов (готовых программно-аппаратных комплексах для решения задач оптимизации). Обсудим объекто-ориентированный подход к проектированию математических сервисов, решающих MILP-задачи, для этого будем использовать Pyomo (основанный на Python язык оптимизационного моделирования). Такой подход позволяет создавать расширямые и поддерживаемые в течение продолжительного времени сервисы.