Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
0782417_D442A_vahtina_n_i_bulavina_i_v_logistik...doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
4.02 Mб
Скачать

Целевая функция на минимум издержек имеет вид

11 + 5Х12 + 6Х13 + 2Х14 + 6Х21 + 4Х22 + 7Х23 + 5Х24 + 5Х31 +4Х32 + 6Х33 + 5Х34 → min

Одним из методов решения транспортной задачи является «Метод разницы расстояний». Рассмотрим его на примере: установить экономически целесообразные связи между поставщиками и потребителями с применением транспортной задачи.

Количество однородного груза, который необходимо отправить от поставщика А десяти потребителям, составляет 450 т и от поставщика Б тем же потребителям 520. Всего потребители должны получить 970 т. груза.

Количество груза, необходимое потребителям, расстояние между поставщиками и потребителями приводится в табл.6.

Таблица 6

Номер потребителя

Кол-во груза, необходимое потребителям

Расстояние до потребителей от поставщика:

А

Б

1.

50

200

30

2.

120

50

100

3.

170

110

65

4.

35

90

95

5.

80

70

135

6.

110

150

35

7

150

120

190

8.

45

45

210

9.

190

80

125

10.

20

160

75

Решение: для решения задачи составим табл. 7

Таблица 7

Поставщик

Потребители

Общий объем поставки: т.

1

2

3

4

5

6

7

8

9

10

А/расстоян/

200

50

110

90

70

150

120

45

80

160

450

Б/расстоян/

30

100

65

95

135

35

190

210

125

75

520

РАЗМЕР ПОТРЕБЛЕНИЯ: т

50

120

170

35

80

110

150

45

190

20

РАЗНОСТЬ РАССТОЯНИЙ (КМ) МЕЖДУ /А и Б/

-170

50

-45

5

65

-115

70

165

45

-85

100-50

95-90

135-70

190-120)

210-145

125-80

30-200

65-110

35-150

75-160

Расположим потребителей в порядке уменьшения разности расстояний. Записываем размеры потребления в первую строку в правый нижний угол до тех пор, пока не исчерпаем общие объемы поставки поставщика А. Остальную часть общей поставки расписываем между потребителями второй строки /поставщик Б/.

Таблица 8

Поставщик

Потребитель

8

7

5

2

9

4

3

10

6

I

Общий объем поставки, т.

А

45

150

80

120

55

450

Б

135

35

170

20

110

50

520

Разность расстояний, км

165

70

65

50

45

5

-45

-85

-115

-170

970

Таким образом, поставщик А направляет грузы потребителям № 8, 7, 5, 2, 9 соответственно 45, 150, 80, 120, 55т., а поставщик Б – потребителям № 90, 4, 3, 10, 6, I соответственно 135, 35, 170, 20, 110, 50т.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]