bài tập môn tối ưu hóa

TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT TPHCM Môn: Tối ưu hóa Bài 4: Bài toán thực tế: Để phục vụ cho dịp trung thu, công ty bánh Kinh Đô sản xuất loại bánh: bánh đậu xanh, bánh thập cẩm, bánh dẻo, bánh cốm, bánh kem Để sản xuất loại bánh công ty cần có loại nguyện liệu; đường, đậu xanh, bột lạp, xưởng…Tại thời điểm công ty chuẩn bị 500kg đường, 300kg đậu xanh, 250kg bột, nguyên liệu khác có Biết lượng đường, đậu xanh, bột dùng để sản xuất bánh loại, tiền lãi thu bán bánh loại thể qua slide sau: bánh đậu xanh cần: Đường: 0.06 kg Đậu xanh : 0.08 kg Bột : 0.09 kg Tiền lãi/bánh: 2000đ • • • • bánh thập cẩm cần: Đường: 0.04 kg Đậu xanh : kg Bột : 0.07 kg Tiền lãi/bánh: 1700đ • • • • bánh dẽo: Đường: 0.07 kg Đậu xanh : 0.04 kg Bột : 0.06 kg Tiền lãi/bánh: 1800đ • • • • bánh cốm cần: Đường: 0.05 kg Đậu xanh : 0.03 kg Bột : 0.07 kg Tiền lãi/bánh: 1500đ • • • • bánh kem cần: Đường: 0.08 kg Đậu xanh : kg Bột : 0.08 kg Tiền lãi/bánh: 2000đ • • • • ??? Yêu cầu lập kế hoạch sản xuất loại bánh cho lãi suất thu cao Thu thập liệu ta lập bảng : Loại bánh/ Đậu xanh Thập cẩm Dẻo Cốm Kem Đường.500kg 0.06 0.04 0.07 0.05 0.08 Đậu xanh 300kg 0.08 0.04 0.03 Bột 250kg 0.09 0.07 0.06 0.07 0.08 Tiền lãi/bánh (đ) 2000 1700 1800 1500 2000 Nguyên liệu Giải: •Gọi  số lượng bánh đậu xanh số lượng bánh thập cẩm số lượng bánh dẽo số lượng bánh cốm số lượng bánh dẽo max Hàm mục tiêu: Để lãi suất thu lớn thì: •2 Hàm   ràng buộc: - Tổng khối lượng đường để sản xuất loại bánh không vượt khối lượng đường mà công ty chuẩn bị (500kg) 500 - Tổng khối lượng đậu xanh để sản xuất loại bánh không vượt khối lượng đậu mà công ty chuẩn bị (300kg) 00 -• • Tổng khối lượng bột để sản xuất loại bánh không vượt khối lượng bột mà công ty   chuẩn bị (250kg) 50 Ràng buộc phụ: Vì nên: ••  Vậy ta có mô hình toán : z = max Cảm ơn lắng nghe bạn .. .Bài 4: Bài toán thực tế: Để phục vụ cho dịp trung thu, công ty bánh Kinh Đô sản xuất loại bánh: bánh