Lạc Đà Và Chuối

Tổng quan

Còn gọi là 'bài toán chiếc xe jeep', bài tối ưu kinh điển này thưởng cho việc vận chuyển hàng theo từng giai đoạn thay vì một lần.

Khi còn hơn 2000 chuối, đi 1 km tốn 5 chuối (3 lượt đi + 2 lượt về).
Từ 2000 xuống 1000, mỗi km tốn 3 chuối (2 lượt đi + 1 lượt về).
Dưới 1000 thì vừa một chuyến, tốn 1 chuối/km. Các điểm chuyển tối ưu để lại 533 tại chợ.

Lập các kho tại đúng điểm bạn giảm từ 3 chuyến xuống 2 rồi 1. Mỗi ngưỡng tối thiểu hóa các chặng quay về lãng phí.

Bài toán xe jeep hỏi một chiếc xe đi được bao xa qua sa mạc với các kho nhiên liệu.
Nó mô hình hóa mọi bài logistics có tiêu hao theo quãng đường và sức chứa giới hạn.

Lạc đà chỉ chở 1000, nên 3000 chuối cần nhiều chuyến — và chính các chặng quay về là toàn bộ chi phí.

Còn gọi là 'bài toán chiếc xe jeep', bài tối ưu kinh điển này thưởng cho việc vận chuyển hàng theo từng giai đoạn thay vì một lần.

Khi còn hơn 2000 chuối, đi 1 km tốn 5 chuối (3 lượt đi + 2 lượt về).
Từ 2000 xuống 1000, mỗi km tốn 3 chuối (2 lượt đi + 1 lượt về).
Dưới 1000 thì vừa một chuyến, tốn 1 chuối/km. Các điểm chuyển tối ưu để lại 533 tại chợ.

Lập các kho tại đúng điểm bạn giảm từ 3 chuyến xuống 2 rồi 1. Mỗi ngưỡng tối thiểu hóa các chặng quay về lãng phí.

Bài toán xe jeep hỏi một chiếc xe đi được bao xa qua sa mạc với các kho nhiên liệu.
Nó mô hình hóa mọi bài logistics có tiêu hao theo quãng đường và sức chứa giới hạn.

Lạc đà chỉ chở 1000, nên 3000 chuối cần nhiều chuyến — và chính các chặng quay về là toàn bộ chi phí.