Минимаксная задача тропической оптимизации и ее приложение к оптимальному планированию

Николай Кимович Кривулин, Ульяна Львовна Баско

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференции

Аннотация

Работа посвящена решению многомерной задачи тропической оптимизации с целевой функцией, заданной при помощи неразложимой матрицы на множестве векторов над идемпотентным полуполем. Сначала строится точная нижняя оценка для целевой функции задачи с целью нахождения ее минимального значения. Затем задача сводится к решению уравнения для целевой функции и ее минимума, откуда находится полное решение в виде множества всех собственных векторов матрицы задачи. В качестве приложения полученного результата рассматривается задача составления оптимального плана проекта, состоящего в выполнении некоторого набора работ, на время начала и завершения которых накладываются определенные ограничения. Критерий оптимальности плана задан как минимум максимального разброса времени между окончанием и началом работы по всем работам проекта.
Язык оригиналарусский
Название основной публикацииМатериалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург
Место публикацииСанкт-Петербург
ИздательИздательство «ВВМ»
Страницы312-318
СостояниеПринято в печать - 2019

Серия публикаций

НазваниеСПИСОК. Всероссийская научная конференция по проблемам информатики
ISSN (печатное издание)2310-4724
ISSN (электронное издание)2310-4732

Предметные области Scopus

  • Теория управления и исследование операций
  • Теория оптимизации
  • Алгебра и теория чисел

Цитировать

Кривулин, Н. К., & Баско, У. Л. (Принято в печать). Минимаксная задача тропической оптимизации и ее приложение к оптимальному планированию. В Материалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург (стр. 312-318). (СПИСОК. Всероссийская научная конференция по проблемам информатики). Санкт-Петербург: Издательство «ВВМ».