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

Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 6, страницы 1037–1054 (Mi zvmmf4704)

Эта публикация цитируется в 25 статьях

Конкурентные модели размещения производства

А. В. Кононов, Ю. А. Кочетов, А. В. Плясунов

630090 Новосибирск, ул. Пирогова, 2, Новосибирский гос. ун-т СО РАН

Аннотация: Рассматриваются два класса конкурентных моделей размещения производства, в которых несколько лиц (игроков) последовательно или одновременно принимают решения об открытии предприятий для обслуживания клиентов. Первый класс представляется в виде дискретных моделей двухуровневого программирования. Вторым классом являются игровые модели с несколькими независимыми игроками, преследующими эгоистические интересы. Для первого класса показана его связь с псевдобулевыми функциями и предложен оригинальный способ построения семейства верхних и нижних оценок оптимума. Для второго класса установлена плотная PLS-полнота задачи нахождения равновесий по Нэшу. Библ. 25.

Ключевые слова: задачи размещения, локальные оптимумы, равновесия по Нэшу, PLS-полные задачи.

УДК: 519.86:519.658

Поступила в редакцию: 29.02.2008
Исправленный вариант: 11.08.2008


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2009, 49:6, 994–1009

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


© МИАН, 2024