Определение оптимального плана перевозок грузов для строительства (решение транспортной задачи в матричной форме), страница 2

Улучшаем третий план с клетки А2В2. Замкнутый контур улучшения:

4 план распределения

Поставщики

Потребители

Коэф. строки

В1 = 75

В2 = 100

В3 = 85

В4 = 90

А1 = 125

6

2

85

4

1

40

0

А2 = 100

3

75

5

15

7

10

8

+3

А3 = 75

4

1

2

75

3

-2

А4 = 50

9

7

6

5

50

+4

Коэф. столбца

0

+2

+4

+1

980

Суммарные затраты на перевозки по 4 варианту распределения составляют:

L4 = 85∙2 + 40∙1 + 75∙3 + 15∙5 + 10∙7 + 75∙2 + 50∙5 = 980 ед.стоимости.

Определение характеристик клеток без поставок 4 плана

Пустые клетки

Cij

Vij + Uij

Характеристика

А1В1

6

0 + 0

+6

А1В3

4

0 + 4

0

А2В4

8

3 + 4

+1

А3В1

4

-2 + 0

+6

А3В2

1

-2 + 2

+ 1

А3В4

3

-2 + 1

+4

А4В1

9

4 + 0

+ 5

А4В2

7

4 + 2

+ 1

А4В3

6

4 + 4

- 2

Улучшаем 4 план с клетки А4В3. Замкнутый контур улучшения:

5 план распределения

Поставщики

Потребители

Коэф. строки

В1 = 75

В2 = 100

В3 = 85

В4 = 90

А1 = 125

6

2

75

4

1

50

0

А2 = 100

3

75

5

25

7

8

+3

А3 = 75

4

1

2

75

3

0

А4 = 50

9

7

6

10

5

40

+4

Коэф. столбца

0

+2

+2

+1

960

Суммарные затраты на перевозки по 5 варианту распределения составляют:

L5 = 75∙2 + 50∙1 + 75∙3 + 25∙5 + 75∙2 +10∙6 + 40∙5 = 960 ед.стоимости.

Определение характеристик клеток без поставок 5 плана

Пустые клетки

Cij

Vij + Uij

Характеристика

А1В1

6

0 + 0

+6

А1В3

4

0 + 2

+2

А2В3

7

3 + 2

+2

А2В4

8

3 + 1

+4

А3В1

4

0 + 0

+4

А3В2

1

0 + 2

-1

А3В4

3

0 + 1

+2

А4В1

9

4 + 0

+5

А4В2

7

4 + 2

+1

Улучшаем 5 план с клетки А3В2. Замкнутый контур улучшения:

6 план распределения

Поставщики

Потребители

Коэф. строки

В1 = 75

В2 = 100

В3 = 85

В4 = 90

А1 = 125

6

2

35

4

1

90

0

А2 = 100

3

75

5

25

7

8

+3

А3 = 75

4

1

40

2

35

3

-1

А4 = 50

9

7

6

50

5

+3

Коэф. столбца

0

+2

+3

+1

920

Суммарные затраты на перевозки по 6 варианту распределения составляют:

L6 = 35∙2 + 90∙1 + 75∙3 + 25∙5 + 40∙1 + 35∙2 + 50∙6 = 920 ед.стоимости.

Определение характеристик клеток без поставок 6 плана