- •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
- •Перелік питань для підсумкового контролю (іспиту)
Завдання № 2.
Розв’яжіть наведені задачі лінійного програмування симплекс-методом
Варіант 1.
Фірма має можливість рекламувати свою продукцію, використовуючи для цього телебачення, радіо та газети. Витрати на рекламу в бюджеті фірми обмежені сумою 8000 дол. на місяць. Досвід минулих років показав, що 1дол. на телерекламу дає фірмі прибуток 10 дол., а витрачений на рекламу по радіо та в газетах – відповідно 4 та 8 дол.
Фірма має намір витрачати на теле- та радіорекламу не більш як 70% рекламного бюджету, а витрати на газетну рекламу не мають більш як у двічі перевищувати витрати на радіорекламу.
Визначити такий варіант розподілу рекламного бюджету за різними напрямками, який дає фірмі найбільший прибуток від рекламуваня своєї продукції.
Варіант 2.
Розв’язати задачу варіанту 1, якщо вимоги до розподілу рекламного бюджету фірму такі: витрати на радіорекламу мають становити не менш як 25% рекламного бюджету, а на газетну рекламу – не менш як 50% витрат на телебачення.
Варіант 3.
Промислове підприємство виготовляє продукцію трьох видів А, В, С, для чого використовує види ресурсів 1 і 2, запаси яких становить відповідно 4000 та 6000 од. Витрати ресурсів на одиницю продукції кожного виду наведено в табл.:
Таблиця
Ресурс |
Витрати ресурсів на одиницю продукції, ум. од., за видами |
||
А |
В |
С |
|
1 |
2 |
3 |
5 |
2 |
4 |
2 |
7 |
Аналіз умов збуту продукції показав, що мінімальний попит на продукцію підприємства продукції А, В, С відповідно становить 200, 200 та 150 од. Але співвідношення випуску продукції А, В, С має бути 3:2:5. Прибуток від реалізації одиниці продукції виду А становить 30 дол., продукції В – 20 дол., а продукції С – 50 дол.
Сформулювати та розв’язувати задачу визначення оптимального плану виробництва продукції трьох видів, що дає підприємству найбільший прибуток.
Варіант 4.
Господарство планує вирощувати три сільськогосподарські продукції культури (пшеницю, картоплю та гречку) і може виділити для цього 300 га земельних угідь. Для успішного вирощування сільськогосподарські культури потребують внесення комплексного мінерального добрива, запас якого в господарстві обмежений – 120 т.
Норму внесення мінерального добрива, урожайність та закупівельні ціни на сільськогосподарські культури наведено в табл.
Площа земельних угідь, що відносяться під вирощування гречки, має не перевищувати 40 га.
Визначити такий план розподілу посівної площі господарства, який дає найбільший дохід від вирощування сільськогосподарських культур.
Таблиця
Показник |
Сільськогосподарська культура |
||
Пшениця |
Картопля |
Гречка |
|
Урожайність, ц/га |
40 |
200 |
15 |
Закупівельна ціна,ум. од./ц |
10 |
5 |
30 |
Норма внесення добрива, кг/га |
300 |
500 |
200 |
Варіант 5
Фірма планує організувати виробництво двох видів продукції А та В, але має для цього обмежений інвестиційний фонд у розміри 5000 дол. У разі потреби цю суму можна збільшити на 10 000 дол., за рахунок банківського кредити, процентна ставка за використання якого становить 20%. Втрати пов’язані з виробництвом одиниці продукції А, дорівнюють 50 дол., а одиниці продукції В – 100 дол.
Очікуваний прибуток фірми від реалізації одиниці продукції А становить 100 дол., а одиниці продукції В – 150 дол.
Фірма має попереднє замовлення на виробництво не менш як 100 одиниць продукції А та 50 одиниць продукції В.
Визначити обсяги виробництва продукції кожного виду, які забезпечать фірмі найбільший прибуток з урахуванням виплат за кредит.
Варіант 6.
Фірма має можливість рекламувати свою продукцію, використовуючи для цього телебачення, радіо та газети. Витрати на рекламу в бюджеті фірми обмежені сумою 8000 дол. на місяць. Досвід минулих років показав, що 1дол. на телерекламу дає фірмі прибуток 10 дол., а витрачений на рекламу по радіо та в газетах – відповідно 4 та 8 дол.
Фірма має намір витрачати на теле- та радіорекламу не більш як 70% рекламного бюджету, а витрати на газетну рекламу не мають більш як у двічі перевищувати витрати на радіорекламу.
Визначити такий варіант розподілу рекламного бюджету за різними напрямками, який дає фірмі найбільший прибуток від рекламуваня своєї продукції.
Варіант 7. Варіант 8.
max (5x1 + x2 + x3); min ( x1 – 3x2 + x3 );
x 1 + x2 + x3 ≤ 5, -x1 – 2x2 + x3 ≤ -2,
-x1 + 3x2 – x3 ≥ -3, 2x2 + 4x3 ≤ 7.
xj ≥ 0, j = 1,3 xj ≥ 0, j = 1,3
Варіант 9. Варіант 0.
max (-x1 – x2 + 3x3); min ( -x1 – 2x2 +2x3);
- x1 + x2 -2x3 ≥ -2, 2x1 + x2 + x3 = 10,
2x1 + x2 + 3x3 ≤ 8, x1 – x2 ≤ 2,
xj ≥ 0, j=1,3. xj ≥ 0, j = 1,3.