Приклади компенсаторних циклiв

Iснують випадки, коли компенсаторний цикл набуває досить складного вигляду, як показано в табл. 5.23 — 5.24.

Таблиця 5.23

	v 1=3	v 2=5	v 3=4	v 4=6	v 5=2
u 1=0					x15
	-1					ѕ				Е	Ь
u 2=-2
		Е	-1		-6		-3			ѕ
u 3=1
	-5		-2		-5				-1
u 4=-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нна, що вводиться. У даному випадку – це цикл x ₃₆ ® x ₃₂ ® x ₅₂ ® x ₅₃ ® x ₂₃ ® x ₂₅ ® x ₆₅ ® x ₆₆ ® x ₃₂.