Интернет магазин китайских планшетных компьютеров

Компьютеры - Метод эллипсоидов - Применение к задаче линейного программирования

Если в задаче линейного программирования удалось построить шар, содержащий искомое решение, то она может быть решена методом эллипсоидов. Для этого вначале находим какую-нибудь точку u внутри шара, удовлетворяющую ограничениям задачи. Проводим через нее гиперплоскость f < f, где f — целевая функция, и находим точку в пересечении исходных и новой гиперплоскостей. С новой найденной точкой проделываем то же самое. Процесс сходится к оптимальному решению с экспоненциальной скоростью.