Задача линейного программирования. Допустимое, оптимальное решение, совместная и неограниченная задача

Сведение поиска оптимального решения к проверке совместности и поиску допустимого решения. Метод эллипсоидов, оракул отделимости

Базисное решение, симплекс-метод