Имеется m поставщиков A1, A2, …, A m, у которых сосредоточены запасы одного и того же груза в количестве a1, a2, …, a m единиц соответственно. Этот груз нужно доставить n потребителям B1, B2, …, B n, заказавшим b1, b2, …, b n единиц этого груза соответственно. Известны также все тарифы перевозок груза c ij (стоимость перевозок единицы груза) от поставщика A i к потребителю B j. Требуется составить такой план перевозок, при котором общая стоимость всех перевозок была бы минимальной. Условие транспортной задачи удобно записать в виде следующей транспортной таблицы
Обозначим суммарный запас груза у всех поставщиков символом а, а суммарную потребность в грузе у всех потребителей – символом b. Какие утверждения верны?