Статья: МЕТОД ПОТЕНЦИАЛЬНЫХ ЗНАЧЕНИЙ ДЛЯ ЭПИДЕМИЧЕСКОЙ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ (2025)

Читать онлайн

В работе рассматривается задача наилучшего распределения пациентов между медицинскими учреждениями с учетом их вместимости. Негладкая целевая функция этой задачи представляет собой максимальную нагрузку среди всех медучреждений, которую требуется минимизировать. Для поиска решения доказываются достаточные условия оптимальности, базирующиеся на свойстве неубывания целевой функции. На этой основе построен новый метод потенциальных значений прямого-обратного хода, позволяющий находить решения, которые удовлетворяют достаточным условиям оптимальности. С целью тестирования разработанного метода проведен вычислительный эксперимент на тестовых задачах, моделирующих эпидемии в крупных городах. Результаты эксперимента показывают, что данный метод успешно находит решения поставленных задач за меньшее время, чем ранее разработанный метод потенциальных значений прямого хода и оказывается эффективнее программных пакетов, использующих традиционные подходы глобальной оптимальности.

Ключевые фразы: математическое моделирование, минимаксные задачи, ДИСКРЕТНАЯ ОПТИМИЗАЦИЯ, МЕТОД ВЕТВЕЙ И ГРАНИЦ, достаточные условия оптимальности, метод потенциальных значений, тестовые эпидемические задачи, вычислительный эксперимент
Автор (ы): Косьянов Никита Олегович (Kosyanov N. O.)
Журнал: ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
519.854.6. Вычислительные методы
Для цитирования:
КОСЬЯНОВ Н. О. МЕТОД ПОТЕНЦИАЛЬНЫХ ЗНАЧЕНИЙ ДЛЯ ЭПИДЕМИЧЕСКОЙ ЗАДАЧИ РАСПРЕДЕЛЕНИЯ // ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА. 2025. № 4
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.