Определение оптимального плана перевозок для штучного груза

Материалы » Организация перевозок » Определение оптимального плана перевозок для штучного груза

Страница 2

300

0

0

0

250

0

0

0

300

После каждой матрицы необходимо посчитать грузооборот Р:

Р=300*21.4+250*33.3+300*26.7=6420+8325+8010=22755 ткм

Как говорилось ранее – при использовании метода северо-западного угла, полученный план не всегда является оптимальным, поэтому дальнейшим этапом решения является перемещение груза по строкам из клеток с большим расстоянием в клетки с меньшим расстоянием. Для дальнейшей оптимизации матрицы допустимого плана перевозок используем метод аппроксимации У. Фогеля.

При определении опорного плана транспортной задачи методом аппроксимации У. Фогеля на каждой итерации по всем строкам и всем столбцам находят разность между двумя записанными в них минимальными расстояниями. Как правило применение этого метода позволяет получить либо опорный план, близкий к оптимальному, либо оптимальный план.

Пункты отправления

Пункты назначения

Запасы Q тыс. т

Разности по строкам

В20

В22

В24

А20

21.4

18.9

20.4

300

1.5

1.5

1.5

2.5

K

250

50

А22

16.8

33.3

10.8

250

6.0

6.0

K

250

А24

23.4

13.1

26.7

300

10.3

3.3

3.3

3.3

3.3

50

250

Потребители Q тыс. т

300

250

300

850

Разности по столбцам

4.6

5.8

9.6

4.6

K

9.6

4.6

6.3

4.6

K

6.6

Страницы: 1 2 3 4

Материалы о транспорте:

Стендовые испытания в части управления элеронами при действии внешней нагрузки и уровней давления в гидросистеме
Перед проведением испытаний рулевого привода РПД-28 было уточнено программное обеспечение модульного комплекса управления (МКУ), реализующего алгоритмы системы в части управления элероном для обеспеч ...

Охрана труда водителя международного автобуса
Режимы труда и отдыха водителей в международном сообщении устанавливаются в соответствии с Европейским соглашением, касающимся работы экипажей транспортных средств, производящих международные автомоб ...

Справка по порту назначения
Порт Пирей отделен от бухты Фалирон полуостровом Пирей, на котором расположен город Пирей. При подходе к порту ориентирами являются церковь Айос-Василиос, возвышающаяся в 9,5 кбт к ESE от основания м ...

Навигация

Copyright © 2019 - All Rights Reserved - www.transpodepth.ru