Nhóm của bạn Lan dự định làm thủ công các bó hoa bằng nguyên liệu là kẽm nhung để bán, góp tiền ủng hộ các em nhỏ mồ côi nhân dịp ngày quốc tế thiếu nhi 1/6 sắp tới. Biết cần 2 giờ để làm một bó hoa nhỏ có giá 60 nghìn đồng và 3 giờ để làm một bó hoa lớn có giá 100 nghìn đồng. Nhóm của Lan chỉ có thể sắp xếp tối đa 36 giờ để làm và yêu cầu của nhóm đặt ra là phải làm ít nhất 15 bó hoa. Hãy cho biết nhóm bạn Lan thu được số tiền lớn nhất là bao nhiêu nghìn đồng?
Nhóm của bạn Lan dự định làm thủ công các bó hoa bằng nguyên liệu là kẽm nhung để bán, góp tiền ủng hộ các em nhỏ mồ côi nhân dịp ngày quốc tế thiếu nhi 1/6 sắp tới. Biết cần 2 giờ để làm một bó hoa nhỏ có giá 60 nghìn đồng và 3 giờ để làm một bó hoa lớn có giá 100 nghìn đồng. Nhóm của Lan chỉ có thể sắp xếp tối đa 36 giờ để làm và yêu cầu của nhóm đặt ra là phải làm ít nhất 15 bó hoa. Hãy cho biết nhóm bạn Lan thu được số tiền lớn nhất là bao nhiêu nghìn đồng?
Đáp án chính thức: 1140
Hướng dẫn giải chi tiết
(AI giải đề cho tôi)
Gọi là số bó hoa nhỏ, lớn (, nguyên). Ràng buộc: , . Hàm mục tiêu (nghìn đồng). Các đỉnh miền ràng buộc: giao của và cho với ; giao với cho với ; giao với cho nhưng vi phạm . Vì , ưu tiên bó lớn, nhưng ràng buộc số bó buộc lấy . Kiểm tra: thời gian , số bó . Vậy tiền lớn nhất là nghìn đồng, khớp đáp án nguồn.
Gọi là số bó hoa nhỏ, lớn (, nguyên). Ràng buộc: , . Hàm mục tiêu (nghìn đồng). Các đỉnh miền ràng buộc: giao của và cho với ; giao với cho với ; giao với cho nhưng vi phạm . Vì , ưu tiên bó lớn, nhưng ràng buộc số bó buộc lấy . Kiểm tra: thời gian , số bó . Vậy tiền lớn nhất là nghìn đồng, khớp đáp án nguồn.