Cтраница 2
В сеточное множество входят такие переменные, которые попадают в е-окрестность своего верхнего или нижнего предела. Величина е выбирается по порядку величины больше наименьшего пробного шага в сеточном поиске. Поиск начинается с симплексных итераций, число которых не превышает 2п, при этом итерация определяется как отражение худшей вершины с последующим растяжением или сжатием. Итераций будет менее 2п, если симплексный поиск сходится или появляется новая сеточная переменная. Последнее происходит в том случае, когда отражение или нарушает ограничения, или приводит в е-окрестность границы. В результате соответствующая переменная переходит из симплексного множества в сеточное. Заметим, что растяжения, которые нарушают ограничения или приводят в е-окрестность границы, считаются просто недопустимыми. Если симплексный поиск сошелся и множество сеточных переменных пусто, то задача считается решенной. [16]
В сеточное множество входят такие переменные, которые попадают в е-окрестность своего верхнего или нижнего предела. Величина е выбирается по порядку величины больше наименьшего пробного шага в сеточном поиске. Поиск начинается с симплексных итераций, число которых не превышает 2п, при этом итерация определяется как отражение худшей вершины с последующим растяжением или сжатием. Итераций будет менее 2п, если симплексный поиск сходится или появляется новая сеточная переменная. Последнее происходит в том случае, когда отражение или нарушает ограничения, или приводит в е-окрестность границы. В результате соответствующая переменная переходит из симплексного множества в сеточное. Заметим, что растяжения, которые нарушают ограничения или приводят в е-окрестность границы, считаются просто недопустимыми. Если симплексный поиск сошелся и множество сеточных переменных пусто, то задача считается решенной. [17]