Bài toán vận tải

Cần vận chuyển hàng hoá từ m kho (điểm phát) Pi,
i=1,2,…,m đến n nơi tiêu thụ (điểm thu) Tj, j=1,2,…,n.
Lượng hàng có ở mỗi kho Pi là ai, i=1,2,…,m. Lượng hàng
cần ở mỗi nơi tiêu thụ Tj là bj, j=1,2,…,n. Chi phí vận
chuyển 1 đơn vị hàng từ kho Pi đến nơi tiêu thụ Tj là cij,
i=1,2,…m, j=1,2,…,n. Cho biết tổng lượng hàng ở các kho
bằng tổng lượng hàng cần tiêu thụ.
Hãy lập kế hoạch vận chuyển hàng hoá sao cho tổng
chi phí là nhỏ nhất và đảm bảo yêu cầu thu phát.

Từ khóa: Bài toán vận tải, Quy hoạch tuyến tính, mô hình toán, tuyến tính tổng quát, tuyến tính hữu hạn