Перший цикл перерахунку

Підприємства-постачаль-ники	Підприємства-споживачі	Про-пози-ція, т
Кишинів (Молдавія)	Краснодар (Росія)	Бухарест (Румунія)	Варна (Болгарія)
Одеса										U1=0
50-θ		100+θ			-80
Київ										U2=150
	-20	50-θ				50+θ
Харків										U3=130
θ			-10		-20	100-θ
Попит, т
	V1=10	V2=20	V3=40	V4=50

Звідси випливає, що найбільше значення, яке може прийняти θ, дорівнює 50, при цьому змінні x₁₁ і x₂₂ обертаються на 0. Так як тільки одна змінна виключається з базису, в якості змінної, що виключається, можна обрати як x₁₁, так і x₂₂. Зупинимо свій вибір на x₁₁.

2.7. Визначивши значення для змінної, що вводиться (x₃₁ = 50), і обравши змінну, що виключається (x₁₁), далі необхідно скоректувати значення базисних змінних, що відповідають кутовим клітинам замкненого циклу (табл. 7).

Таблиця 7

Коректування значень базисних змінних

Знайдемо значення потенціалів (табл. 8) та значення U_i + V_j - C_ij для небазисних змінних (табл. 9).

Таблиця 8

Поиск по сайту: