Пусть некоторый однородный груз, находящийся в распоряжении 3-х отправителей О1, О2, О3 требуется доставить 4 получателям П1, П2, П3, П4. Известны вектор запасов отправителей 190; 250; 105 и вектор потребностей

Транспортная задача линейного программирования (ТЗЛП)

Пусть некоторый однородный груз, находящийся в распоряжении 3-х отправителей О₁, О₂, О₃ требуется доставить 4 получателям П₁, П₂, П₃, П₄. Известны вектор запасов отправителей (190; 250; 105) 

и вектор потребностей получателей (100; 145; 180; 120). Известна также матрица стоимостей

где c_ij > 0 – стоимость перевозки единицы груза от О_i в П_j.

Требуется составить план перевозок – матрицу

где x_ij – количество единиц груза от О_i к П_j (x_ij ³ 0) причём так, чтобы стоимость перевозок была минимальной и при этом весь груз должен быть вывезен, все потребности удовлетворены (закрытая ТЗЛП).