RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1999, том 39, номер 1, страницы 33–44 (Mi zvmmf1751)

Алгоритмы максимизации супермодулярных функций и их применения для оптимизации группирования областей в регионе

Р. В. Хачатуров

117418 Москва, Нахимовский пр., 47, ЦЭМИ РАН

Аннотация: Исследуются вопросы, связанные с возможностью применения метода последовательных расчетов для максимизации супермодулярных функций, который ранее применялся для минимизации таких функций. Принципиальное различие этих двух задач заключается в том, что основная теорема метода последовательных расчетов об унимодальности супермодулярной функции на любом ряду подмножеств, содержащих локальный минимум, не выполняется для локальных максимумов. Разработаны алгоритмы решения этой задачи. Приводится оптимизационная модель, предназначенная для определения оптимального варианта группирования областей в регионе с целью максимизации прибыли при распределении ограниченного объема инвестиций. Доказано, что эта задача сводится к максимизации супермодулярной функции.

УДК: 519.854

MSC: Primary 90C27; Secondary 90C90

Поступила в редакцию: 27.07.1998


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 1999, 39:1, 29–39

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


© МИАН, 2024