5.4. Приклади та завдання для самостійної роботи

Розв’язати наведені далі транспортні задачі (5.5—5.15)

Задача 5.5.

ai = (8; 10; 5); bj = (5; 5; 10);

.

Задача 5.6.

ai = (8; 7; 6); bj = (7; 10; 6);

.

Задача 5.7.

ai = (15; 10; 5; 20); bj = (10; 20; 15);

.

Задача 5.8.

ai = (10; 20; 40); bj = (30; 10; 60);

.

Задача 5.9.

ai = (30; 35; 60); bj = (25; 25; 40; 30);

.

Задача 5.10.

ai = (160; 80; 60); bj = (60; 20; 40; 20; 100);

.

Задача 5.11.

ai = (5; 20; 10); bj = (10; 25; 15);

.

Задача 5.12.

ai = (30; 40; 20); bj = (40; 30; 20; 40);

.

Задача 5.13.

ai = (30; 40; 50); bj = (35; 30; 60);

.

Задача 5.14.

ai = (10; 20; 80; 50); bj = (30; 10; 60; 50);

.

Задача 5.15.

ai = (40; 20; 50; 20); bj = (20; 45; 35; 40);

.

Задача 5.16.

Передбачено штрафи за недопостачання одиниці продукції до споживачів В₁, В₂, В₃ у розмірі відповідно 5, 3 та 2 ум. од. Визначити оптимальний план такої транспортної задачі:

ai = (10; 80; 15); bj = (75; 20; 50);

.

Задача 5.17.

Розв’язати задачу 5.2 за умови, що вартість збереження та переробки невивезеної продукції в господарствах А₁, А₂ і А₃ дорівнює відповідно 2, 4 та 1 ум. од.

Задача 5.18.

Розв’язати транспортну задачу:

ai = (80; 40; 60; 40); bj = (70; 60; 80);

,

якщо вартість зберігання одиниці невивезеної продукції у постачальників А₁, А₂, А₃, А₄ дорівнює відповідно 5, 4, 2 та 3 ум. од.

Задача 5.19.

Розв’язати транспортну задачу:

ai = (75; 40; 35; 40); bj = (20; 60; 140);

,

якщо штрафи за недопостачання продукції споживачам В₁, В₂, В₃ становлять відповідно 6, 4 та 8 ум. од.

Задача 5.20.

Розв’язати транспортну задачу за умови, що вартість зберігання невивезеної продукції в постачальників А₁, А₂, А₃ дорівнює відповідно 8, 7 та 5 ум. од. за одиницю продукції:

ai = (60; 90; 50); bj = (30; 80; 20; 40);

.

Задача 5.21.

У задачі 5.18 незадоволений попит споживачів В₁, В₂, В₃, В₄ обкладається штрафом у розмірі відповідно 6, 7, 3 та 2 ум. од. за кожну одиницю продукції. Визначити новий оптимальний план транспортної задачі.

Задача 5.22.

У транспортній задачі загальний обсяг виробництва продукції перевищує загальний попит. Припустимо, що вартість зберігання одиниці продукції, яка не вивозиться від постачальників А₁, А₂, А₃, А₄, дорівнює відповідно 7, 3, 4 та 8 ум. од. Визначити оптимальний план задачі:

ai = (30; 80; 20; 40); bj = (60; 80; 20);

.