Рассматривается задача оптимизации, сформулированная в терминах тропической математики как задача минимизации функционала, заданного на множестве векторов при помощи некоторой матрицы с использованием мультипликативно сопряженного транспонирования. Для некоторых частных случаев минимум в задаче равен тропическому спектральному радиусу матрицы. Этот результат расширяется для решения новой задачи тропической оптимизации с более общей целевой функцией и ограничениями на множестве допустимых значений. Предлагается приложение к реальным задачам управления сроками проектов и приводится числовой пример.
Original languageRussian
Title of host publicationМодели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей. Вып. 2
EditorsН. К. Кривулин
PublisherИздательство «ВВМ»
Pages24-45
ISBN (Print)978-5-9651-0876-3
StatePublished - 2014

    Scopus subject areas

  • Control and Optimization
  • Algebra and Number Theory

ID: 4712362