|
Фундаментальная и прикладная математика, 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)$-линейные системы.
Образец цитирования:
М. Гавалец, М. Гад, К. Циммерман, “Задачи оптимизации при $(\max,\min)$-линейных ограничениях в виде равенств и/или неравенств”, Фундамент. и прикл. матем., 17:6 (2012), 3–21; J. Math. Sci., 193:5 (2013), 645–658
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1447 https://www.mathnet.ru/rus/fpm/v17/i6/p3
|
Статистика просмотров: |
Страница аннотации: | 492 | PDF полного текста: | 469 | Список литературы: | 44 | Первая страница: | 2 |
|