Các mô hình mạng

Bài toán vận tải được áp dụng rất rộng rãi trong lĩnh vực lập kế hoạch phân bổsản phẩmhàng hoá (dịch vụ) từmột số địa điểmcung / cấp phát tới một số địa điểm cầu / tiêu thụ. Thông thường, tại mỗi địa điểmcung (nơi đi) chỉ có một số lượng giới hạn hàng, mỗi địa điểm cầu (nơi đến) chỉ cần một số lượng nhất định hàng. Với các cung đường vận chuyển hàng đa dạng, với cước phí vận tải khác nhau, mục tiêu đặt ra là xác định phương ánvận tải tối ưu. Nói cách khác, vấn đề đặt ra là cần xác định nên vận chuyển từ mỗi địa điểm cung tới mỗi địa điểm cầu bao nhiêu đơn vịhàng nhằm thoả mãn nhu cầu của từng nơi đến đồng thời đạt tổng chi phí vận tải là nhỏ nhất.