TOÁN ỨNG DỤNG - CHƯƠNG 2 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ẩm hàng hoá (dịch vụ) từ một số địa điểm cung / 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ểm cung (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 án vậ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.