1. Прежде всего необходимо определить стартовую точку для начала поисковых процедур; при отсутствии дополнительных априорных данных естественно расположить ее в центре области, ограниченной предельными значениями независимых переменных:
Перенос в эту точку начала координат облегчит последующие вычислительные процедуры (достигается вычитанием).
2. Определяются координаты вершин начального симплекса. Из множества возможных ориентаций начального симплекса на практике используют 2 варианта:
а) Центр симплекса располагается в начале координатной системы, а одна из вершин ((n+1)-я) – на оси xn. Остальные вершины при этом расположатся симметрично относительно координатных осей.
Координаты вершин вычисляются в этом варианте с помощью матрицы:
Номер вершины
Координаты вершин
x1
x2
x3
...
xn-1
xn
–r1
–r2
–r3
...
–rn–1
–rn
R1
–r2
–r3
...
–rn–1
–rn
R2
–r3
...
–rn–1
–rn
...
...
...
...
...
...
…
n
...
Rn–1
–rn
n+1
...
Rn
где при единичной длине ребра симплекса ri= , Ri= , i=1, 2, ..., n.
б) Во втором варианте одна из вершин симплекса размещается в начале координат, а исходящие из нее ребра образуют одинаковые углы с соответствующими осями. Вспомогательная расчетная матрица для координат вершин начального симплекса имеет вид:
Номер вершины
Координаты вершин
x1
x2
x3
...
xn-1
xn
...
p
q
q
...
q
q
q
p
q
...
q
q
q
q
p
...
q
q
...
...
...
...
...
...
…
n+1
q
q
q
...
q
p
где при единичной длине ребра p=n–1+ , q= .
2. Получаем значения функции отклика в вершинах исходного симплекса и на этом завершаем подготовительные операции.