Міністерство освіти і науки, молоді та спорту УкраїниГорлівський технікум

Донецького національного університету

Дисципліна «Методи оптимізації»

Спеціальність 5.04030101 «Прикладна математика»

Викладач Остапова Людмила Василівна

Курс IV

Семестр VII

Жодне людське дослідження не може називатися науковим, поки воно не

пройшло перевірки за допомогою математичних методів

(Леонардо да Вінчі)

Курс охоплює десять модулів:

• задачі лінійного програмування: лекції – 14 годин; семінарські заняття – 2 години; практичні заняття – 16 годин; консультації – 4 години; самостійна робота – 31 година;

Модулі дисципліни

• транспортна задача лінійного програмування:

лекції – 4 години; практичні заняття – 4 години; консультації – 1 година; самостійна робота – 8 годин;

(Продовження 1)

• задачі цілочисельного програмування: лекції – 6 годин; семінарські заняття – 2 години; практичні заняття – 6 годин; консультації – 2 години; самостійна робота – 14 годин;

(Продовження 1)

(Продовження 1)

• задачі теорії ігор: лекції – 4 години; практичні заняття – 6 годин; консультації – 1 година; самостійна робота – 10 годин;

• метод множників Лагранжа: лекції – 2 години; практичні заняття – 4 години; самостійна робота – 6 годин;

(Продовження 1)

(Продовження 1)

• задачі випуклого програмування: лекції – 2 години; практичні заняття – 2 години; самостійна робота – 4 годин;

(Продовження 1)

• градієнтні методи розв’язання задач нелінійного програмування:

лекції – 2 години; практичні заняття – 2 години; консультації – 1 година; самостійна робота – 4 години;

(Продовження 1)

• метод штрафних функцій: лекції – 2 години; семінарські заняття – 2 години; практичні заняття – 4 години; консультації – 1 година; самостійні роботи – 6 годин;

• загальна характеристика задач динамічного програмування:

лекції – 4 години; самостійна робота – 4 годин;

(Продовження 1)

(Продовження 1)

• методи розв’язання задач динамічного програмування:

семінарські заняття – 2 години; практичні заняття – 4 години; консультації – 1 година; самостійна робота – 6 годин.

Загальний обсяг годин на дисципліну: 189

В тому числі: Аудиторні заняття 96

З них: Лекції: 40

Практичні роботи: 48

Семінарські заняття: 8

Консультації: 11+2

Самостійна робота студента: 93

Форма підсумкового контролю іспит

(Продовження 1)

Вивчивши дисципліну «Методи оптимізації», студент повинен знати:

методи розв’язання задач лінійного програмування;

методи розв’язання транспортної задачі і задачі цілочисельного програмування;

задачі теорії ігор, матричні ігри; задачі нелінійного програмування; задачі опуклого програмування; метод Франка-Вульфа, метод штрафних

функцій; метод динамічного програмування;

Вміння та навички студента

вміти: розв'язувати задачі лінійного

програмування за допомогою симплекс-методу та двоїстого симплекс-методу;

розв'язувати задачі цілочисельного та дискретного програмування методом Гоморі, віток та границь;

знаходити сідлові точки та оптимальні розв'язки теорії матричних ігор в змішаних стратегіях;

розв'язувати задачі нелінійного програмування градієнтними методами;

розв'язувати задачі динамічного програмування.

(Продовження 2)

Електронна підтримка дисципліни

Електронна підтримка дисципліни складається з:

• лекцій;• практичних робіт;• засобів діагностики;• тестів (електронні програми);• питань до іспиту;• електронних підручників.

КОМП'ЮТЕРНИЙ КЛАС (АУДИТОРІЯ №320) C:\ДИСЦИПЛІНА ПМ\МО