Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Питання Бакалавра УТ ФТІТ_2015_студ.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
358.71 Кб
Скачать

Задача 22

Визначити оптимальний план закріплення вантажовідправників за вантажоотримавачами з використанням методу потенціалів:

  • навести початковий план закріплення вантажовідправників за вантажоотримавачами з використанням методу мінімального елементу в рядку;

  • визначити допоміжні коефіцієнти;

  • розрахувати значення потенціалів для потенційних клітин;

  • навести всі проміжні плани поліпшення початковий план закріплення вантажовідправників за вантажоотримавачами;

  • навести оптимальний план закріплення вантажовідправників за вантажоотримавачами;

  • розрахувати транспортну роботу за початковим та оптимальним планами.

Вихідні дані (матрична форма представлення вантажопотоку)

А₁

А₂

А₃

А₄

А₅

Обсяг

завозу, т

В₁

2

6

4

11

11

900

В₂

9

16

10

6

9

500

В₃

8

14

8

2

4

600

В₄

5

9

4

6

4

700

В₅

9

7

7

11

9

800

В₆

12

17

11

4

4

500

Обсяг

вивозу, т

700

1300

1000

600

400

4000

Задача 23

Визначити оптимальний план закріплення вантажовідправників за вантажоотримавачами з використанням методу потенціалів:

  • навести початковий план закріплення вантажовідправників за вантажоотримавачами з використанням методу мінімального елементу в рядку;

  • визначити допоміжні коефіцієнти;

  • розрахувати значення потенціалів для потенційних клітин;

  • навести всі проміжні плани поліпшення початковий план закріплення вантажовідправників за вантажоотримавачами;

  • навести оптимальний план закріплення вантажовідправників за вантажоотримавачами;

  • розрахувати транспортну роботу за початковим та оптимальним планами.

Вихідні дані (матрична форма представлення вантажопотоку)

А

А

А

А

Обсяг

завозу, т

В

7

5

9

13

250

В

9

6

8

13

180

В

6

2

6

10

170

В

4

4

6

6

50

В

10

5

3

9

150

В

6

6

6

5

40

В

9

6

3

3

60

Обсяг

вивозу, т

100

200

50

550

900