- •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
- •Перелік питань для підсумкового контролю (іспиту)
Завдання № 8
(Транспортна задача)
Розв’язати наведені нижче транспортні задачі:
Варіант 1, 6.
ai = (8; 10; 5); bj = (5; 5; 10); |
. |
Варіант 2, 7
ai = (8; 7; 6); bj = (7; 10; 6); |
. |
Варіант 3, 8..
ai = (15; 10; 5; 20); bj = (10; 20; 15); |
. |
Варіант 4, 9..
ai = (10; 20; 40); bj = (30; 10; 60). |
. |
Варіант 5, 0.
ai = (8; 10; 5); bj = (5; 5; 10); |
. |
Перелік питань для підсумкового контролю (іспиту)
1. Поняття економіко-математичної моделі. Сутність, мета і задачі моделювання.
2. Класифікація економіко-математичних моделей.
3. Методика і технологічні етапи побудови економіко-математичних моделей.
Предмет та об’єкти математичного програмування.
Математична постановка задачі математичного програмування.
Класифікація задач математичного програмування.
Приклади економічних задач математичного програмування.
Загальна економіко-математична модель задачі лінійного програмування (ЗЛП).
Форми запису ЗЛП.
Геометрична інтерпретація ЗЛП..
Основні властивості розв’язків ЗЛП.
Графічний метод розв’язування ЗЛП.
Симплексний метод розв’язування ЗЛП.
Економічна інтерпретація прямої та двоїстої задач лінійного програмування.
Правила побудови двоїстих задач.
Основні теореми двоїстості та їх економічний зміст.
Аналіз лінійних моделей економічних задач.
Економічна і математична постановка цілочислової задачі лінійного програмування..
Геометрична інтерпретація розв’язків цілочислових ЗЛП на площині.
Загальна характеристика методів розв’язування цілочислових ЗЛП.
Методи відтинання. Метод Гоморі.
Комбінаторні методи. Метод гілок та меж.
Економічна та математична постановка задачі нелінійного програмування (ЗНЛП).
Геометрична інтерпретація ЗНЛП.
Основні труднощі розв’язування ЗНЛП.
Класичний метод оптимізації. Метод множників Лагранжа.
Економічна сутність задач динамічного програмування (ЗДП).
Загальна характеристика методів розв’язування ЗДП.
Принцип оптимальності.
Багатокроковий процес прийняття рішень.
Предмет і задачі теорії ігор.
Основні поняття теорії ігор. Класифікація ігор.
Платіжна матриця (матриця гри). Матриця ризиків.
Прийняття рішень в умовах повної невизначеності.
Приклад економічної інтерпретації пари спряжених задач
Аналіз розв’язків спряжених економіко-математичних задач
Оцінка рентабельності продукції, яка виробляється, і нової продукції
Аналіз обмежень дефіцитних і недефіцитних ресурсів
Аналіз коефіцієнтів цільової функції
Аналіз коефіцієнтів матриці обмежень
Приклад практичного використання двоїстих оцінок у аналізі економічної задачі
Економічна і математична постановка транспортної задачі
Властивості опорних планів транспортної задачі
Методи побудови опорного плану транспортної задачі
Випадок виродження опорного плану транспортної задачі
Методи розв’язування транспортної задачі
Задача, двоїста до транспортної
Метод потенціалів розв’язування транспортної задачі
Монотонність і скінченність методу потенціалів
Приклади розв’язування транспортних задач методом потенціалів
Угорський метод розв’язування транспортної задачі
Транспортна задача з додатковими умовами
Двохетапна транспортна задача
Транспортна задача за критерієм часу
Розв’язування транспортної задачі на мережі
Транспортна задача у мережевій формі
Метод потенціалів на мережі
Приклади економічних задач, що зводяться до транспортних моделей
Загальна математична постановка задачі стохастичного програмування
Особливості математичної постановки задач стохастичного програмування
Приклади економічних задач стохастичного програмування
Одноетапні задачі стохастичного програмування
Двохетапні задачі стохастичного програмування