Придністровський державний університет ім. Т.Г. Шевченко
Інженерно-технічний інститут
Кафедра інформаційних технологій та автоматизованого
управління виробничими процесами
Курсова робота
з дисципліни «Методи оптимізації»
тема: «МЕТОД ЗОЙТЕНДЕЙКА»
Тирасполь, 2013
ЗМІСТ
ВСТУП
. МЕТОДИ МОЖЛИВИХ НАПРЯМІВ
. МЕТОД ЗОЙТЕНДЕЙКА
2.1 Постановка завдання
.2 Стратегія пошуку
.3 Алгоритм
3. БЛОК СХЕМА АЛГОРИТМУ МЕТОДУ ЗОЙТЕНДНЙКА
. КОНТРОЛЬНИЙ ПРИКЛАД
4.1 Аналітичне рішення контрольного прикладу
.2 Дослідження поставленої задачі
ВИСНОВОК
Список використаних джерел
ВСТУП
Темпи розвитку вітчизняної економіки, підвищення її ефективності, вирішення соціальних проблем багато в чому залежать від інтенсивності впровадження досягнень науково-технічного прогресу в економіку держави. У свою чергу, цю проблему не можна вирішити без інтенсивного розвитку і впровадження в усі сфери людської діяльності сучасних засобів обчислювальної техніки і прикладної математики.
Одним з розділів прикладної математики, народження та інтенсивний розвиток якого пов'язане з науково-технічною революцією і до якого інженерно-технічні працівники та інженери-економісти виявляють підвищений інтерес, є математичне програмування, яке дозволяє вирішувати новий клас задач оптимізації функцій при наявності обмежень у вигляді нерівностей. У цих завданнях найкраще рішення досягається не тільки всередині допустимого безлічі значень змінних, що характерно для класичних задач оптимізації, але і на його кордоні.
Можна сказати, що математичне програмування вступає в вік зрілості. За більш ніж п'ятдесятирічний період розвитку цієї дисципліни прикладної математики, що опинилася вельми корисною в різних областях людської діяльності і, насамперед, в техніці та економіці, накопичено солідний запас теоретичних конструкцій, чисельних методів та програмного забезпечення. Разом з тим в математичному програмуванні, як і в будь-якому розділі математики продовжують з'являтися нові ідеї та підходи своєрідні точки зростання цієї важливої ??для практики дисципліни.
Виконання курсової роботи з методів оптимізації переслідує такі цілі та завдання:
. поглиблення теоретичних знань з курсу «Методи оптимізації»;
2. розвиток навичок самостійної творчої роботи;
3.Практіческая використання методів оптимізації (метод Зойтендейка) для вирішення завдання мінімуму двічі безперервно диференціюється;
. розвиток навичок використання ЕОМ і мов програмування;
. вироблення вміння розробляти структурні схеми виконання завдання, самостійно розбиратися в математичному апараті, що міститься в літературі.
У цій роботі детально розглянуто метод рішення задачі нелінійного програмування - метод Зойтендейка.
У теоретичній частині представлена ??су...
