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