Теорема о связи опорных решений и крайних точек.

Каждому допустимому опорному решению задачи линейного программирования соответствует крайняя точка области допусти-мых решений системы ограничений, и наоборот.