ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2011/2012, ТОМ 17, ВЫПУСК 6, СТР. 3-21

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

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

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В статье приведён обзор современных результатов по задачам оптимизации, множество реализуемых значений которых задаётся конечной системой $(max,min)$-линейных уравнений и/или неравенств. Целевая функция в этой задаче равняется максимальной среди конечного числа непрерывных унимодальных функций $f$_j: R ® R, каждая из которых зависит от одной переменной $x$_j Î R = (-¥, +¥). Приводятся задачи по исследованию операций, мотивирующие данные рассмотрения, также даны наглядные числовые примеры и направления возможных дальнейших исследований.

Полнотекстовая версия статьи в формате PDF (209 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k1112/k116/k11601h.htm
Изменения вносились 21 ноября 2012 г.