ШТРАФОВ МЕТОД

— метод решения задачи программирования математического, основанный на сведении задачи с ограничениями к минимизации некоторой вспомогательной функции без ограничений. Осн. идея метода состоит в следующем. Строят спец. ф-цию — штрафную функцию, которая равна 0 в допустимой области и быстро возрастает вне ее. После этого решают задачу минимизации суммы штрафной ф-ции и целевой функции задачи одним из известных алгоритмов. Напр., если требуется минимизировать ф-цию , где вектор, при ограничениях то штрафную ф-цию можно построить по следующему правилу

где

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

Г. СЮ. Б. П. Пшеничный.