Page 47 - 6197
P. 47
Нехай задача лінійного програмування подана у
канонічній формі (1.12) – (1.16). В обмеження (1.13) і (1.14)
введемо штучні змінні
n
a x w , i 1,k , (1.36)
b
i
i
j
ij
j 1
n
a x x n i w , i 1,r . (1.37)
b
k
j
i
i
ij
j 1
0
w 0, i 1,r , b ,i 1,r . (1.38)
i i
Таблиця 1.7 – Симплекс-таблиця розв’язування
(приклад 1.4)
Базисні Небазисні змінні Базисні змінні Розв’язок
змінні z z z z
1 2 3 4
z 1 1 1 0 5
3
z -1 4 0 1 10
4
Цільова 3 4 0 0 0 -50
функція
z 5/4 0 1 -1/4 10/4
3
z -1/4 1 0 1/4 10/4
2
Цільова 4 0 0 -1 -10 -60
функція
z 1 0 4/5 -1/5 2
1
z 0 1 1/5 1/5 3
2
Цільова 0 0 -16/5 -1/5 -18 -68
функція
47