Page 19 - 100
P. 19
4. ПРИКЛАД РОЗРАХУНКУ
Задача 1.
Графічним методом розв’язати задачу лінійного програмування: знайти мак-
симум функції
Z C X C X
1 1 2 2 ,
при обмеженнях
a X a X b
11 1 12 2 1
a 21 X a 22 X b 2
2
1
a X a X b
31 1 32 2 3
X , 0 X 0
1 2
с1 с2 а11 а12 а21 а22 а31 а32 в1 в2 в3
3 2 3 -2 -3 2 1 2 20 30 200
Обмеження 1 Обмеження 2 Обмеження 3 Лінія оптимального Z
180,0
160,0
140,0
120,0
100,0
X2 80,0
60,0
40,0
20,0
0,0
0 10 20 30 40 50 60 70 80 90 100
-20,0
X1
Розв'язок
Z 314
X1 56,4
Х2 68,3
Задача 2.
Аналітично, при допомозі симплекс-методу, розв’язати задачу 1.
19
