Рассматриваются многомерные задачи оптимизации, которые могут быть сформулированы и решены при помощи языка и методов тропической математики. Тропическая (идемпотентная) математика представляет собой область прикладной математики, связанную с изучением теории полуколец с идемпотентным сложением и ее приложениями. Задачи тропической оптимизации появляются в различных областях, включая сетевое планирование, задачи размещение, анализ потоков в транспортных сетях, задачи принятие решений, исследование динамических систем с дискретными событиями и др. В настоящей работе сначала сделан обзор известных задач тропической оптимизации и обсуждаются методы их решения. Затем представлен ряд новых задач, для которых даны прямые решения в явном виде. Для ряда задач полученные результаты представляют собой полное решение задачи.
Язык оригиналарусский
Название основной публикацииМодели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей
РедакторыН. К. Кривулин
ИздательИздательство «ВВМ»
Страницы81-107
ISBN (печатное издание)978-5-9651-0795-7
СостояниеОпубликовано - 2013

    Области исследований

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

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

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

ID: 4668364