Приклади компенсаторних циклiв
Iснують випадки, коли компенсаторний цикл набуває досить складного вигляду, як показано в табл. 5.23 — 5.24.
Таблиця 5.23
v1=3 | v2=5 | v3=4 | v4=6 | v5=2 | |||||||
u1=0 | x15 | ||||||||||
-1 | ѕ | Е | Ь | ||||||||
u2=-2 | |||||||||||
Е | -1 | -6 | -3 | ѕ | |||||||
u3=1 | |||||||||||
-5 | -2 | -5 | -1 | ||||||||
u4=-1 | |||||||||||
ѕ | -6 | Е | -6 | -4 | |||||||
Таблиця 5.24
ѕ | Е | ||||||||||
0 | |||||||||||
-4 | -6 | ||||||||||
ѕ | Е | ||||||||||
2 | |||||||||||
-3 | -2 | -3 | Ь | ||||||||
Е | ѕ | ||||||||||
-1 | |||||||||||
-1 | -7 | -4 | Ю | ||||||||
ѕ | Е | ||||||||||
1 | |||||||||||
-1 | -4 | -1 | |||||||||
Компенсаторний цикл для будь-якої вiльної клiтини визначається за допомогою методу викреслювань. Розглянемо його на прикладi (рис. 5.1). Нехай маємо транспортну таблицю, в якiй через x позначено базиснi змiннi. Будемо послiдовно викреслювати тi рядки та стовпчики, де є тiльки одна базисна змiнна (заповнена клiтина). Клiтина, де знаходиться змiнна, що вводиться у базис, вважається заповненою. У даному випадку – це клiтина (3,6).
X | X | X | X | X | X | ||||||||||||||||
X | X | X | X | X | X | ||||||||||||||||
X | · | X | X | · | X | · | |||||||||||||||
X | X | X | |||||||||||||||||||
X | X | X | X | X | X | X | X | X | |||||||||||||
X | X | X | X | X | X |
Рис. 5.1
Викреслюємо стовпчик 1, рядок 1, рядок 4, стовпчик 4. Змiннi, що залишилися невикресленими, входять до компенсаторного циклу, на зламах якого знаходяться невикреслені базисні змiнні та небазисна змiнна, що вводиться. У даному випадку – це цикл x36 ® x32 ® x52 ® x53 ® x23 ® x25 ® x65 ® x66 ® x32.