Определить тип транспортной задачи и найти план перевозок

Поставщик Потребитель Запасы груза
В1 В2 В3
А1 6 6 3 65
А2 8 6 6 110
А3 6 2 9 46
Потребность 140 110 63
Проверим выполнение балансового условия:
Проверим выполнение балансового условия:
;.
Поскольку потребности заказчиков и возможности поставщиков не совпадают, транспортная задача является задачей открытого типа. Разница между запасами груза и потребностями составляет 313-221=92.
Сведем задачу к закрытой введением фиктивного поставщика А4, обладающего 92 единицами груза.
Поставщик Потребитель Запасы груза
В1 В2 В3
А1 6 6 3 65
А2 8 6 6 110
А3 6 2 9 46
А4 0 0 0 92
Потребность 140 110 63 313
Начальный опорный план перевозок построим методом минимальной
стоимости затрат на перевозку.
Начальный опорный план
Поставщик Потребитель Запасы груза
В1 В2 В3
А1 6[2] 6 3[63] 65
А2 8[46] 6[64] 6 110
А3 6 2[46] 9 46
А4 0[92] 0 0 92
Потребность 140 110 63 313
Число занятых клеток таблицы должно быть m + n - 1 = 6