Правило северо-западного угла
Все исходные данные закрытой транспортной задачи представляются в табличной форме.
Берется
северо-западный угол таблицы – клетка
(1, 1) и планируется поставка от первого
поставщика к первому потребителю в
объеме
.
Эта поставка записывается в левый нижний
угол клетки. Неудовлетворенная потребность
первого потребителя становится равной
58 – 30 = 28, а запас груза у первого поставщика
полностью исчерпан. Первая строка
закрывается, т.е. она больше не участвует
при построении начального опорного
плана.
В
оставшейся части таблицы снова берется
северо-западный угол – клетка (2, 1).
Полагается
,
первый потребитель удовлетворен
полностью, следовательно, первый столбец
закрывается.
Берется
клетка (2, 2), полагается
и вычитается величина этой поставки из
оставшегося объема груза у второго
поставщика и потребности второго
потребителя.
Далее
берется клетка (3, 2), находится
и закрывается второй столбец.
В
оставшейся части таблицы северо-западной
клеткой будет клетка (3, 3). Полагается
.
Затем для клетки (3, 4) находится величина
поставки
Закроем третью строку и перейдем к
клетке (4, 4), находим
После записи нулевой поставки в клетку
(4, 4) таблицы четвертый ее столбец
автоматически закрывается.
Последней
рассматривается клетка (4, 5), куда
заносится объем поставки
|
bk |
58 |
22 |
18 |
22 |
33 |
|||||
ai |
|
||||||||||
30 |
|
5 |
|
8 |
|
6 |
|
2 |
|
0 |
|
30 |
|
|
|
|
|
|
|
|
|
||
50 |
|
2 |
|
7 |
|
5 |
|
3 |
|
0 |
|
28 |
|
22 |
|
|
|
|
|
|
|
||
40 |
|
1 |
|
4 |
|
3 |
|
5 |
|
0 |
|
|
|
0 |
|
18 |
|
22 |
|
|
|
||
33 |
|
6 |
|
5 |
|
5 |
|
2 |
|
0 |
|
|
|
|
|
|
|
0 |
|
33 |
|
||
