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