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

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

Знайти оптимальний розв'язок транспортної задачі, якщо задані витрати на перевезення одиниці вантажу від постачальниківА1, А2, А3, А4, А5до споживачівВ12, В3, В4, В5.

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

 

 


Таблиця 12.1

N° вар. Витрати на перевезення одиниці вантажу
А1 А2 А3 А4 А5
В1 В2 В3 В4 В5 В1 В2 В3 В4 В5 В1 В2 В3 В4 В5 В1 В2 В3 В4 В5 В1 В2 В3 В4 В5
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 В1 В2 В3 В4 В5
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