Дополнительные ограничения для динамической задачи конкурентного размещения

Рассматривается математическая модель конкурентного размещения объектов (предприятий), в которой соперничающие стороны (Лидер и Последователь) принимают решения с учётом изменяющегося множества потребителей на рассматриваемом горизонте планирования, состоящего из заданного числа периодов времени. При этом предполагается, что Лидер принимает решение об открытии своих объектов в начале горизонта планирования, а Последователь имеет возможность обновлять своё решение на каждом из периодов времени. В работе исследуется возможность применения для рассматриваемой динамической задачи конкурентного размещения способа построения наилучшего решения, базирующегося на использовании HP-релаксации исследуемой двухуровневой модели. Основным элементом этого подхода является построение дополнительных ограничений для усиления HP-релаксации исследуемой двухуровневой задачи и вычисления верхних границ значений целевой функции этой задачи. В работе предлагаются семейства дополнительных ограничений для усиления HP-релаксации рассматриваемой динамической задачи, позволяющие вычислять нетривиальные верхние границы. Библиогр. 13.