Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Минимаксная задача тропической оптимизации и ее приложение к оптимальному планированию. / Кривулин, Николай Кимович; Баско, Ульяна Львовна.
Материалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург. СПб. : Издательство «ВВМ», 2019. стр. 312-318 (СПИСОК. Всероссийская научная конференция по проблемам информатики).Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
}
TY - GEN
T1 - Минимаксная задача тропической оптимизации и ее приложение к оптимальному планированию
AU - Кривулин, Николай Кимович
AU - Баско, Ульяна Львовна
N1 - Conference code: 8
PY - 2019
Y1 - 2019
N2 - Работа посвящена решению многомерной задачи тропической оптимизации с целевой функцией, заданной при помощи неразложимой матрицы на множестве векторов над идемпотентным полуполем. Сначала строится точная нижняя оценка для целевой функции задачи с целью нахождения ее минимального значения. Затем задача сводится к решению уравнения для целевой функции и ее минимума, откуда находится полное решение в виде множества всех собственных векторов матрицы задачи. В качестве приложения полученного результата рассматривается задача составления оптимального плана проекта, состоящего в выполнении некоторого набора работ, на время начала и завершения которых накладываются определенные ограничения. Критерий оптимальности плана задан как минимум максимального разброса времени между окончанием и началом работы по всем работам проекта.
AB - Работа посвящена решению многомерной задачи тропической оптимизации с целевой функцией, заданной при помощи неразложимой матрицы на множестве векторов над идемпотентным полуполем. Сначала строится точная нижняя оценка для целевой функции задачи с целью нахождения ее минимального значения. Затем задача сводится к решению уравнения для целевой функции и ее минимума, откуда находится полное решение в виде множества всех собственных векторов матрицы задачи. В качестве приложения полученного результата рассматривается задача составления оптимального плана проекта, состоящего в выполнении некоторого набора работ, на время начала и завершения которых накладываются определенные ограничения. Критерий оптимальности плана задан как минимум максимального разброса времени между окончанием и началом работы по всем работам проекта.
UR - http://spisok.math.spbu.ru/2019/txt/SPISOK-2019.pdf
M3 - статья в сборнике материалов конференции
T3 - СПИСОК. Всероссийская научная конференция по проблемам информатики
SP - 312
EP - 318
BT - Материалы 8-й Всероссийской научной конференции по проблемам информатики СПИСОК-2019. 23–26 апреля 2019 г. Санкт-Петербург
PB - Издательство «ВВМ»
CY - СПб.
T2 - 8-я Всероссийская конференция по проблемам информатики СПИСОК-2019
Y2 - 23 April 2019 through 26 April 2019
ER -
ID: 50907091