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

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Работа посвящена решению многомерной задачи тропической оптимизации с целевой функцией, заданной при помощи неразложимой матрицы на множестве векторов над идемпотентным полуполем. Сначала строится точная нижняя оценка для целевой функции задачи с целью нахождения ее минимального значения. Затем задача сводится к решению уравнения для целевой функции и ее минимума, откуда находится полное решение в виде множества всех собственных векторов матрицы задачи. В качестве приложения полученного результата рассматривается задача составления оптимального плана проекта, состоящего в выполнении некоторого набора работ, на время начала и завершения которых накладываются определенные ограничения. Критерий оптимальности плана задан как минимум максимального разброса времени между окончанием и началом работы по всем работам проекта.
Original languageRussian
Title of host publicationМатериалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург
Place of PublicationСПб.
PublisherИздательство «ВВМ»
Pages312-318
StatePublished - 2019
Event8-я Всероссийская конференция по проблемам информатики СПИСОК-2019 - СПбГУ, г.Санкт-Петербург, Russian Federation
Duration: 23 Apr 201926 Apr 2019
Conference number: 8

Publication series

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

Conference

Conference8-я Всероссийская конференция по проблемам информатики СПИСОК-2019
Abbreviated titleСПИСОК-2019
CountryRussian Federation
Cityг.Санкт-Петербург
Period23/04/1926/04/19

Scopus subject areas

  • Management Science and Operations Research
  • Control and Optimization
  • Algebra and Number Theory

Cite this