Page 13 - 4416

перевозиться в пункти споживання Β 1 ,Β 2 ,...Β n , причому
обсяги споживання становлять b j , j=1,2,...,п.
Витрати на перевезення одиниці вантажу з пункту і в
пункт j становлять c ij. Потрібно закріпити споживачів за
постачальниками таким чином, щоб сумарні транспортні
витрати з доставки всієї продукції споживачам були
мінімальними.
Вищенаведені вхідні дані до математичного
формулювання задачі показані у табл. 3.1.

Таблиця 3.1 – Таблиця вхідних даних

Потреба b ij у вантажі для споживачів
К-сть a ij
вантажу
на складах В 1 В 2 В j В n
b 2
b 1
b j
b n

А 1 c 11 c 12 c 1j c 1n
a 1
А 2 c 21 c 22 c 2j c 2n
a 2
А і … … … …
а і
А m
c m1 c m2 c mj c mn
a m

Математична модель транспортної задачі має такий
вигляд:
мінімізувати сумарні транспортні витрати
m n
 c x  min ,
ij ij
i 1 j 1
(3.1)
якщо від кожного постачальника повинна плануватись для
поставок та кількість продукції, яка у нього є в наявності

13