Приклади компенсаторних цикл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нна, що вводиться. У даному випадку – це цикл x₃₆ ® x₃₂ ® x₅₂ ® x₅₃ ® x₂₃ ® x₂₅ ® x₆₅ ® x₆₆ ® x₃₂.

• ⇐ Назад
• 1
• 2
• 3
• 4
• 5
• 6
• 789
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• Далее ⇒