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

S = 0; t = 2; g = 3; r = 1.

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

Запасы груза: А = (50; 40; 10)

Потребности: В = (25; 28; 7; 32; 8)