logo search
ТПР-Лин

4.2. Составление опорного плана тз по методу минимума стоимостей перевозки

Метод минимума стоимостей перевозок аналогичен методу СЗУ, только надо заполнять в первую очередь те клетки, для которых стоимости перевозок стоимости наименьшие. Если таких

Таблица 4.1

П

СЗУ

СВУ

ервая итерация решения ТЗ по методу СЗУ

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

1

7

1

8

1

5

3

25; 7

18

A2

7

1

8

5

7

4

32

A3

3

7

4

5

7

5

31

A4

1

2

4

9

9

9

34

Заявки

bj

18; 0

11

24

20

28

21

122

ЮЗУ

ЮВУ

Таблица 4.2

Вторая итерация решения ТЗ по методу СЗУ

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

1

7

2

1

8

1

5

3

25; 7; 0

18

7

A2

7

3

1

8

5

7

4

32; 28

4

A3

3

7

4

5

7

5

31

A4

1

2

4

9

9

9

34

Заявки

bj

18; 0

11; 4; 0

24

20

28

21

122

клеток несколько, целесообразнее сначала заполнить клетки, соответствующие наибольшим объемам заявок. Пример решения транспортной задачи методом минимума стоимостей перевозок показан в табл. 4.4 – 4.6.

Таблица 4.3

Результат решения ТЗ по методу СЗУ

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

1

7

2

1

8

1

5

3

25; 7; 0

18

7

A2

7

3

1

4

8

5

5

7

4

32; 28; 4; 0

4

24

4

A3

3

7

4

6

5

7

7

5

31; 15; 0

16

15

A4

1

2

4

9

8

9

9

9

34; 21; 0

13

21

Заявки

bj

18; 0

11; 4; 0

24; 0

20; 16; 0

28; 13; 0

21; 0

122

Таблица 4.4

Первая итерация решения ТЗ

по методу минимума стоимостей перевозок

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

7

1

8

1

1

5

3

25; 5

20

A2

7

1

8

5

7

4

32

A3

3

7

4

5

7

5

31

A4

1

2

4

9

9

9

34

Заявки

bj

18

11

24

20; 0

28

21

122

Таблица 4.5

Вторая итерация решения ТЗ

по методу минимума стоимостей перевозок

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

7

1

8

1

1

5

3

25; 5

20

A2

7

1

8

5

7

4

32

A3

3

7

4

5

7

5

31

A4

2

1

2

4

9

9

9

34; 16

18

Заявки

bj

18; 0

11

24

20; 0

28

21

122

Таблица 4.6

Результат решения ТЗ

по методу минимума стоимостей перевозок

Пункт назначения (ПН)

Запасы

B1

B2

B3

B4

B5

B6

ai

Пункт отправления (ПО)

A1

7

3

1

8

1

1

5

3

25; 5; 0

5

20

A2

7

4

1

8

5

7

7

6

4

32; 26; 5; 0

6

5

21

A3

3

7

5

4

5

8

7

5

31; 7; 0

24

7

A4

2

1

2

4

9

9

9

9

34; 16; 0

18

16

Заявки

bj

18; 0

11; 6; 0

24; 0

20; 0

28; 23; 16; 0

21; 0

122