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

Проверим необходимое и достаточное условие разрешимости задачи.

a = 19 + 30 + 26 + 30 = 105
b = 29 + 31 + 45 = 105

Т.к. условие баланса соблюдается (запасы равны потребностям), то модель транспортной задачи является закрытой.

1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи.

План начинается заполняться с верхнего левого угла.

Отыскиваемый элемент равен c₁₁=2.

Для этого элемента запасы равны 19, потребности 29. Т.к. min является 19, то вычитаем его.

x₁₁ = min(19,29) = 19.