Введение
1 Аппроксимация допустимого множества 19
1.1 Постановка задачи к основные понятия 19
1.2 Аппроксимация допустимого множества. Условие р - аппроксимируемости функции 24
1.3 Оценки параметров аппроксимации 33
2 Алгоритмы заданной точности в методе штрафов 47
2.1 Алгоритмы с использованием множества, погруженного в допустимое 48
2.2 Алгоритмы с аппроксимацией допустимого множества . 53
2.3 Алгоритмы, осуществляющие двустороннее приближение к решению 56
2.4 Алгоритмы с неполной минимизацией вспомогательных функций , 64
3 Реализация алгоритмов и анализ вычислительных экспери ментов 71
3.1 Процедуры реализации принципиальных алгоритмов. Вычислительные аспекты 71
3.2 Тестовые задачи 78
3.3 Результаты вычислений 87
Заключение 106
Список литературы 107
