Транспортная задача. На станциях Аi (i = 1, 2, 3) сосредоточен однородный груз в количестве аi единиц груза, который требуется перевезти на станции назначения Вj (j = 1, .., 5) в соответствии с потребностями каждой станции в bj единиц груза. (Решение → 11807)

Заказ №38709

Транспортная задача. На станциях Аi (i = 1, 2, 3) сосредоточен однородный груз в количестве аi единиц груза, который требуется перевезти на станции назначения Вj (j = 1, .., 5) в соответствии с потребностями каждой станции в bj единиц груза. Известны затраты сij на перевозку единицы груза с любой станции Ai на любую станцию Bj. Требуется составить такой план перевозок, чтобы весь груз был вывезен, все потребности были бы удовлетворены, а суммарные затраты были бы минимальны. Запасы груза: А = (50; 30; 20) Потребности: В = (25; 21; 14; 24; 16) Затраты : С = ( 7 5 5 5 5 7 5 3 5 10 7 15 9 7 14 )

Решение:

Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифовПроверим необходимое и достаточное условие разрешимости задачи. ∑a = 50 + 30 + 20 = 100 ∑b = 25 + 21 + 14 + 24 + 16 = 100 Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.

Транспортная задача. На станциях Аi (i = 1, 2, 3) сосредоточен однородный груз в количестве аi единиц груза, который требуется перевезти на станции назначения Вj (j = 1, .., 5) в соответствии с потребностями каждой станции в bj единиц груза.