Задача линейного программирования. Оптимальное значение достигается в вершине. Канонические и стандартные формы. Критерий вершины для стандартной формы. Конечность числа вершин. Метод эллипсоидов.