kutcaki

19.08.2022 00:29 •  Математика

(Транспортная задача)
Имеются три пункта поставки однородного груза
А1 , А 2 , А3 и
пять пунктов потребления этого груза
В1 , В 2 , В3 , В 4 , В5 . На
пунктах
А Ι (
I = 1, 2, 3 ) груз находится соответственно
в количествах
а1 , а 2 , а 3 условных единиц. В пункты
В J (J = 1, 2, 3, 4, 5) требуется доставить соответственно
b J единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из
А Ι в
В J определена матрицей
С = {c ij }. Решить задачу тремя методами (северозападного угла, минимальной стоимости
и методом Фогеля) и найти такой план закрепления потребителей
и поставщиков, чтобы
общие затраты на перевозки были минимальны.