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

Автомат. и телемех., 2014, выпуск 4, страницы 94–105 (Mi at7534)

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

Задачи двухуровневого программирования

О задаче конкурентного размещения предприятий со свободным выбором поставщиков

В. Л. Береснев

Институт математики им. С. Л. Соболева СО РАН, Новосибирск

Аннотация: Рассматривается математическая модель, относящаяся к задачам конкурентного последовательного размещения предприятий. В этих задачах соперничающие стороны последовательно открывают свои предприятия и каждая из сторон стремится “захватить” потребителей и максимизировать свою прибыль. В предлагаемой модели рассматривается ситуация “свободного” выбора каждой стороной открытого предприятия для обслуживания потребителя. Модель формулируется в виде задачи двухуровневого целочисленного программирования. Показано, что задача поиска оптимального некооперативного решения может быть представлена как задача максимизации псевдобулевой функции. Предлагается алгоритм построения допустимого некооперативного решения при фиксированных значениях переменных псевдобулевой функции. Предлагается также метод построения верхней границы для максимального значения псевдобулевой функции на подмножествах решений, заданных частичными $(0,1)$-векторами.

Статья представлена к публикации членом редколлегии: А. И. Кибзун

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


 Англоязычная версия: Automation and Remote Control, 2014, 75:4, 668–676

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


© МИАН, 2024