УЗНАЙ ЦЕНУ

(pdf, doc, docx, rtf, zip, rar, bmp, jpeg) не более 4-х файлов (макс. размер 15 Мб)


↑ вверх
Тема/ВариантМетод Зойтендейка
ПредметПрограммирование
Тип работыконтрольная работа
Объем работы18
Дата поступления12.12.2012
690 ₽

Содержание

Введение 2 Случай линейных ограничений 2 Геометрическая интерпретация возможного направления спуска 2 Построение возможных направлений спуска 3 Задачи с нелинейными ограничениями-неравенствами 9 Алгоритм метода Зойтендейка (случай нелинейных ограничений-неравенств) 11 Учет нелинейных ограничений-равенств 14 Использование почти активных ограничений 15 Список литературы 18

Введение

Я хочу описать Вам метод возможных направлений Зойтендейка. На каждой итерации метода строится возможное направление спуска и затем проводится оптимизация вдоль этого направления. Следующее определение вводит понятие возможного направления спуска. ОПРЕДЕЛЕНИЕ. Рассмотрим задачу минимизации f(х) при условии, что х S, где f: Еn'Е1, а S-непустое множество из Еn. Ненулевой вектор d называется возможным направлением в точке х S, если существует такое >0, что х+ x S для всех (0, ). Вектор d называется возможным направлением спуска в точке x S, если существует такое >0, что f(х+ d)

Литература

1. М. Базара, К. Шеттл "Нелинейное программирование. Теория и алгоритмы" М.: Мир 1982 2. Д. Химмельблау "Прикладное нелинейное программирование" М.: Мир 1975'
Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте