Схема алгоритма

Шаг 1. Построение начального симплекса.

Задаются начальная точка х₀(0) и длина ребра l. Формируются остальные вершины симплекса: x_i(0)=x₀(0)+le_i (i=1,2,…,n), где e_i – единичные векторы.

Шаг 2. Определение направления улучшения решения.

Для этого на каждой итерации вычисляются значения целевой функции в каждой вершине симплекса. Пусть для всех i

f(x_min(k))≤ f(x_i(k)) ≤ f(x_m(k)) ≤ f(x_max(k)), где min, m, max, i-номера соответствующих вершин симплекса. Определим центр тяжести всех точек, исключая точку x_max(k),

Тогда направление улучшения решения определяется векторов C_k- x_max(k).