Численное решение линейной двухуровневой задачи

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