3.2. Приведення транспортних таблиць до машинного виду

Приведення транспортних таблиць до машинного виду полягає в тому, щоб

привести у відповідність позначення, прийняті в реальній мережі й у програмі,

для пунктів відправлень і призначень, для невідомих потоків навантаження, а також для обмежень і коефіцієнтів витрат на оброблення. У програмі прийняті такі позначення для підзадачі 1 табл. 9:

1. Пункти відправлення нумеруються послідовно, тобто (1, 2, 3, 4, 5), що

відповідає пунктам відправлення по табл. 9 (1, 5, 4, 7, 9). Пункти призначення нумеруються також послідовно, тобто (1, 2, 3, 4, 5, 6, 7, 8, 9), що відповідає пунктам призначення в табл. 9 (2, 3, 4, 5, 6, 7, 9, 11, Ф).

2. Коефіцієнти при невідомих C_ij у програмі вказуються на пересіченні i рядка і j стовпця:

C(1,1) = C₁ = 2, C(1,2) = M = 900, C(1,3) = M = 900,…., C(1,2) = C₁ = 2 і т.д.

3. Обмеження за рядками (число рядків М = 5):

A(1) = W’₁ = 289, A(2) = W’₅ = 239, A(3) = W’₄ = 259, A(4) = W’₇ = 271,

A(5) = W’₉ = 248.

4. Обмеження за стовпцями (число рядків N = 9):

B(1) = Q₂ = 6, B(2) = Q₃ = 3, B(4) = Q₅ = 3, B(5) = Q₆ = 6, B(6) = Q₇ = 4,

B(7) = Q₉ = 4, B(8) = Q₁₀ = 7, B(9) = Q_ф = 1263.

5. Невідомі потоки Х_ij :

X(1,1) = X₁₂ , X(1,2) = X₁₃ ,….., X(1,9) = X_1ф ,…., X(2,9) = X_5ф і т.д.

Транспортна табл. 9, приведена до машинного виду, набуває вид табл. 11.

Таблиця 11

Пункти відправлення	Пункти призначення
	1	2	3	4	5
1	3	900	3	900	0	252
2	900	3	900	3	0	252
3	2	2	2	2	0	280
	3	4	5	6	766	784

Складемо транспортну таблицю, приведену до машинного виду, для підзадачі 2, користуючись табл. 10 й умовними позначеннями, прийнятими в програмі:

1. Пункти відправлення нумеруються послідовно (1, 2, 3), що відповідає пунктам відправлення в табл. 10 (2, 3, 8). Пункти призначення нумеруються (1, 2, 3, 4, 5), що відповідає пунктам призначення в табл. 10 (1, 8, 11, 12, Ф).

2. Коефіцієнти при невідомих:

С(1,1) =С₂ = 3, С(1,2) = М = 900, С(1,3) = М = 900, С(1,3) = С₂ = 3

С(1,4) = М = 900, С(1,5) = 0 і т.д.

3. Обмеження за рядками (число рядків М 3):

А(1) = W₂' = 252, А(2) = W₃' = 252, А(3) = W₈' = 280.

4. Обмеження за стовпцями (число стовпців N — 5):

^{В(1) = Q1 = 3, В(2) = Q8 = 4, В(3) = Q11 = 5, В(4) = Q12 = 6, В(5) = Qф = 766 .}

5. Невідомі потоки:

^{X(1,1) =X21, X(1,2) = X2, X(1,3) = X2,11, X(1,4) = X2,12, X(1,5) = X2ф і т.д.}

Транспортна табл. 10 приводиться до машинного виду і подана табл. 12.

Таблиця 12

Пункти відправлення	Пункти призначення
	1	2			3			4			5			Аi
1	3		900			3			900			0	252
2	900		3			900			3			0	252
3	2		2			2			2			0	280
Bj	3	4			5			6			766			784

При цьому змінюється індексація для потоків. Нова індексація для

потоків до і після приведення до машиного виду наведена в табл. 13

Таблиця 13

Індексація до приведення до машиного виду	X12	X19	X73	X74	X75	X76	X77	X7,10	X81
Індексація після приведення до машиного виду	X(1,1)	X(1,7)	X(4,2)	X(4,3)	X(4,4)	X(4,5)	X(4,6)	X(4,8)	X(3,1)

X88	X8,11	X8,12
X(3,2)	X(3,3)	X(3,4)