- •Н.К. Максишко т.В. Заховалко с.С. Чеверда оптимізаційні методи та моделі
- •1 Мета та призначення лабораторного практикуму
- •2 Завдання, що мають вирішуватися за допомогою лабораторного практикуму та навички, які мають набути студенти в процесі виконання робіт
- •3 Методичні поради до виконання роботи Вимоги до оформлення та структури роботи
- •Перевірка роботи та вимоги до захисту роботи
- •4 Зміст завдань лабораторних робіт
- •Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень
- •Лабораторна робота № 4 Метод потенціалів розв’язування транспортної задачі
- •Лабораторна робота №5 Двоїстість та її застосування в економічному аналізі
- •Лабораторна робота №8 Сітьове планування та управління
- •5 Контрольні теоретичні питання Лабораторна робота №1 Побудова математичних моделей економічних задач
- •Лабораторна робота №2 Графічний метод розв’язування задачі лінійного програмування
- •Лабораторна робота №3 Симплекс-метод розв’язування задачі лінійного програмування
- •Лабораторна робота №4 Метод потенціалів розв’язування транспортної задачі
- •Лабораторна робота №5 Двоїстість та її застосування в економічному аналізі
- •Лабораторна робота №6 Угорський метод розв’язання задачі про призначення
- •Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік
- •Лабораторна робота №8 Сітьове планування та управління
- •Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень
- •6 Перелік рекомендованої літератури
- •7 Короткі теоретичні відомості та методичні вказівки, що необхідні для виконання лабораторних робіт
- •Лабораторна робота №1
- •Побудова математичних моделей економічних задач
- •Хід роботи.
- •Лабораторна робота №2 Графічний метод розв’язування задачі лінійного програмування Хід роботи.
- •Лабораторна робота № 3 Симплекс-метод розв’язування задачі лінійного програмування Хід роботи.
- •Лабораторна робота №4 Метод потенціалів розв’язування транспортної задачі Хід роботи.
- •Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік. Хід роботи
- •Лабораторна робота №8 Елементи мережевого планування
- •Лабораторна робота №9 Застосування методу динамічного програмування для розв’язання задачі про розподіл капіталовкладень
- •8 Завдання до лабораторних робіт Лабораторна робота № 1 Побудова математичних моделей економічних задач
- •Лабораторна робота №2 Графічний метод розв’язування задачі лінійного програмування
- •Лабораторна робота №3 Симплекс-метод розв’язування задачі лінійного програмування
- •Лабораторна робота № 4 Метод потенціалів розв’язування транспортної задачі
- •Лабораторна робота № 5 Двоїстість та її застосування в економічному аналізі
- •Лабораторна робота №6 Угорський метод розв’язання задачі про призначення
- •Лабораторна робота №7 Транспортні мережі. Задача про максимальний потік
- •Лабораторна рота № 8 Сітьове планування та управління
- •Індивідуальне завдання Економічний аналіз задач лінійного програмування
- •Приклад
- •Завдання
- •Термінологічний словник
1 Мета та призначення лабораторного практикуму
Метою навчальної дисципліни є формування вмінь застосовувати математичний апарат для знаходження оптимальних рішень щодо економічних проблем.
Завданням є вивчення студентами базових методів та алгоритмів оптимізації.
Предмет: методи та моделі оптимізації статичних детермінованих та стохастичних систем.
Оптимізаційні методи і моделі - галузь математики, яка присвячена розробці теорії та численних методів розв’язання багатомірних екстремальних задач з обмеженнями, тобто задач на екстремум функції багатьох змінних з обмеженнями на область припустимих значень цих змінних. На відміну від класичної теорії екстремальних задач, яка є частиною математичного програмування, головну увагу в оптимізаційних методах і моделях приділяється задачам, у яких активно діють обмеження на область припустимих значень змінних.
Розробка оптимізаційних методів і моделей пов’язана з нагальними потребами планування та організації виробництва.
Виконання лабораторних завдань передбачає формування у студентів практичних навичок побудови математичних моделей, вивчення та отримання навичок практичної реалізації деяких алгоритмів, що стали вже класичними, важливих у методичному плані. Знання основ цих методів полегшить майбутньому спеціалісту з економічної кібернетики вивчення літератури з дослідження операцій та оптимізації, дозволить йому з’ясувати сутність того чи іншого методу, надасть можливість правильно зорієнтуватися при виборі моделей та методів розв’язання практичних задач.
Курс «Оптимізаційні методи і моделі» спрямований на забезпечення знань та вмінь для реалізації аналітичної, нормопроектної та організаційної функцій.
Курс передбачає тісний зв’язок з такими навчальними дисциплінами, як: «Вища математика», «Інформатика і комп’ютерна техніка», «Економічна теорія».
2 Завдання, що мають вирішуватися за допомогою лабораторного практикуму та навички, які мають набути студенти в процесі виконання робіт
Згідно з визначеною метою даний курс повинен мати завдання, пов’язані з реалізацією таких основних проблем:
- оволодіння методологією та методами побудови, аналізу та застосування математичних моделей економічних процесів;
- ознайомлення з найбільш типовими моделями математичного програмування, що використовуються на практиці, та отримання навиків практичної роботи з такими моделями;
- вивчення та оволодіння основними аналітичними та чисельними методами розв’язання різних класів задач математичного програмування.
Лабораторна робота :
- має практичний аспект щодо застосування оптимізаційних методів;
- спрямована на активізацію сприйняття теоретичного та практичного матеріалу в навчальному процесі, засвоєння знань;
- поєднує теоретичні питання з розв’язанням задач (ситуацій);
- містить завдання з дисципліни, які формують спеціаліста в галузі економіка та підприємництво .
За підсумками виконання лабораторної роботи студент повинен з н а т и :
- класифікацію та основні моделі математичного програмування;
- сутність та особливості застосування вибраних методів математичного програмування;
в м і т и:
- будувати математичну модель оптимізаційної задачі економічного змісту;
- вибирати та застосовувати для розв’язування задач математичного програмування відповідні оптимізаційні методи;
- отримати розв’язок та проаналізувати його.
