Лабораторна робота №4

РОЗВ’ЯЗУВАННЯ ЗАДАЧ ЛIНIЙНОГО ПРОГРАМУВАННЯ СИМПЛЕКС

МЕТОДОМ
Мета: навчитися будувати лiнiйнi моделi для простих економiчних
задач та розв’язувати задачi лiнiйого програмування симплексним методом
Хiд роботи
1. Розв’язати задачi 1,2 для самостiйного виконання;
2. Вiдповiднi обчислення перевiрити в Excel.
Варіант 9
1. Розв’яжiть задачу лiнiйного програмування симплексним методом.
Результати перевiрте в Excel, користуючись фунцiєю ‘Пошук розв’язкiв‘.
Знайдiть максимум цiльової функцiї F(x1; x2) при заданих обмеженнях.
Вихідні дані

Канонічний вигляд:
4x1+3x2+x3 = 12
x1+x2+x4 = 5

Таблиця 4.1 – Визначення нової базисної змінної

Базис B x1 x2 x3 x4
x3 12 4 3 1 0
x4 5 1 1 0 1
F(X0) 0 -3 -5 0 0
Базис B x1 x2 x3 x4 min
x3 12 4 3 1 0 4
x4 5 1 1 0 1 5
F(X1) 0 -3 -5 0 0

B x1 x2 x3 x4
 12 : 3 4:3 3:3 1:3 0:3
5-(12 • 1):3 1-(4 • 1):3 1-(3 • 1):3 0-(1 • 1):3 1-(0 • 1):3
0-(12 • -5):3 -3-(4 • -5):3 -5-(3 • -5):3 0-(1 • -5):3 0-(0 • -5):3

Базис B x1 x2 x3 x4
4 1
x2 4 /3 1 /3 0
-1 -1
x4 1 /3 0 /3 1
11 5
F(X1) 20 /3 0 /3 0

x1 = 0, x2 = 4
F(X) = 3*0 + 5*4 = 20

Рис. 4.1 – Перевірка результатів

2. Пiдприємство випускає продукцiю двох видiв P1 i P2. Запаси сировини i
норми витрати сировини на умовну одиницю продукцiї кожного виду поданi в
таблицi. Прибуток вiд реалiзацiї одиницi продукцiї P1 складає С1 тис. грн, а вiд
реалiзацiї одиницi продукцiї P2 - C2 тис.грн. Як потрiбно спланувати випуск
продукцiї, щоб прибуток був максимальний?
Таблиця 4.2 – Вихідні дані
Рис. 4.2 – Розв’язання за допомогою «Пошук рішень»