МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА”

Інститут прикладної математики та фундаментальних наук

Кафедра прикладної математики

Звіт
Про виконання лабораторної роботи №4
з курсу “Методи оптимізації”

Виконала:
Студент групи ПМ-32
Петик Володимир

Перевірив:
Чистяк В.І.

Львів - 2023
 Лабораторна робота №4
Тема: Двоїста задача лінійного програмування, її економічна інтерпретація
Завдання: Записати математичні моделі прямої та двоїстої задач. Знайти
оптимальний план прямої задачі. Визначити інтервали стійкості двоїстих
оцінок по відношенню до зміни ресурсів кожного виду.

Варіант 21:

Хід виконання лабораторної роботи:

Запишемо задачу лінійного програмування:
𝐿 = 15𝑥1 + 18𝑥2 → max
3𝑥1 + 3𝑥2 ≤ 75
2𝑥1 + 2𝑥2 ≤ 58 𝑥𝑗 ≥ 0 𝑗 = 1,2
2𝑥1 + 3𝑥2 ≤ 80
Зведемо задачу до канонічного вигляду:
3𝑥1 + 3𝑥2 + 𝑥3 = 75
2𝑥1 + 21𝑥2 + 𝑥4 = 58 𝑥𝑗 ≥ 0 𝑗 =1,5
2𝑥1 + 3𝑥2 + 𝑥5 = 80

𝐿𝑚𝑎𝑥 = 501, 𝑋опт = (7; 22; 10; 0; 0)

При даному оптимальному плану виготовляється 7 одиниць виробів 1-го видуі
22 одиниць 2-го виду , забезпечує виробництву максимальний прибуток
𝐿𝑚𝑎𝑥 = 501. При цьому залишається невикористаними 10 одиниці сировини 3-го
виду. З таблиці бачимо, що оптимальний розв’язок двоїстої задачі має вигляд:

𝑦1∗ = 0; 𝑦2∗ =4,5; 𝑦3∗ 3 ;

𝐿∗∗ = −75𝑦1 − 58𝑦2 − 80𝑦3→max

g1( y1, y, y3)= 3y1+ 2y2+2y3≥ 15;
g2( y1, y, y3)= 3y1+2y2+3y3≥ 18;
𝑦𝑖 ≥ 0 (𝑖 = 1,3)