ДЕРЖАВНА ПОДАТКОВА АДМІНІСТРАЦІЯ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ДЕРЖАВНОЇ ПОДАТКОВОЇ СЛУЖБИ УКРАЇНИ

Кафедра інтелектуальних систем прийняття рішень

Затверджено

на засіданні Вченої ради університету

протокол №___від___________2010 р.

Робоча навчальна програма

“Математичні методи оптимізації”

для підготовки бакалаврів

за напрямом 0804 «Комп'ютерні науки»

спеціальності 6.080400 «Інтелектуальні системи прийняття рішень»

денної форми навчання

статус дисципліни: за вибором

Ірпінь – 2010

Робоча навчальна програма курсу “Математичні методи оптимізації” складена на основі навчального плану підготовки бакалавра за напрямом підготовки 0804 «Комп'ютерні науки» спеціальність 6.080400 «Інтелектуальні системи прийняття рішень», затвердженого в 2006 році.

Автор:	П.Ф. Жук, д. ф.-м. наук, доцент
	Л.М. Бондаренко, к.ф.-м. наук, доцент
Рецензент	А.О. Антонюк, к.ф.-м. наук, доцент

Розглянуто і схвалено на засіданні кафедри

інтелектуальних систем прийняття рішень,

протокол № ____ від “___”___________2010 р.

Зав. кафедрою __________________ С.П. Ріппа

Погоджено:

На засіданні вченої ради факультету економіки та оподаткування,

протокол № _____ від “___”__________2010 р.

Голова вченої ради факультету_________________Г.М. Калач

Завідувач навчально-методичного відділу ____________ О.О. Бойко

Реєстраційний № ________

ЗМІСТ

Передмова 4

Автор: 2

П.Ф. Жук, д. ф.-м. наук, доцент 2

Л.М. Бондаренко, к.ф.-м. наук, доцент 2

Рецензент 2

А.О. Антонюк, к.ф.-м. наук, доцент 2

ОПИС НАВЧАЛЬНОЇ ДИСЦИПЛІНИ “Математичні методи оптимізації” 7

СТРУКТУРА НАВЧАЛЬНОЇ ДИСЦИПЛІНИ “Математичні методи оптимізації” 8

СТРУКТУРА НАВЧАЛЬНОЇ ДИСЦИПЛІНИ “Математичні методи оптимізації” 9

ЗМІСТ НАВЧАЛЬНОЇ ДИСЦИПЛІНИ 10

Тема1. Вступ. Класичні методи оптимізації 10

Перелік питань до самостійної роботи 10

1. Історія розвитку математичних методів оптимізації. 10

2. Застосування математичних методів оптимізації в комп’ютерних науках. 10

Тема 2. Методи оптимізації для функцій однієї змінної 11

Перелік питань до самостійної роботи 11

Тема 3. Методи прямого пошуку екстремуму для функцій n змінних 12

Перелік питань до самостійної роботи 12

Індивідуальні заняття 12

Тема 4. Градієнтні методи безумовної оптимізації 13

Перелік питань до самостійної роботи 13

Індивідуальні заняття 13

Модуль ІІ 14

Змістовний модуль 2. ОПТИМІЗАЦІЯ ЗА НАЯВНОСТІ ОБМЕЖЕНЬ 14

Тема 5. Загальна задача нелінійного програмування 14

Перелік питань до самостійної роботи 14

Тема 6. Опукле програмування 15

Перелік питань до самостійної роботи 15

Індивідуальні заняття 15

Тема 7. Методи можливих напрямків 16

Перелік питань до самостійної роботи 16

Індивідуальні заняття 16

Тема 8. Методи штрафних та бар'єрних функцій 17

Лекція 8. Методи штрафних та бар'єрних функцій (4 год.) 17

Перелік питань до самостійної роботи 17

Індивідуальні заняття 17

Методи і форми проміжного Та підсумкового контролю 18

Розподіл балів при рейтинговій системі 21

КОНТРОЛЬНІ ПИТАННЯ З ДИСЦИПЛІНИ 22

Перелік питань до залікових кредитів 22

Перелік питань з курсу 25

РЕКОМЕНДОВАНА ЛІТЕРАТУРА 28