Алгоритм метода деформируемого многогранника.
Скачать полный вариант
Шаг 1. Определим координаты центра тяжести всех вершин за исключением вершины xkn+1, в которой функция имеет наибольшее значение: 
Шаг 2. Выполняется операция отражения, результатом которой является точка
. Вычислим значение целевой функции f в этой точке.
Шаг 3. Сравнить значение f(uk) со значениями функции в вершинах многогранника. При этом возможны три случая:
