Вихідні дані задачі зведемо в таблицю (табл. 3.1).
Таблиця 3.1.
Постачальники
Споживачі
Запаси
В В
34
30
39
29
18
82
В
40
35
45
41
10
36
В
36
38
41
50
8
79
В
14
10
13
10
12
8 0
Потреби
77
60
22
6 8
50
В
Рішення. Побудуємо опорний план задачі методом північно-західного кута. p> Обсяг перевезення і послідовність заповнення матриці будемо записувати в відповідні клітини табл. 3.2. p> Цифри, що стоять в дужках над обсягами перевезень, позначають номер кроку, на якому визначаються ці перевезення. p> 1. х 11 (1) = min (82,77) = 77. Потреби першого споживача задоволені, виключаємо його. Запаси першого постачальника зменшилися на х 11 (1) і стали рівні (82-77 = 5) 5. p> 2. х 12 (1) = min (5,60) = 5. Запаси першого постачальника вичерпані, виключимо перший рядок. Другий споживач задовольнив свої потреби на 5 одиниць, його попит зменшився на величину х 11 (1) і став рівним 55. p> 3. х 22 (3) = min (36,55) = 36. Після третього кроку ресурси постачальника А 2 вичерпані. Попит споживача B 2 дорівнює b 2 (3) = 55-36 = 19.
4. х 23 (4) = min (79,19) = 19. Слід виключити споживача B 2. Ресурси постачальника А 3 (4) = a 3 - х 23 (4) = 79-19 = 60 становить 60 одиниць.
5. х 33 (5) = min (60,22) = 22. Споживач У 3 повністю задовольнив свій попит, виключаємо стовпець 3. p> 6. х 34 (6) = min (38,68) = 38. Слід виключити постачальника А 3 , запаси якого вичерпані. Попит споживача У 4 у 4 (6) - х 34 (5) = 68 -38 = 30 становить 30 одиниць. p> 7. х 44 (7) = min (80,30) = 30. Попит четвертого споживача задоволений. Запаси постачальника А 4 становить p> 80-30 = 50.
8. х 45 (8) = min (50,50) = 0. Запаси вичерпані, потреби задоволені. p> Опорний план побудований (табл. 3.2).
Таблиця 3.2.
34
3 0
3 9
29
18
77 (1)
5 (2)
82
4 0
35
4 +5
41
10
В
36 (3)
36
36
3 8
41
50
8
В
19 (4 )
22 (5)
38 (6)
79
1 4
1 0
1 3
1 0
1 2
В
30 (7)
50 ( 8 )
8 0
