🗊Презентация Математичне програмування. Основні поняття та визначення

Навчально-науковий інститут комп’ютерних інформаційних технологій Кафедра комп’ютеризованих систем управління Навчальна дисципліна «МАТЕМАТИЧНЕ ПРОГРАМУВАННЯ» для спеціальності 6.05010202 «Системне програмування» Курс 3 Семестр 5 Лекцій 34 години Лабораторних занять 34 години Самостійна робота 67 година Всього 135 годин Домашнє завдання 1 (5 семестр) Екзамен 5 семестр

ГЛОБАЛЬНА ПРОБЛЕМА

ВИРОБЛЕННЯ РІШЕНЬ НА ОСНОВІ МАТЕМАТИЧНОЇ МОДЕЛІ

ВИРОБЛЕННЯ РІШЕНЬ НА ОСНОВІ ІМІТАЦІЙНОЇ МОДЕЛІ

ВИРОБЛЕННЯ РІШЕНЬ НА ОСНОВІ ЕКСПЕРТНОЇ МОДЕЛІ

Математичне програмування – Математичне програмування – науковий напрямок, присвячений розробці та дослідженню чисельних методів розв’язання екстремальних (оптимізаційних) задач.

«В мире не происходит ничего, в чем не был бы виден смысл какого-либо максимума или минимума»

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

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

ЛІТЕРАТУРА ЛІТЕРАТУРА 1. Кутковецький В.Я. Дослідження операцій // Навчальний посібник для студентів ВНЗ. – Київ: Професіонал, 2004. – 349 с. 2. Ларіонов Ю.І., Марченко Л.С., Хажмурадов М.А. Дослідження операцій // Навчальний посібник. – Харків: Інжек, 2005. – 288 с. 3. Охріменко М.Г., Дзюбан І.Ю. Дослідження операцій // Навчальний посібник. – Київ: Центр навчальної літератури, 2006. – 183 с. 4. Ржавський С.В., Александрова В.М. Дослідження операцій // Підручник. – Київ: Академвидав, 2006. – 560 с. 5. Зайченко Ю.П. Дослідження операцій. – Київ: ВІПОЛ. – 2000. – 688 с. 6. Васильев Ф. П. Численные методы решения экстремальных задач. – М.: Наука. – 1980. – 520 с. 7. Исследование операций: В 2-х томах./Под ред. Дж. Моудера, С.Элмаграба. – М.: Мир. – 1981. т.1- 712 с., т.2. – 677 с. 8. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. – М: Мир. – 1985. – 512 с. 9. Таха Х. Введение в исследование операций: - в 2-х томах.М.: Мир. –1985. – Т.1 – 479 с. - Т.2- 496 с. 10. Химмельблау Д. Прикладное нелинейное программирование. – М.: Мир. – 1975. – 536с. 11. Вентцель Е.С. Исследование операций. – М.: Наука. – 1980. – 208 с.

Тема 1. ОСНОВНІ ПОНЯТТЯ ТА ВИЗНАЧЕННЯ 1.1 Області застосування методів оптимізації 1.2 Загальна постановка ЗМП Критеріальна (цільова) функція: (1) Система обмежень: (2) (3) Умови: ,

Приклад побудови математичної моделі ЗПР (1)

Приклад побудови математичної моделі ЗПР (2)

1.3 Класифікація ЗМП 1.3 Класифікація ЗМП

1.4 Терміни та визначення 1.4 Терміни та визначення 1.4.1 Допустимість 1.4.2 Область допустимих розв’язків (ОДР) 1.4.3 Оптимальність 1.4.4 Унімодальні та мультимодальні функції

Рис. 1.2

Рис. 1.4

Рис.1.5 Рис.1.5

Рис.1.6 Рис.1.6

Тема 2. ЛІНІЙНЕ ПРОГРАМУВАННЯ

Область допустимих рішень: Область допустимих рішень: Рис. 1.7

Рис. 1.8 Рис. 1.8

Висновки: Висновки: 1. Область допустимих рішень ЗЛП – опуклий багатогранник. (Опорні точки. Опорні рішення.) 2. У кожній опорній точці змінних дорівнює нулю. 3. Оптимальне рішення ЗЛП знаходиться на границі ОДР: у вершині або на грані багатогранника, найбільш віддаленої від початку координат у напрямку спадання значень функції .

Рис. 1.9 Рис. 1.9

Приклад

Приклад Приклад

Схема алгоритму аналізу підмножини варіантів

ФУНКЦІЇ БЛОКІВ

ФУНКЦІЇ БЛОКІВ (1)

ФУНКЦІЇ БЛОКІВ (2)