МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ
Севастопольський національний технічний університет
Кафедра кібернетики та обчислювальної техніки
Пояснювальна записка
до курсового проекту
з дисципліни
В«Прикладна математикаВ»
Виконав: ст. гр. М-21д
Ткаченко К. С.
зач. книжка № 040xxx
варіант № 22
Перевірив: ст. преп.
Балакірєва І. А.
Севастополь - 2006
Зміст
Введення. 4
1 Загальна формулювання завдання на курсовий проект. 5
2 Лінійне програмування. 7
2.1 Завдання лінійного програмування. 7
2.1.1 Постановка завдання лінійного програмування. 7
2.1.2 Математична модель задачі лінійного програмування. 8
2.1.3 Графічний метод. 9
2.1.4 Алгебраїчний метод. 10
2.1.5 Метод симплекс-таблиці .. 12
2.1.6 Метод допустимого базису. 14
2.1.7 Рішення двоїстої задачі. 17
2.2 Завдання цілочисельного лінійного програмування. 19
2.2.1 Постановка завдання цілочисельного лінійного програмування. 19
2.2.2 Метод Гоморі. 20
2.2.3 Метод гілок і меж. 22
2.3 Завдання цілочисельного лінійного програмування з Булевського змінними 24
2.3.1 Постановка завдання цілочисельного лінійного програмування з Булевського змінними. 24
2.3.2 Метод Баллаша. 25
2.3.3 Визначення зниження трудомісткості обчислень. 26
3 Нелінійне програмування. 27
3.1 Завдання пошуку глобального екстремуму функції. 27
3.1.1 Постановка завдання пошуку глобального екстремуму функції. 27
3.1.2 Метод пошуку по координатній сітці з постійним кроком і метод випадкового пошуку. Порівняння результатів обчислень. 28
3.2 Завдання одномірної оптимізації функції. 29
3.2.1 Постановка завдання одномірної оптимізації функції. 29
3.2.2 Метод дихотомії. 30
3.2.3 Метод Фібоначчі. 31
3.2.4 Метод кубічної апроксимації. 32
3.3 Завдання багатовимірної оптимізації функції. 33
3.3.1 Постановка завдання багатовимірної оптимізації функції. 33
3.3.2 Метод Хука - Дживса. 34
3.3.3 Метод найшвидшого спуску (метод Коші) 36
3.3.4 Метод Ньютона. 37
3.3.5 Порівняння результатів обчислень. 38
Висновок. 39
Бібліографічний список. 40
ДОДАТОК. 41
А Текст програми глобальної багатовимірної оптимізації. 41
Б. Результати роботи програми .. 44
В В
Введення
Сучасний етап розвитку людства відрізняється тим, що на зміну століття енергетики приходить століття інформатики. Відбувається інтенсивне впровадження нових технологій в усі сфери людської діяльності. Встає реальна проблема переходу в інформаційне суспільство, для якого пріор...