Trường THPT X chuẩn bị tổ chức cho 500 người (bao gồm học sinh và giáo viên) đi tham quan trải nghiệm. Để chuẩn bị cho chuyến đi, nhà trường cần vận chuyển tổng cộng 29 tấn hàng hóa (bao gồm vật dụng, thực phẩm,...). Công ty vận tải A báo giá cho thuê xe như sau:
Xe lớn: Có thể chở tối đa 50 người và 2 tấn hàng. Chi phí thuê là 10 triệu đồng/xe. Công ty vận tải A có 13 xe loại này.
Xe nhỏ: Có thể chở tối đa 30 người và 3 tấn hàng. Chi phí thuê là 7 triệu đồng/xe. Công ty vận tải A có 15 xe loại này.
Sau khi tính toán, nhà trường chọn phương án để tổng chi phí thuê xe là thấp nhất. Số tiền thuê xe thấp nhất mà nhà trường phải trả là bao nhiêu triệu đồng?
Trường THPT X chuẩn bị tổ chức cho 500 người (bao gồm học sinh và giáo viên) đi tham quan trải nghiệm. Để chuẩn bị cho chuyến đi, nhà trường cần vận chuyển tổng cộng 29 tấn hàng hóa (bao gồm vật dụng, thực phẩm,...). Công ty vận tải A báo giá cho thuê xe như sau:
Xe lớn: Có thể chở tối đa 50 người và 2 tấn hàng. Chi phí thuê là 10 triệu đồng/xe. Công ty vận tải A có 13 xe loại này.
Xe nhỏ: Có thể chở tối đa 30 người và 3 tấn hàng. Chi phí thuê là 7 triệu đồng/xe. Công ty vận tải A có 15 xe loại này.
Sau khi tính toán, nhà trường chọn phương án để tổng chi phí thuê xe là thấp nhất. Số tiền thuê xe thấp nhất mà nhà trường phải trả là bao nhiêu triệu đồng?
Xe lớn: Có thể chở tối đa 50 người và 2 tấn hàng. Chi phí thuê là 10 triệu đồng/xe. Công ty vận tải A có 13 xe loại này.
Xe nhỏ: Có thể chở tối đa 30 người và 3 tấn hàng. Chi phí thuê là 7 triệu đồng/xe. Công ty vận tải A có 15 xe loại này.
Sau khi tính toán, nhà trường chọn phương án để tổng chi phí thuê xe là thấp nhất. Số tiền thuê xe thấp nhất mà nhà trường phải trả là bao nhiêu triệu đồng?
Đáp án chính thức: 105
Hướng dẫn giải chi tiết
(AI giải đề cho tôi)
Gọi lần lượt là số xe lớn và số xe nhỏ (, , nguyên). Ràng buộc:
- Người: .
- Hàng: .
Chi phí: (triệu đồng).
Với mỗi , chọn nhỏ nhất thỏa cả hai ràng buộc:
- : , ; : , ; : , ; : , ; : , ; : , .
- : người ; hàng . Chọn : kiểm tra , . Chi phí .
- : , ; : , ; : , ; các lớn hơn cho chi phí cao hơn.
Vậy chi phí thấp nhất là triệu đồng, đạt tại xe lớn và xe nhỏ. Kết quả khớp đáp án chính thức (mã đề 0101, câu trả lời ngắn 2: 105).
Gọi lần lượt là số xe lớn và số xe nhỏ (, , nguyên). Ràng buộc:
- Người: .
- Hàng: .
Chi phí: (triệu đồng).
Với mỗi , chọn nhỏ nhất thỏa cả hai ràng buộc:
- : , ; : , ; : , ; : , ; : , ; : , .
- : người ; hàng . Chọn : kiểm tra , . Chi phí .
- : , ; : , ; : , ; các lớn hơn cho chi phí cao hơn.
Vậy chi phí thấp nhất là triệu đồng, đạt tại xe lớn và xe nhỏ. Kết quả khớp đáp án chính thức (mã đề 0101, câu trả lời ngắn 2: 105).