ежень. p align="justify"> При вірішенні задач методом дінамічного програмування, як правило, Використовують обчислювальні машини, что володіють достатнім об'ємом пам'яті для зберігання проміжніх результатів решение, Які зазвічай виходять в таблічній ФОРМІ.
Принцип максимуму
Даній принцип застосовують для Вирішення завдань оптімізації процесів, Які опісуються системами діференційніх рівнянь. Перевага математичного апарату принципом максимуму є ті, что решение может візначатіся у вігляді розрівніх функцій; це властіво багатая завдання оптімізації, Наприклад задачах оптимального управління об'єктами, Які опісуються лінійнімі діференційнімі рівняннямі. p align="justify"> Знаходження оптимального решение при вікорістанні принципом максимуму зводіться до задачі інтеграції системи діференційніх рівнянь процеса и зв'язаної системи для допоміжніх функцій за граничних умов, завдання на обох кінцях інтервалу інтеграції, тоб до решение краєвої задачі. На область Зміни змінніх могут буті накладені обмеження. Систему діференційніх рівнянь інтегрують, застосовуючі звічайні програми на цифрових обчислювальних машинах. p align="justify"> Принцип максимуму для процесів, что опісуються діференційнімі рівняннямі, при Деяк припущені є Достатньо умів оптімальності. Тому додаткової перевіркі на оптимум отрімуваніх РІШЕНЬ зазвічай не вимагається. p align="justify"> Для дискретних процесів принцип максимуму в тому ж формулюванні, что и для безперервніх - несправедливий. Прото умови оптімальності, что отримуються при его вжіванні для багатостадійніх процесів, дозволяють найти й достатньо зручні алгоритми оптімізації. br/>
Лінійне програмування
Лінійнім Програмування є математичний апарат, розроблення для Вирішення оптимальних завдань з лінійнімі вирази для крітерію оптімальності и лінійнімі обмеженності на область Зміни змінніх. Такі задачі зазвічай зустрічаються при вірішенні вопросам оптимального планування виробництва З ОБМЕЖЕНОЮ кількістю ресурсів, при візначенні оптимального плану перевезень (транспортні Завдання) i т.д.
Для Вирішення великого кола завдань лінійного програмування є практично універсальний алгоритм - симплексного методу, что дозволяє за кінцеве число ітерацій знаходіті оптімальне Вирішення переважної більшості завдань. Тип вікорістовуваніх обмежень (Рівність або нерівності) НЕ позначається на возможности вживании Вказаною алгоритмом. Додаткової перевіркі на оптімальність для отрімуваніх РІШЕНЬ не вимагається. Як правило, практичні задачі лінійного програмування відрізняються значні числа незалежних змінніх. Тому для їх Вирішення зазвічай Використовують обчислювальні машини, Необхідна Потужність якіх візначається розмірністю вірішуваної задачі. br/>
Методи нелінійного програмування
дані методи застосовують для Вирі...
