ЧИСЛЕННОЕ РЕШЕНИЕ ЛИНЕЙНОЙ ДВУХУРОВНЕВОЙ ЗАДАЧИ

摘要

Рассматривается линейная задача двухуровневого программирования в оптимистической постановке. Произведена редукция данной задачи к оптимизационной задаче c невыпyклым ограничением, представимым в виде разности двух выпуклых функций (d.с.-функции). Для полученной задачи разработаны методы локального и глобального поисков. Проведен вычислительный эксперимент на сериях специальным образом сгенерированных задач, в том числе на задачах высокой размерности, продемонстрировавший эффективность предложенного подхода. Библ. 31. Фиг. 1. Табл. 2.