Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Метод проектирования вектора-градиента

Читайте также:
  1. I. МЕТОДЫ РАСКОПОК
  2. I. Научно-методическое обоснование темы.
  3. I. Научно-методическое обоснование темы.
  4. III)Методики работы над хоровым произведением
  5. III. Практический метод обучения
  6. IV этап— методика клинической оценки состояния питания пациента
  7. IX.Матеріали методичного забезпечення основного етапу роботи.

 

При решении задач поиска максимума функции с ограничениями типа неравенств вида часто используется метод проектирования вектора-градиента. Согласно этому методу движение к оптимуму происходит вдоль границы допустимой области. Степень нарушения ограничений определяется функцией H(u)= , , т.е. внутри допустимой области U функция H (u) тождественно равна нулю. При таком подходе к решению задачи положение точки при выполнении очередного шага должны оставаться за пределами области U, где градиент функции H (u) отличен от нуля. Если в результате выполнения очередного шага произойдет слишком большое нарушение ограничений, то коррекция этого нарушения должна осуществляться до того положения, пока функция H (u) еще отлична от нуля.

Движение вдоль границы ограничений будет продолжаться до тех пор, пока не будет выполняться условие , т.е. пока искомый оптимум находится за пределами касательной плоскости, проведенной через рассматриваемую точку, расположенную на границе. Иллюстрация метода представлена на рис.2.14.

Если условие < 0 оказывается нарушенным, то происходит "отрыв" от границы области U и дальнейший подъем будет происходить уже без влияния ограничений (рис. 2.14, точка u 3).

 

Рисунок 2.14 – Поиск оптимума методом проектирования

вектора-градиента при наличии ограничений типа неравенств

 


Дата добавления: 2015-10-21; просмотров: 128 | Нарушение авторских прав


Читайте в этой же книге: Экономическая трактовка метода множителей Лагранжа | Особые случаи | Особенности реальных задач | ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ЗАДАЧ НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ | Общая характеристика методов решения задач нелинейного программирования | Метод половинного деления | Метод Фибоначчи | Метод градиента | Метод наискорейшего спуска | Метод квантования симплексов |
<== предыдущая страница | следующая страница ==>
Методы поиска условного экстремума| Проблемы поиска глобального экстремума

mybiblioteka.su - 2015-2024 год. (0.007 сек.)