Реферат Розподіл вантажоперевезень

1. Формулювання завдання і вихідні дані

Є 5 постачальників (Відправників) вантажу і 10получателей (споживачів) вантажу, з відомим кількістю вантажу у кожного з постачальників і потреби в ньому кожного одержувача (Таблиця 1.1 і 1.2). Визначено також відстані між ними (Таблиця 1.3). p> Необхідно отримати оптимальний варіант закріплення одержувачів за постачальниками таким чином, щоб мінімізувати вантажообіг перевезень (тобто отримання найкоротших відстаней доставки вантажу).

Таблиця 1.1 - Обсяг відправлення вантажів

Наявність вантажу у вантажовідправника, т

Товарний склад № 1

Товарний склад № 2

КЖБІ № 1

КЖБІ № 2

ТОВ "Будівництво"

A1

A2

A3

A4

A5

960

870

720

890

380

Таблиця 1.2 - Обсяг споживання вантажів, т

Вантажоодержувач

Умовне позначення

Потреба у вантажі, т.

Об'єкт № 1

B1

530

Об'єкт № 2

B2

230

Об'єкт № 3

B3

190

Об'єкт № 4

B4

300

Об'єкт № 5

B5

100

Об'єкт № 6

B6

200

Об'єкт № 7

B7

140

Об'єкт № 8

B8

60

Об'єкт № 9

B9

150

Об'єкт № 10

B10

1920

Таблиця 1.3 - Відстані між відправниками та споживачами, км

Вантажоодержувач

Вантажовідправник

A1

A2

A3

A4

A5

B1

6

6

7

8

3

B2

18

21

20

20

5

B3

2

15

14

15

4

B4

10

8

8

10

6

B5

6

9

8

8

8

B6

5

8

7

7

10