Метод минимальной стоимости. Метод двойного предпочтения. Метод Мюллера Мербаха. Оптимизация решения транспортной задачи с использованием метода потенциалов, страница 4

Таблица 7.4

ai / bj

70

60

30

90

di

25

10

6

7

8

25-0=+25

50

5

8

1  30

5

50-30=+20

75

6

5

2

4

75-0=+75

100

1  70

4  60

3

2  90

100-70-60-90=-120

Таблица 7.5

ai / bj

70

60

30

90

di

25

10

6

7

8

+25

50

5

8

1  30

5

+20

75

6

5

2

4

+75

100

1  70

4  60

3

2  90

-120

5

5

-

4

Таблица 7.6

ai / bj

70

60

30

90

di

25

10

6

7

8

+25

50

5

8

1  30

5

+20

75

6

5

2

4  75

-0

100

1  70

4  60

3

2  15

-45

5

6

-

5

Таблица 7.7

ai / bj

70

60

30

90

di

25

10

6

7

8

+25

50

5  20

8

1  30

5

-0

75

6

5

2

4  75

-0

100

1  50

4  60

3

2  15

-25

10

6

-

8

Таблица 7.8

ai / bj

70

60

30

90

di

25

10

6  25

7

8

0

50

5  20

8

1  30

5

0

75

6

5

2

4  75

0

100

1  50

4  35

3

2  15

0

Получен оптимальный план.  Все перевозки выполняются за 6 суток - максимальное значение критерия оптимальности в клетке (1,2)