I. Bài toán vận tải dạng tổng quát 1. Phát biểu bài toán vận tải Giả sử có nguồn phát A gồm m địa điểm phát S1,S2, ,Sm cùng sản xuất một loại hàng hóa nào đó với trữ lượng tương ứng lần lượt là a1,a2, ,am. và nguồn thu B gồm n nơi tiêu thụ T1,T2, ,Tn cùng thu một loại hàng hóa nói trên với trữ lượng cần thu tương ứng lần lượt là b1,b2, ,bn. .Hay đơn giản, ta gọi : Si : là điểm phát thứ i T j : là điểm thu thứ j ai : được gọi là lượng phát.