Рассматривается метод определения ориентации твердого тела с помощью методов GNSS (Global Navigation Satellite Systems) навигации. На твердом теле размещены навигационные антенны, принимающие спутниковые сигналы. Антенны подключены к навигационному приемнику, определяющему векторы между антеннами (базовыми линиями) в системе координат, связанной с локальным горизонтом. Сравнение с теми же векторами, определенными в системе координат, связанной с телом, позволяет определить ориентацию тела относительно локального горизонта. Если имеется n антенн, то без учета ориентации можно выбрать m=n(n-1)/2 базовых линий. Векторы, соединяющие антенну A_i с A_j и антенну A_j с A_i, отождествляются. Минимально возможное количество векторов, при которых используются все антенны, равно n-1. В данной работе рассматривается задача такого выбора n-1 векторов из m возможных, при котором достигается максимальная точность.