Транспортна задача. Лабораторна робота 2

1.

2.

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

3.

Математична модель транспортної задачі
Класична транспортна задача формулюється так:
Нехай однорідний товар, який знаходиться у m постачальників A1, A2, …,
Am в обсягах а1, а2, …, аm одиниць відповідно необхідно перевезти n
споживачам В1, В2, …, Вn в обсягах b1, b2, …, bn одиниць.
Відомі вартості сij перевезень одиниці
постачальника до кожного Bj споживача.
продукції
Вартості сij перевезень подаємо як елементи матриці:
c11 c12 ⋯ c1n
c
c2n
c22
C = 21
⋯
⋮
⋮
⋱
cm1 cm2 ⋯ cmn
від
кожного
Аі

4.

Початкові умови задачі записуємо в транспортну таблицю:
Постачальники
споживачі
Запаси