ДОПУСТИМЫЙ ВЕКТОР
— вектор, удовлетворяющий всем ограничениям в задачах математического программирования. Итерационные процессы, как правило, начинаются с некоторого Д. в. Для отыскания Д. в. часто применяются общие оптимизации методы. Так, исходный опорный план в задаче математ. программирования линейного может быть найден симплекс-методом, примененным к некоторой новой задаче, эквивалентной исходной. При этом Д. в. новой задачи очевиден. Поиск Д. в. обычно может быть сведен к некоторой задаче программирования математического, для которой в качестве Д. в. выбирается произвольный вектор в пространстве переменных исходной задачи.
Для отыскания Д. в. множества 
достаточно в задаче отыскания 
проделать некоторое количество шагов, отправляясь от вектора 
где 
произвольно. Приближение 
соответствующее значению 
является Д. в. множества 
.
Методы матем. программирования, основанные на теории двойственности, позволяют строить последовательность приближений, сходящуюся к оптим. вектору извне допустимого множества. Р. А. Поляк, М. Е. Примак.
