Bài toán lập kế hoạch định tuyến xe

Trong bài toán lập kế hoạch định tuyến xe Vehicle Routing Prolem(VRP) cổ điển là một phiên bản mở rộng của bài toán người giao hàng Traveling Salesman Prolem (TSP), mục tiêu là tạo ra một tập hợp k chuyến xe với h khách hàng có vị trí và nhu cầu định sẵn với quãng đường ngắn nhất hoặc chi phí tối thiểu.

7p viironman 02-06-2023 9 4   Download

Giải bài toán sau bằng cách lập phương trình hoặc hệ phương trình: Một đội xe theo kế hoạch chở hết 140 tấn hàng trong một số ngày quy định. Do mỗi ngày đội đó chở vượt mức 5 tấn nên đội đã hoàn thành kế hoạch sớm hơn thời gian quy định 1 ngày và chở thêm được 10 tấn. Hỏi theo kế hoạch đội xe chở hàng hết bao nhiêu ngày?

3p ngothuaanktb 24-10-2011 1585 98   Download