Исследование методов штрафных функций

Автор работы: Пользователь скрыл имя, 25 Января 2012 в 14:07, курсовая работа

Описание

В последние десятилетия появился ряд классов экстремальных задач, к которым классические методы решения, основанные на принципах Ферма и Лагранжа, оказались непосредственно неприменимыми. Такие задачи возникают в различных прикладных областях техники, экономики, экологии, и для них характерны ограничения не только типа равенств, но и неравенств, наличие большого числа переменных и ограничений, часто недифференцируемость целевых функций и функций ограничений, невыполнение условий регулярности, приводящее к вырожденным случаям и т.д.

Содержание

Введение
1. Общая задача нелинейного программирования
1.1 Постановка задачи
1.2 Теорема (обобщенное правило множителей Лагранжа)
1.3 Регулярный случай
1.4 Теорема (обобщенное правило множителей Лагранжа в регулярном случае)
1.5 Достаточные условия, существование, единственность
1.6 Об ограничениях-равенствах
1.7 Еще один достаточный признак условного минимума
2. Методы штрафных функций
2.1 Метод барьерных поверхностей
2.1.1 Алгоритм метода барьерных поверхностей
2.2 Метод штрафных функций
2.2.1 Алгоритм метода штрафных функций
Заключение
Список используемых источников

Работа состоит из  1 файл

Исследование методов штрафных функций (курсовая работа).docx

— 345.07 Кб (Скачать документ)

     Вместе  с тем математический аппарат  исследования операций широко использует рассмотренные выше подходы, которые  составляют основу современных методов  оптимизации.

 

      СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ: 

1. Гасс  С. Линейное программирование. М.:Физматгиз,1961

2. Зангвилл  В.И. Нелинейное программирование. М.: Советское радио,1973

3. Кузнецов  А.В., Сакович В.А., Холод Н.И. Высшая  математика. Математическое программирование. - Мн., Вышэйшая школа, 1994.

4. Кузнецов  А.В., Холод Н.И. Математическое  программирование. - Мн., Вышэйшая школа, 1984.

5. Эрроу  К.Дж., Гурвиц Л., Удзава Х. Исследования  по линейному и нелинейному  программированию. М.:ИЛ,1962

     Размещено на Allbest.ru

Информация о работе Исследование методов штрафных функций