Page 41 - 6449

C  5  3  4   2
11
C  1 3  . 3 66   . 5 66
12
C  4  3 3   2
13
C  3 3  . 2 66   . 2 66
14
C  2  3  . 3 66   . 4 66
15
C  1 4 . 3  4   4 . 6
31
C 32  6  4 . 3  . 3 66   . 1 06
C  2  4 . 3  3   4 . 4
33
C  4  4 . 3  . 2 66   . 2 06
34
C  4  4 . 3  . 3 66   . 3 06
35
C  6  8 . 3  4   8 . 1
21
C  4  8 . 3  . 3 66   . 3 46
22
C  3  8 . 3  3   8 . 3
23
C  1 8 . 3  . 2 66   . 5 46
24
C 25  5  8 . 3  . 3 66   . 2 46

Метод побудови оптимального розв’язку транспортної задачі
Метод розв’язку транспортної задачі, який застосовується при
знаходженні оптимального розв’язку називається методом потенціалів і є
аналогом симплекс-методу. Його ідея полягає в такому: нехай початковий
опорний план перевезень знайдено за методом північно-західного кута
(рис. 1.9):

Рисунок 1.9 – Метод північно-західного кута

41