- •6.030508 «Фінанси і кредит»,
- •Структура програми навчальної дисципліни Економіко-математичні методи та моделі (оптимізаційні методи та моделі)
- •Структура залікового кредиту навчальної дисципліни
- •Практичні заняття
- •Тема 1. Оптимізаційні економіко-математичні моделі
- •Тестове завдання
- •Тема 2. Задача лінійного програмування та методи її розв’язування
- •Норми витрат сировини для виготовлення продукції
- •Тривалість обробки деталей
- •Тема 3. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач
- •Тестове завдання
- •Тривалість обробки продукції, год
- •Тема 4. Транспортна задача
- •Тема 5. Цілочислове програмування
- •Тема 6. Нелінійні оптимізаційні моделі економічних систем.
- •Тестове завдання
- •Динамічне програмування
- •Тестове завдання
- •Тема 12. Теорія ігор.
- •Тестове завдання
- •Загальні положення до виконання лабораторних робіт
- •Лабораторна робота № 1 (заняття 1, 2) Тема: Оптимізаційні економіко-математичні моделі – 4 год
- •Завдання
- •Лабораторна робота № 2 (заняття 3, 4, 5, 6) Тема: Задача лінійного програмування та методи її розв’язування – 8 год
- •Завдання
- •Методичні вказівки до виконання лабораторної роботи
- •Лабораторна робота № 3 (заняття 7, 8) Тема: Теорія двоїстості – 4 год.
- •Завдання
- •Методичні вказівки до виконання лабораторної роботи
- •Лабораторна робота № 4 (заняття 9, 10, 11) Тема: Транспортна задача – 6 год.
- •Завдання
- •Методичні вказівки до виконання лабораторної роботи
- •Лабораторна робота № 5 (заняття 12) Тема: Цілочислове програмування – 2 год.
- •Завдання
- •Методичні вказівки до виконання лабораторної роботи
- •Лабораторна робота № 6 (заняття 13) Тема: Нелінійні оптимізаційні моделі економічних систем.– 2 год.
- •Завдання
- •Лабораторна робота № 7 (заняття 14, 15) Тема: Динамічне програмування – 4 год.
- •Завдання
- •Лабораторна робота № 8 (заняття 16, 17)
- •Завдання
- •Теми рефератів
- •Теми рефератів
- •Теми рефератів
- •Теми рефератів
- •Теми рефератів
- •Теми рефератів
- •Теми рефератів
- •Теми рефератів
- •Індивідуальні навчально-дослідні завдання (Розрахунково-графічна робота)
- •Завдання на розрахунково-графічну роботу
- •Завдання № 1.
- •Завдання № 2.
- •Завдання № 3.
- •Завдання № 4.
- •Завдання № 5.
- •Завдання № 6.
- •Завдання № 7
- •Завдання № 8
- •Перелік питань для підсумкового контролю (іспиту)
Теми рефератів
Теореми двоїстості та їх використання в економічних дослідженнях.
Економічне обґрунтування нульових двоїстих оцінок.
Використання двоїстих оцінок для обґрунтування цін на ресурси і продукцію.
Історія виникнення та використання в економічних дослідженнях двоїстих оцінок.
Дискусія 70-х років з приводу двоїстих оцінок.
Академік Л.В. Канторович і його роль у розробці двоїстих оцінок.
Оптимізація виробництва продукції за умови ненадійності постачальників ресурсів.
Оптимізація виробництва продукції за умови нестабільності ринку.
Оптимізація виробництва продукції за умови нестабільної (перехідної) економіки.
Двоїсті оцінки та їх використання в економічних дослідженнях.
Обґрунтування рівня цін на готову продукцію на базі двоїстих оцінок.
4. Тема «Транспортна задача» – 8 год.
Теми рефератів
Мурашині алгоритми.
Економічна і математична постановка транспортної задачі
Властивості опорних планів транспортної задачі
Методи побудови опорного плану транспортної задачі
Випадок виродження опорного плану транспортної задачі
Методи розв’язування транспортної задачі
Задача, двоїста до транспортної
Метод потенціалів розв’язування транспортної задачі
Монотонність і скінченність методу потенціалів
Приклади розв’язування транспортних задач методом потенціалів.
Угорський метод розв’язування транспортної задачі
Транспортна задача з додатковими умовами
Двохетапна транспортна задача
Транспортна задача за критерієм часу
Розв’язування транспортної задачі на мережі
Транспортна задача у мережевій формі
Метод потенціалів на мережі
Приклади економічних задач, що зводяться до транспортних моделей
5. Тема «Цілочислове програмування» – 8 год.
Теми рефератів
Цілочислові задачі математичного програмування.
Наближені методи цілочислового програмування. Метод вектора спаду.
Приклади застосування цілочислових задач лінійного програмування у плануванні та управлінні виробництвом.
Тематичний план самостійної (індивідуальної) роботи модуля № 2
6. Тема «Нелінійні оптимізаційні моделі економічних систем.» – 11 год.
Теми рефератів
Проблеми розв’язування нелінійних задач.
Опуклі (угнуті) функції.
Теорія двоїстості нелінійного програмування.
Теорема Куна-Таккера.
Квадратичне програмування.
Опукле прорамування.
Сепарабельні функції та їх лінеаризація.
Наближені методи розв’язування нелінійних задач.
Принцип Беллмана.
Метод множників Лагранжа.
Економічна інтерпретація множників Лагранжа.
Необхідні умови існування сідловок точки.
Градієнтний метод.
Розв’язування ЗОП методом Зойтендейка
7. Тема «Динамічне та стохастичне програмування» – 11 год.
Теми рефератів
Динамічне програмування та найкоротші шляхи.
Задача про розподіл капіталовкладень між двома підприємствами на n років.
Задача про розподіл капіталовкладень між підприємствами.
Приклади розв’язування задач динамічного програмування.
Загальна математична постановка задачі стохастичного програмування
Особливості математичної постановки задач стохастичного програмування
Приклади економічних задач стохастичного програмування
Одноетапні задачі стохастичного програмування
Двохетапні задачі стохастичного програмування
12. Тема «Теорія ігор» – 12 год.