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