- •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
- •Перелік питань для підсумкового контролю (іспиту)
Практичні заняття
Практичне заняття 1. (2 год.)
Тема 1. Оптимізаційні економіко-математичні моделі
Мета заняття – визначити роль моделювання в управлінні економікою та дослідити понятійний апарат та практичні аспекти побудови оптимізаційних економіко-математичних моделей.
Питання для обговорення.
Сформулюйте поняття “модель”. Дайте визначення основних категорій моделювання.
Назвіть основні класифікаційні ознаки економіко-математичних моделей.
Охарактеризуйте основні етапи побудови економіко-математичних моделей.
Сутність та особливості системного підходу до аналізу економічних систем та процесів.
Назвіть основні принципи системного підходу. Дайте їм коротку характеристику.
Наведіть типову постановку задачі математичного програмування.
Що є завданням, предметом та об’єктами математичного моделювання?
Які види та характеристики параметрів економічної системи ви знаєте?
Сформулюйте у загальному виді задачу лінійного програмування.
Які існують правила розробки економіко-математичної оптимізаційної моделі економічної системи?
Поясніть значення цільової функції, допустимого та оптимального панів?
Охарактеризуйте види задач математичного програмування.
Наведіть приклади економічних задач математичного програмування.
Тестове завдання
1. Скільки змінних містить економіко-математична модель задачі на максимум прибутку, за умови використання у виробничому процесі невзаємозамінних ресурсів (якщо i – індекс виду ресурсу, ; j – індекс виду продукції, )?
1) m;
2) n;
3) m+n;
4) m*n.
2. Підприємство має в наявності ресурси сировини, робочої сили, необхідні для виробництва будь-якого з чотирьох видів товарів. Затрати ресурсів на виготовлення одиниці даного виду товару, ціна одиниці товару, а також запаси ресурсів наведені в таблиці:
Вид ресурсу |
Вид товару |
Об’єм ресурсів |
|||
1 |
2 |
3 |
4 |
||
Сировина, кг. |
3 |
5 |
2 |
4 |
60 |
Робоча сила, год. |
22 |
14 |
18 |
30 |
400 |
Ціна одиниці товару, грн. |
30 |
25 |
56 |
48 |
|
Слід 1-го товару випустити не більше 2-х одиниць, 2-го - не менше 5 одиниць Скільки обмежень міститиме економіко-математична модель даної задачі критерієм максимуму прибутку?
3;
5;
4;
правильна відповідь не наведена
Практичне заняття 2, 3. (4 год.)
Тема 2. Задача лінійного програмування та методи її розв’язування
Мета заняття – дослідити понятійний апарат та практичні аспекти розв’язку задач лінійного програмування.
Питання для обговорення
Запишіть загальну математичну модель ЗЛП.
Як звести ЗЛП до канонічної форми?
Які є форми запису ЗЛП?
Поясніть геометричну інтерпретацію ЗЛП.
Який розв’язок ЗЛП називається допустимим?
Поясніть, що називається областю допустимих планів.
Який план називається опорним?
Який план називається не виродженим?
Сформулюйте основні аналітичні властивості розв’язків ЗЛП.
Які задачі ЗЛП можна розв’язувати графічним методом?
За яких умов ЗЛП з необмеженою областю допустимих планів має розв’язок?
Суть алгоритму графічного методу розв’язання ЗЛП.
Для розв’язування яких математичних задач застосовується симплексний метод?
Суть алгоритму симплексного методу.
Сформулюйте умови оптимальності розв’язку задачі симплексним методом.
Як вибрати спрямовуючий вектор-стовпець?
Як вибрати розв’язувальний елемент?
Суть методу Жордана-Гаусса.
Суть методу штучного базису.
Розв’яжіть задачі.
Приведіть ЗЛП до канонічної форми у задачах 1– 3.
1. 2. 3.
Розв’яжіть задачі 4 – 7 симплекс-методом
Задача 4. Невелике сільськогосподарське підприємство спеціалізується на вирощуванні овочів, зокрема капусти та томатів, використовуючи для підвищення їх урожайності мінеральні добрива (фосфорні та калійні). Норми внесення мінеральних добрив під кожну культуру та їх запаси у господарстві наведені в таблиці:
Таблиця
НОРМИ ВНЕСЕННЯ МІНЕРАЛЬНИХ ДОБРИВ ТА ЇХ ЗАПАСИ
Мінеральні добрива |
Норма внесення добрива під культури, кг діючої речовини / га |
Запас добрив, кг діючої речовини |
|
капуста |
томати |
||
Фосфорні |
150 |
400 |
6000 |
Калійні |
500 |
300 |
9000 |
Для вирощування овочів відведено земельну ділянку площею 20 га. Очікуваний прибуток господарства від реалізації 1 ц капусти становить 10 умовних одиниць, а 1 ц томатів – 20. Середня врожайність капусти в господарстві дорівнює 300 ц/га, а томатів – 200 ц/га.
Визначити такий варіант розміщення культур на земельній ділянці, який максимізував би прибуток господарства за умови, що витрати мінеральних добрив не перевищують їх запасів.
Задача 5. Фірма виготовляє продукцію А та В, використовуючи для цього два види сировини, добові запаси якої мають не перевищувати відповідно 210 та 240 кг. Витрати сировини для виготовлення одиниці продукції кожного виду наведені в таблиці:
Таблиця