Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Постановка задачі оптимізації в загальній формі для «детермінованого» випадку




Докладніше про зворотні задачі

3.1. Рішення простим перебором. Зупинимося трохи докладніше на зворотних задачах. Якщо число можливих варіантів рішення, що утворять безліч X, невелике, то можна попросту обчислити величину W для кожного з них, порівняти між собою отримані значення і безпосередньо вказати один або кілька оптимальних варіантів, для яких W досягає максимуму. Такий спосіб перебування оптимального рішення називається «простим перебором».

3.2. Рішення спрямованим перебором. Однак, коли число можливих варіантів рішення, що утворять безліч X, велике, пошук серед них оптимального варіанта «наосліп», простим перебором, скрутний, а найчастіше практично неможливий. У цих випадках застосовуються методи «спрямованого перебору», що володіють тією загальною особливістю, що оптимальне рішення знаходиться поруч послідовних «спроб» або «наближень», з яких кожне наступне наближає нас до шуканого оптимального. З деякими з таких методів ви познайомитеся в подальших лекціях.

Зараз ми обмежимося постановкою задачі оптимізації рішення (тобто зворотної задачі дослідження операцій) у самій загальній формі.

Нехай мається деяка операція О, на успіх якої ми можемо якоюсь мірою впливати, вибираючи тим або іншим способом рішення х (нагадаємо, що х — не число, а ціла група параметрів). Нехай ефективність операції характеризується одним показником W max.

Візьмемо найпростіший, так називаний «детермінований» випадок, коли всі умови операції цілком відомі заздалегідь, тобто не містять невизначеності. Тоді усі фактори, від яких залежить успіх операції, поділяються на дві групи:

1) задані, заздалегідь відомі фактори (умови виконання операції), що ми для стислості позначимо одною буквою α;

2) залежні від нас елементи рішення, що утворюють у своїй сукупності рішення х.

Помітимо, що перша група факторів містить, зокрема, і обмеження, що накладаються на рішення, тобто визначає область можливих рішень X.

Показник ефективності W залежить від обох груп факторів. Це ми запишемо у виді формули:

W = W(a, х) (1)

При розгляді формули (3.1) не треба забувати, що як х, так і α у загальному випадку — не числа, а сукупності чисел (вектори), функції і т.д. У числі заданих умов звичайно присутні обмеження, що накладаються на елементи рішення, що мають вид рівностей або нерівностей.

Будемо вважати, що вид залежності (3.1) нам відомий, тобто пряма задача вирішена. Тоді зворотна задача формулюється в такий спосіб:

при заданому комплексі умов a знайти таке рішення х = х*, що звертає показник ефективності W у максимум.

Цей максимум ми позначимо як:

W* = {(W(a,x)}. (2)

Формула (3.2) читається так: W* є максимальне значення W(a, х), узяте по всіх рішеннях, що входить у безліч можливих рішень X.

До формул такого типу треба звикати. Вони знадобляться надалі.

Отже, перед нами — типова математична задача перебування максимуму функції або функціонала.




Поделиться с друзьями:


Дата добавления: 2014-10-31; Просмотров: 258; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.