Лабораторна робота №3 методи пошуку умовного екстремуму з використанням штрафних функцій мета роботи



Сторінка1/17
Дата конвертації06.11.2017
Розмір1.58 Mb.
ТипЛабораторна робота
  1   2   3   4   5   6   7   8   9   ...   17
Лабораторна робота №3
МЕТОДИ ПОШУКУ УМОВНОГО ЕКСТРЕМУМУ З

ВИКОРИСТАННЯМ ШТРАФНИХ ФУНКЦІЙ

Мета роботи
Вивчити методи пошуку екстремуму функцій при наявності обмежень типу рівностей і нерівностей (умовного екстремуму), отримати навики вирішення задач з обмеженнями.
1. Короткі теоретичні відомості
1.1. Критерії оптимальності у задачах з обмеженнями
Ряд інженерних задач пов'язаний з оптимізацією при наявності деякої кількості обмежень на керовані змінні. Такі обмеження істотно зменшують розміри області, у якій знаходиться оптимум. Процес оптимізації при цьому стає більш складним і може порушуватися навіть умова, що оптимум повинен досягатися в стаціонарній точці, що характеризується нульовим градієнтом. Наприклад, безумовний мінімум функції має місце в стаціонарній точці:. Але якщо задача мінімізації вирішується з урахуванням обмеження:,то буде знайдений умовний мінімум, якому відповідає точка:. Ця точка не є стаціонарною, тому що .

Для вирішення задач із обмеженнями розроблено ряд методів. Серед них методи, що зводять вирішення цих задач до задач безумовної оптимізації допоміжних функцій, що враховують наявність обмеження, для ітеративного пошуку точки умовного мінімуму. Ці методи перетворюють вихідну задачу, у належним чином, побудовану послідовність задач без обмежень із подальшим використанням розвиненого математичного апарату безумовної оптимізації.


Каталог: files -> doc
doc -> Київський національний університет імені Тараса Шевченка
doc -> Програма вступного іспиту до аспірантури зі спеціальності 22. 00. 03 соціальні структури та соціальні відносини Затверджено
doc -> Програма, методичні рекомендації та контрольні запитання для самостійного вивчення нормативної дисципліни
doc -> Методичні рекомендації до проведення державних підсумкової та кваліфікаційної атестацій у птнз державна підсумкова атестація
doc -> Навчально-методичний посібник на допомогу педагогічним працівникам у підготовці та проведенні
doc -> Методичні рекомендації для самостійного вивчення курсу " Безпека життєдіяльності" для студентів всіх спеціальностей
doc -> 3. перелік запитань для підсумкового контролю знань
doc -> Методичні рекомендації до виконання самостійного завдання
doc -> Інженерно-психологічні вимоги до техніки


Поділіться з Вашими друзьями:
  1   2   3   4   5   6   7   8   9   ...   17




База даних захищена авторським правом ©uchika.in.ua 2020
звернутися до адміністрації

    Головна сторінка