Вершина допустимого многогранника [corner point] (области допустимых решений в задачах линейного программирования) — точка пересечения линейных ограничений (см. рис.Л.1. к статье Линейное программирование). Поскольку множество допустимых решений в задаче линейного программирования всегда выпукло, вершинная точка является крайней точкой множества и она может быть принята за допустимое базисное решение задачи.