Решение задач тропической оптимизации при наличии ограничений с приложением к управлению сроками проектов

Н. К. Кривулин, В. Н. Сорокин

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

Аннотация

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

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

  • Теория оптимизации
  • Алгебра и теория чисел

Ключевые слова

  • тропическая математика
  • идемпотентное полуполе
  • спектральный радиус
  • линейные неравенства
  • задачи оптимизации
  • полное решение
  • управление сроками проектов

Цитировать

Кривулин, Н. К., & Сорокин, В. Н. (2014). Решение задач тропической оптимизации при наличии ограничений с приложением к управлению сроками проектов. В Н. К. Кривулин (Ред.), Модели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей. Вып. 2 (стр. 24-45). Издательство «ВВМ».