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

1. Складання базисного плану за методом «північно-західного кута»

Складання базисного плану транспортної задачі можна розглянути на прикладі одного із можливих планів перевезень - табл. 11.1

Таблиця 11.1

Приклад можливого плану перевезень

Постачальники (потужність)

Споживачі (потреба)

1 (1500)

2 (500)

3 (3000)

А (3000)

4

3

5

4

3

5

Б (900)

1

2

8

1

2

8

В (1100)

7

6

3

7

6

3

У табл. 11.1. у маленьких квадратиках проставлені значення питомої вартості перевезення вантажів. Можна зробити висновок, що сума вантажу постачальників: 3000+900+1100=5000 одиниць і вона дорівнює сумі вантажів споживачів: 1500+500+3000=5000 одиниць.

Метод "північно-західного кута": складання можливого плану перевезень розпочинається з північно-західної клітинки (табл. 11.1.), тобто верхньої і лівої клітинки А1 наступний розподіл вантажу розглядається за умови його перевезення від першого постачальника другому споживачу у клітинку А2, третій - у клітинку А3.

Після розподілу вантажу від першого постачальника здійснюється розподіл вантажу від другого постачальника всім по черзі споживачам -першому (клітинка Б1), другому (клітинка Б2) і третьому (клітинка Б3). Потім вантажі розподіляються від третього постачальника і т.д.

Під час реалізації розподілу вантажів у кожну клітинку плану (табл. 11.1.) постійно контролюються дві умови: чи є ще вантаж у постачальника і чи потрібен ще вантаж споживачу. У процесі розподілу вантажів за наведеними вище правилами отримано план переведення вантажів (табл. 11.2).

Таблиця 11.2

План перевезення вантажів (за методом північно-західного кута)

Постачальники (потужність)

Споживачі (потреба)

1 (1500)

2 (500)

3 (3000)

А (3000)

4

4

3

3

5

5

1500

500

1000

Б (900)

1

1

2

2

8

8

-

-

900

В (1100)

7

7

6

6

3

3

-

-

1100