Bài toán về vận tải
A1, …,Am là m trạm phát, có lượng hàng phát ra tương ứng là a1,…,am
B1,…, Bn là n trạm thu cần nhập lượng hàng tương ứng là b1,…,bn
cij cước phí vận chuyển một đơn vị hàng hóa từ trạm phát Ai đến trạm thu Bj.