Эллипсоиды, содержащие оптимальные решения задачи линейного программирования

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