RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2012, том 17, выпуск 6, страницы 3–21 (Mi fpm1447)

Задачи оптимизации при $(\max,\min)$-линейных ограничениях в виде равенств и/или неравенств

М. Гавалецa, М. Гадb, К. Циммерманb

a Университет Градец-Кралове, Чехия
b Карлов университет в Праге, Чехия

Аннотация: В статье приведён обзор современных результатов по задачам оптимизации, множество реализуемых значений которых задаётся конечной системой $(\max,\min)$-линейных уравнений и/или неравенств. Целевая функция в этой задаче равняется максимальной среди конечного числа непрерывных унимодальных функций $f_j\colon R\to R$, каждая из которых зависит от одной переменной $x_j\in R=(-\infty,+\infty)$. Приводятся задачи по исследованию операций, мотивирующие данные рассмотрения, также даны наглядные числовые примеры и направления возможных дальнейших исследований.

Ключевые слова: $(\max,\min)$-алгебра, $(\max,\min)$-уравнения, $(\max,\min)$-неравенства, $(\max,\min)$-линейные системы.

УДК: 512.643


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2013, 193:5, 645–658

Реферативные базы данных:


© МИАН, 2024