2015-08-21
948
1. По заданой базисной точке и ребру l вычисляются остальные координаты вершин симплекса.
2.
3. Упорядочим вершины симплекса так, чтобы f в 
было максимальным и 
4. Проверяем условие остановки вычислительного процеса (находим слабую, сильную сходимость).
5. Находим координаты центра тяжести грани противоположной вершине с наибольшим значением функции цели и находим координаты отраженной вершины, вычисляем значение ф-ции цели в отраженной вершине.
6. Если значение функции цели в отраженной вершине меньше чем в отражаемой, то переходим в 2. В противном случае в 6.
7. Проводим редукцию симплекса (уменьшаем длинну ребра симплекса). Редукцию симплекса проводят к вершине с наименьшим значением функции. Редукция проводится до того как растояние между вершинами симплекса меньше заданого(2 пункт)
