118 lượt xem
Bài toán vận tải (Transportation problem) của qui hoạch tuyến tính đã khá quen thuộc trong toán ứng dụng. Trong bài toán vận tải dạng bảng chỉ cho phép vận chuyển hàng từ các điểm phát đến các điểm thu, không vận chuyển theo chiều ngược lại (từ trạm thu tới trạm phát). Có thể mở rộng bài toán vận tải dạng bảng bằng cách cho phép vận chuyển hàng theo cả chiều ngược lại từ các trạm thu tới các trạm phát, phương án tối ưu làm cho cước phí nhỏ hơn bài toán xuôi. Từ đó dẫn đến mô hình bài toán vận tải có vận chuyển ngược (Transportation problem with reshipments). Trong nhiều trường hợp, vận chuyển ngược giúp làm giảm chi phí vận chuyển.
Xem thêm