Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые проекты » Лінійне і нелінійне програмування

Реферат Лінійне і нелінійне програмування





МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

Севастопольський національний технічний університет

Кафедра кібернетики та обчислювальної техніки








Пояснювальна записка

до курсового проекту

з дисципліни

В«Прикладна математикаВ»








Виконав: ст. гр. М-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



В В 

Введення

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


сторінка 1 з 38 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Графічний метод і симплекс-метод розв'язання задач лінійного програмува ...
  • Реферат на тему: Графічний метод розв'язання задачі лінійного програмування
  • Реферат на тему: Метод багатовимірної нелінійної оптимізації - метод найшвидшого спуску
  • Реферат на тему: Реалізація цілочисельного програмування (метод Гоморі)
  • Реферат на тему: Графічний метод розв'язання задач лінійного програмування