В m пунктах отправления A1, A2 ... Am сосредоточено определенное количество единиц некоторого однородного продукта ai , данный продукт потребляется в n пунктах B1, B2 … Bn. Объем потребления bj. Известны расходы на перевозку единицы продукта из пункта Ai в Bj, которые равны Cij и приведены в матрице С. Требуется составить такой план прикрепления потребителя к поставщикам, при котором весь продукт вывозится из пункта Ai в Bj в соответствии с потребностью и общая величина транспортных издержек будет минимальной.
3 2 2 3
С = 5 1 6 2 А = (250 400 350) В = (200 300 100 100)
4 1 2 3