Câu 19THPTChuyên đề: Đường đi ngắn nhất trên đồ thị • Lớp 11Vận dụng#Toán 12#Thi thử tốt nghiệp THPT 2025
Công ty X có một kho hàng trung tâm tại điểm và cần giao hàng đến 3 điểm giao hàng khác nhau trong thành phố, sau khi giao hàng xong thì xe quay về điểm . Biết rằng khoảng cách giữa các điểm giao hàng cho bởi bảng sau (đơn vị tính km):
Thời gian giao hàng tại mỗi điểm giao hàng 30 phút/điểm. Tốc độ trung bình của xe vận chuyển hàng là . Tính tổng thời gian ít nhất để hoàn thành việc giao hàng nói trên (đơn vị đo: phút, làm tròn đến hàng đơn vị).
Công ty X có một kho hàng trung tâm tại điểm và cần giao hàng đến 3 điểm giao hàng khác nhau trong thành phố, sau khi giao hàng xong thì xe quay về điểm . Biết rằng khoảng cách giữa các điểm giao hàng cho bởi bảng sau (đơn vị tính km):
Thời gian giao hàng tại mỗi điểm giao hàng 30 phút/điểm. Tốc độ trung bình của xe vận chuyển hàng là . Tính tổng thời gian ít nhất để hoàn thành việc giao hàng nói trên (đơn vị đo: phút, làm tròn đến hàng đơn vị).
Đáp án chính thức: 140
Hướng dẫn giải chi tiết
Xe xuất phát từ , đi qua cả 3 điểm mỗi điểm 1 lần rồi quay về .
Các chu trình giao hàng:
- : tổng quãng đường .
- : .
- Quãng đường tối ưu ngắn nhất là hoặc tuỳ bảng số liệu.
Thời gian di chuyển: phút hoặc phút.
Thời gian giao hàng tại 3 điểm: phút.
Tổng thời gian hoàn thành ít nhất là 140 phút.
(Theo bảng đáp án chính thức mã đề 1101: 140).
Các chu trình giao hàng:
- : tổng quãng đường .
- : .
- Quãng đường tối ưu ngắn nhất là hoặc tuỳ bảng số liệu.
Thời gian di chuyển: phút hoặc phút.
Thời gian giao hàng tại 3 điểm: phút.
Tổng thời gian hoàn thành ít nhất là 140 phút.
(Theo bảng đáp án chính thức mã đề 1101: 140).
