Обсудите метод нахождения опорного плана решения задачи линейного программирования. Что является основой алгоритма нахождения вершины многогранника допустимых решений?

строится таблица, в каждой строке которой указаны значения косинусов между нормалью к грани (действительной или возможной), соответствующей этой строке, и всеми другими нормалями к граням. Выбор n максимальных косинусов в строке может указывать на множество n граней, образующих вершину многогранника допустимых решений. Это проверяется с помощью ограничений задачи. В результате параллельного анализа всех строк будет найдена хотя бы одна вершина