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

2. Складання базисного плану за методом подвійної переваги

Суть цього методу в тому, що спочатку в кожному рядку можливого плану (табл. 11.1) умовним знаком, наприклад хрестиком, відзначається клітинка з найменшою питомою вартістю перевезення вантажів. Так, у першому рядку це клітинка А2, у другому – Б1, у третьому - В3.

На наступному етапі умовним знаком відзначаються клітинки, що відповідають найменшій питомій вартості по кожному стовпчику. Так, у першому стовпчику - це клітинки Б1, у другому - Б2, у третьому – В3.

Розподіл вантажу здійснюється в клітинки, що відзначені подвійним знаком.

Після того, як будуть заповнені клітинки, що відзначені подвійними позначками, знову реалізується алгоритм визначення менших вартісних оцінок по кожному рядку і кожному стовпчику. При цьому заповнені клітинки не беруться до уваги.

Такі процедури продовжуються до повного складання плану перевезень, а отримані результати наведені в табл. 11.3.

Таблиця 11.3

План перевезення вантажів (за методом подвійної переваги)

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

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

1 (1500)

2 (500)

3 (3000)

А (3000)

4

+

3

5

600

500

1900

Б (900)

++

1

+

2

8

900

-

-

В (1100)

7

6

++

3

-

-

1100

3. Складання базисного плану за методом найменшого елемента

Суть цього методу в тому, що на першому етапі у вихідному плані (табл. 11.1.) знаходиться клітинка, якій відповідає найменше значення питомої вартості. Це клітинка Б1 в яку здійснюється максимальний розподіл вантажу - 900.

Таблиця 11.4.

План перевезення вантажів (за методом найменшого елемента)

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

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

1 (1500)

2 (500)

3 (3000)

А (3000)

4

3

5

600

500

1900

Б (900)

1

2

8

900

-

-

В (1100)

7

6

3

-

-

1100

Після цього знову знаходиться клітинка з найменшим значенням питомої вартості, в яку здійснюється розподіл вантажу. Результати складання плану наведено в табл. 11.4.