запасу продукту
a i ), а стовпці - пунктам споживання (остання клітина кожного стовпця містить значення потреби
b j ). Всі клітини таблиці (Крім тих, які розташовані в нижній рядку і правому стовпчику) містять інформацію про перевезення з
i -го пункту в
j -й : у лівому верхньому кутку знаходиться ціна перевезення одиниці продукту, а в правому нижньому - значення обсягу перевезеного вантажу для даних пунктів. Клітини, які містять нульові перевезення
( x i , j = 0 ), називають вільними, а ненульові - зайнятими
( x i , j > 0 ). C 1,1 C 1,2 ...... C 1, n
X 1,1 X 1,2 ...... X 1, n A 1
C 2,1 C 2,2 ...... C 2, n
X 2,1 X 2,2 ...... X 2, n A 2
.... .... .... .... .... p> C m, 1 C m, 2 ...... C m, n
X m, 1 X m, 2 ...... X m, n A m
B 1 B 2 .... B n
Побудова вихідного допустимого плану в транспортній задачі
За аналогією з іншими завданнями лінійного програмування рішення транспортної задачі починається з побудови допустимого базисного плану. Найбільш простий спосіб його знаходження грунтується на так званому методі північно-західного кута. Суть методу полягає в послідовному розподілі всіх запасів, наявних у першому, другому і т. д. пунктах виробництва, по першому, другому і т. д. пунктів споживання. Кожен крок розподілу зводиться до спроби повного вичерпання запасів у черговому пункті виробництва або до спроби повного задоволення потреб у черговому пункті споживання. На кожному кроці q величини поточних нерозподілених запасів позначаються а i ( q ) , а поточних незадоволених потреб - b j ( q ) . Побудова допустимого початкового плану, згідно з методом північно-західного кута, починається з лівого верхнього кута транспортної таблиці, при цьому вважаємо а i (0) = а i , b j < sup> (0) = b j . Для чергової клітини, розташованої в рядку i і стовпці j , розглядаються значення нерозподіленого запасу в i -му пункті виробництва та незадоволеної потреби j -му ...
