Постановка транспортної задачі

Визначити, чи є дана транспортна задача збалансованою або незбалансованою.

Знайти оптимальний розв'язок транспортної задачі, якщо задані витрати на перевезення одиниці вантажу від постачальниківА₁, А₂, А₃, А₄, А₅до споживачівВ₁,В₂, В₃, В₄, В₅.

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

Таблиця 12.1

N° вар.	Витрати на перевезення одиниці вантажу
А₁	А₂	А₃	А₄	А₅
В₁	В₂	В₃	В₄	В₅	В₁	В₂	В₃	В₄	В₅	В₁	В₂	В₃	В₄	В₅	В₁	В₂	В₃	В₄	В₅	В₁	В₂	В₃	В₄	В₅
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
10.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.

Продовження таблиці 12.1

N° вар.	Запаси постачальників	Потреби споживачів
А₁	А₂	А₃	А₄	А₅	В₁	В₂	В₃	В₄	В₅
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
10.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.

Приклад рішення транспортної задачі

За допомогою електронних таблиць

Задача. В Київський області 3 цукрових заводи (В) отримують від
5 сільськогосподарських підприємств (А) сировину. Скласти такий план перевезень від постачальників до споживачів, щоб вартість перевезень була мінімальною, вантаж від постачальників був вивезеним, а потреби заводів у сировині були задоволені (табл. 12.2).

Таблиця 12.2