Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування. Практичне заняття №2
Тема заняття: Графічний метод розв’язання задач лінійного програмування.
Мета: сформувати вміння та навички розв’язування задач лінійного програмування графічним методом.
Задача 1.
Розв’язати задачу лінійного програмування графічним методом:
1.1.
;
1.2.
;
1.3.
;
1.4.
;
1.5.
;
1.6.
;
1.7.
;
1.8.
;
ДОДАТКОВІ ЗАВДАННЯ:
№1: Розв’язати задачу лінійного програмування графічним методом:
1.1.
;
1.2.
;
№2: Розв’язати графічним методом задачі, для яких побудована математична модель на попередньому практичному занятті (задачі №1, 2, 3, 4).
Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
ПРАКТИЧНЕ ЗАНЯТТЯ №3
Тема заняття: Симплексний метод розв’язання задач лінійного програмування.
Мета: сформувати вміння та навички розв’язування задач лінійного програмування симплексним методом.
Задача 1.
Розв’язати задачу лінійного програмування симплексним методом:
1.1.
1.2.
ДОДАТКОВІ ЗАВДАННЯ:
№1: Розв’язати задачу лінійного програмування симплексним методом:
1.1.
;
№2: Розв’язати симплексним методом задачу, для якої побудована математична модель на другому практичному занятті (задача №6).
Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування.
ПРАКТИЧНЕ ЗАНЯТТЯ №4
Тема заняття: Розв’язання задач лінійного програмування методом штучного базису.
Мета: сформувати вміння та навички розв’язування задач лінійного програмування методом штучного базису.
Задача 1.
Розв’язати задачу лінійного програмування методом штучного базису:
1.1.
;
1.2.
;
1.3.
;
1.4.
;
ДОДАТКОВІ ЗАВДАННЯ:
№1: Розв’язати задачу лінійного програмування методом штучного базису:
1.1.
;
1.2.
;
Тема 2. Загальна задача лінійного програмування та деякі з методів її розв’язування. Лабораторне заняття №2
Тема заняття: Розв’язання задач лінійного програмування засобами програми Microsoft Excel.
Мета: сформувати вміння та навички розв’язування задач лінійного програмування засобами програми Microsoft Excel.
Задача 1.
Розв’язати задачу лінійного програмування засобами програми Microsoft Excel:
Невелика сімейна фірма виготовляє два види безалкогольних напоїв — "Pink Fizz" та "Mint Pop". Фірма має можливість реалізувати всю виготовлену продукцію, але об’єм виробництва обмежений кількістю головного компонента та потужністю виробничого обладнання. Для виготовлення 1 л напою "Pink Fizz" необхідно 0,02 години роботи обладнання, а для виготовлення 1 л напою "Mint Pop" — 0,04 години. Витрати головного компонента становлять 0,01 кг і 0,04 кг на 1 л напоїв "Pink Fizz" та "Mint Pop" відповідно. Щоденно фірма має можливість використовувати обладнання протягом 24 годин, та витрачати для приготування напоїв до 16 кг головного компонента. Прибуток фірми від реалізації 1 л напою "Pink Fizz" становить 0,1 у.о., а напою "Mint Pop" – 0,30 у.о. Розв’язати задачу при умові отримання фірмою максимального прибутку.