- •Критерії оцінки виконання завдань лабораторних занять з дисципліни «Оптимізаційні методи та моделі» для студентів іі курсу (освітньо-кваліфікаційний рівень —бакалавр)
- •Тема 1. Предмет, методи і завдання дисципліни. Класифікація задач. Лабораторне заняття №1
- •Постановка задачі:
- •Порядок розв’язання:
- •Задача 1
- •Тема 1. Предмет, методи і завдання дисципліни. Класифікація задач. Лабораторне заняття №2
- •Задача 1.
- •Задача 2.
- •Задача 3.
- •Задача 4.
- •Задача 5.
- •Задача 6.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування. Лабораторне заняття №3
- •Задача 1.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
- •Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування. Лабораторне заняття №7
- •Задача 1.
- •Задача 2.
- •Задача 3.
- •Задача 4.
- •Задача 5.
- •Задача 6.
- •Тема 3. Транспортна задача. Лабораторне заняття №8
- •Задача 1.
- •Тема 3. Транспортна задача.
- •Тема 3. Транспортна задача.
- •Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач.
- •Тема 4. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач.
- •Задача 2
- •Тема 5. Цілочислові та параметричні задачі лінійного програмування.
- •Тема 5. Цілочислові та параметричні задачі лінійного програмування.
- •Тема 5. Цілочислові та параметричні задачі лінійного програмування.
- •Тема 5. Цілочислові та параметричні задачі лінійного програмування.
- •Тема 6. Елементи теорії ігор.
- •Тема 6. Елементи теорії ігор.
- •Тема 6. Елементи теорії ігор.
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема 7. Нелінійні оптимізаційні моделі економічних систем.
- •Тема 6. Елементи нелінійного програмування.
Задача 5.
Розв’язати задачу лінійного програмування засобами програми Microsoft Excel:
Відомо, що за агротехнічними нормами на 1 га ґрунту, що обробляє фермерське господарство, потрібно вносити протягом сезону основні поживні речовини у кількості не менше за 6 од. фосфору, 8 од. азоту, 12 од. калію. Фермерське господарство має можливість придбати добрива складу А1, А2 та А3. В 1 кг добрива в залежності від складу містяться основні поживні речовини у кількості:
А1: 2 од. Р, 1 од. N, 3 од. К
А2: 1 од. Р, 2 од. N, 4 од. К
А3: 3 од. Р, 1,5 од. N, 2 од. К
Ціни за 1 кг добрива складають: А1 – 2 грн., А2 – 3,5 грн., А3 – 2,5 грн. Розв’язати задачу за умови отримання найбільш економічного плану закупівлі добрив фермерським господарством.
Задача 6.
Розв’язати задачу лінійного програмування засобами програми Microsoft Excel:
Для виготовлення трьох видів виробів І, ІІ, ІІІ мале підприємство використовує три типи устаткування, ресурс якого складає, відповідно, 360, 192 та 180 станко-годин. Від реалізації одиниці продукції І-го виду можна отримати прибуток 9 грн., ІІ-го – 10 грн., а ІІІ-го – 16 грн. Відома матриця технологічних коефіцієнтів , де – кількість годин, яка потрібна для виготовлення одиниці -го виробу на устаткуванні -го типу: . Розв’язати задачу, при умові отримання підприємством найбільшого прибутоку від реалізації готової продукції.
ДОДАТКОВІ ЗАВДАННЯ:
№1: Розв’язати задачі лінійного програмування засобами програми Microsoft Excel:
1.1. ; 1.2. ;
1.3. ; 1.4. ;
Тема 3. Транспортна задача. Лабораторне заняття №8
Тема заняття: Побудова вихідних опорних планів транспортної задачі.
Мета: сформувати вміння та навички побудови вихідних опорних планів транспортної задачі методами північно-західного кута, найменшої вартості та подвійного перевантаження.
Задача 1.
Скласти вихідний план транспортної задачі методами північно-західного кута, найменшої вартості та подвійного перевантаження і оцінити його вартість, якщо відомі:
– запаси однотипної продукції торгівельних баз;
– величини попиту магазинів роздрібної торгівлі;
– вартість перевезення одиниці однотипної продукції від -ї торгівельної бази до -го магазину роздрібної торгівлі.
1. ; 2. ;
3. ; 4. ;
5. ; 6. ;
ДОДАТКОВІ ЗАВДАННЯ:
7. ; 8. ;
9. ; 10. ;
Тема 3. Транспортна задача.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №9
Тема заняття: Розв’язання транспортної задачі методом потенціалів.
Мета: сформувати вміння та навички розв’язання транспортної задачі методом потенціалів.
Задача 1
Розв’язати методом потенціалів транспортну задачу:
1.1. ; 1.2. ;
1.3. .
ДОДАТКОВІ ЗАВДАННЯ:
Задача 2
Розв’язати методом потенціалів транспортну задачу:
2.1. ; 2.2. .
Тема 3. Транспортна задача.
ЛАБОРАТОРНЕ ЗАНЯТТЯ №10
Тема заняття: Розв’язання транспортної задачі методом потенціалів.
Мета: сформувати вміння та навички розв’язання транспортної задачі методом потенціалів.
Задача 1
Розв’язати методом потенціалів транспортну задачу:
1.1. ;
1.2. ; 1.3. ;
ДОДАТКОВІ ЗАВДАННЯ:
Задача 2
Розв’язати методом потенціалів транспортну задачу:
2.1. ; 2.2. ;