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