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