Research output: Chapter in Book/Report/Conference proceeding › Article in an anthology › Research
Задачи тропической оптимизации: известные результаты и новые решения. / Кривулин, Н. К.; Романовский, И. В.
Модели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей. ed. / Н. К. Кривулин. Издательство «ВВМ», 2013. p. 81-107.Research output: Chapter in Book/Report/Conference proceeding › Article in an anthology › Research
}
TY - CHAP
T1 - Задачи тропической оптимизации: известные результаты и новые решения
AU - Кривулин, Н. К.
AU - Романовский, И. В.
PY - 2013
Y1 - 2013
N2 - Рассматриваются многомерные задачи оптимизации, которые могут быть сформулированы и решены при помощи языка и методов тропической математики. Тропическая (идемпотентная) математика представляет собой область прикладной математики, связанную с изучением теории полуколец с идемпотентным сложением и ее приложениями. Задачи тропической оптимизации появляются в различных областях, включая сетевое планирование, задачи размещение, анализ потоков в транспортных сетях, задачи принятие решений, исследование динамических систем с дискретными событиями и др. В настоящей работе сначала сделан обзор известных задач тропической оптимизации и обсуждаются методы их решения. Затем представлен ряд новых задач, для которых даны прямые решения в явном виде. Для ряда задач полученные результаты представляют собой полное решение задачи.
AB - Рассматриваются многомерные задачи оптимизации, которые могут быть сформулированы и решены при помощи языка и методов тропической математики. Тропическая (идемпотентная) математика представляет собой область прикладной математики, связанную с изучением теории полуколец с идемпотентным сложением и ее приложениями. Задачи тропической оптимизации появляются в различных областях, включая сетевое планирование, задачи размещение, анализ потоков в транспортных сетях, задачи принятие решений, исследование динамических систем с дискретными событиями и др. В настоящей работе сначала сделан обзор известных задач тропической оптимизации и обсуждаются методы их решения. Затем представлен ряд новых задач, для которых даны прямые решения в явном виде. Для ряда задач полученные результаты представляют собой полное решение задачи.
KW - тропическая математика
KW - идемпотентное полуполе
KW - задача оптимизации
KW - нелинейная целевая функция
KW - линейные ограничения
M3 - статья в сборнике
SN - 978-5-9651-0795-7
SP - 81
EP - 107
BT - Модели и методы тропической математики в прикладных задачах экономики и управления. Сб. науч. статей
A2 - Кривулин, Н. К.
PB - Издательство «ВВМ»
ER -
ID: 4668364