Транспортна задача

Три бригади за тиждень виробляють корми в кількостях a₁, a₂ i a₃ відповідно. Їх необхідно розвезти на 5 ферм, згідно з поданими заявками, у кількостях b₁, b₂, b₃, b₄. Вартість перевезення вважається пропорційною до кількості завантаженого корму x_ij  і  відстані від постачальника (бригади) до споживача (ферми) c_ij. Необхідно скласти такий план перевезень кормів, загальна вартість якого буде мінімальною. Необхідні для розрахунку параметри представлені у наступній Таблиці 1.

Таблиця 1. Технологічні параметри транспортної задачі.

Необхідно скласти оптимальний план закріплення бригад за фермами з умовою мінімальної вартості перевезення кормів за методом північно-західного кута.