Предложен метод решения задач оптимизации линейных функций с линейными ограничениями на различных классах комбинаторных множеств. В основе метода лежит определение фундаментальной системы решений системы линейных ограничений - неравенств в комбинации со схемой случайного поиска.
