Trong một cuộc thi làm bánh, mỗi đội chỉ được sử dụng tối đa 6 kg bột mì và 4 kg đậu để làm ra bánh loại I và bánh loại II. Với mỗi chiếc bánh loại I cần 0,06 kg bột mì và 0,08 kg đậu, với mỗi chiếc bánh loại II cần 0,08 kg bột mì và 0,04 kg đậu. Mỗi chiếc bánh loại I được 8 điểm, mỗi chiếc bánh loại II được 10 điểm. Số điểm tối đa có thể đạt được của mỗi đội bằng bao nhiêu?
Trong một cuộc thi làm bánh, mỗi đội chỉ được sử dụng tối đa 6 kg bột mì và 4 kg đậu để làm ra bánh loại I và bánh loại II. Với mỗi chiếc bánh loại I cần 0,06 kg bột mì và 0,08 kg đậu, với mỗi chiếc bánh loại II cần 0,08 kg bột mì và 0,04 kg đậu. Mỗi chiếc bánh loại I được 8 điểm, mỗi chiếc bánh loại II được 10 điểm. Số điểm tối đa có thể đạt được của mỗi đội bằng bao nhiêu?
Đáp án chính thức: 760
Hướng dẫn giải chi tiết
(AI giải đề cho tôi)
Gọi là số bánh loại I và loại II (). Ràng buộc: và . Hàm mục tiêu . Các đỉnh miền ràng buộc: cho ; giao điểm , giải ra cho ; cho . Vậy điểm tối đa là .
Gọi là số bánh loại I và loại II (). Ràng buộc: và . Hàm mục tiêu . Các đỉnh miền ràng buộc: cho ; giao điểm , giải ra cho ; cho . Vậy điểm tối đa là .