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