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