ТК - 8. Задание

Тема 5. Транспортная задача.

Задача 56. На трех базах A1, A2, A3 имеется однородный груз в количестве: a1 = 280 т – на базе A1, a2 = 300 т – на базе A2, a3 = 220 т – на базе A3. Полученный груз требуется перевезти в пять пунктов: b1 = 170 т – в пункт B1, b2 = 120 т – в пункт B2, b3 = 190 т – в пункт B3, b4 = 140 т – в пункт B4, b5 = 180 т – в пункт B5.

Затраты на перевозку груза между пунктами поставок и потребления заданы матрицей тарифов C:

C11 = 28

C12 = 12

C13 = 7

C14 = 18

C15 = 7

C =

C21 = 35

C22 = 14

C23 = 12

C24 = 15

C25 = 3

.

C31 = 30

C32 = 16

C33 = 11

C34 = 25

C35 = 15

где Cij – стоимость перевозки 1 т груза от поставщика под номером i (i = 1,2,3) к потребителю под номером j (j = 1,2,3,4,5), в тыс. руб.

Составить математическую модель задачи. Спланировать перевозки так, чтобы их общая стоимость была минимальной. При нахождении оптимального плана использовать метод потенциалов.