Phân xưởng A sản xuất 2 loại sản phẩm: máy tính Anpha và máy tính BetA. 2 công đoạn sản xuất quan trọng để làm ra các sản phẩm này là công đoạn lắp đặt và công đoạn hoàn thiện. Mỗi máy tính Anpha cần có 5 giờ lắp đặt và 4 giờ hoàn thiện. Mỗi máy tính Beta cần có 4 giờ lắp đặtvà 2 giờ hoàn thiện. Trong 1 tuần làm việc, xưởng A có 280 giờ lắp đặt và 200 giờ hoàn thiện. Mỗi máy tính Anpha làm ra sẽ có lợi nhuận là \$20 và mỗi máy tính Beta làm ra tạo lợi nhuận là \$15. Xưởng nên sản xuất bao nhiêu máy tính Anpha và máy tính Beta để có lợi nhuận lớn nhất. Đặt A là số máy tính Anpha, B là số máy tính Beta cần sản xuất.
Phương án tối ưu của bài toán quy hoạch tuyến tính này là:
Trả lời:
Đáp án đúng: D
Để giải bài toán này, ta cần thiết lập hàm mục tiêu và các ràng buộc:
Hàm mục tiêu: Tối đa hóa lợi nhuận Z = 20A + 15B
Các ràng buộc:
1. 5A + 4B <= 280 (Ràng buộc về giờ lắp đặt)
2. 4A + 2B <= 200 (Ràng buộc về giờ hoàn thiện)
3. A >= 0, B >= 0 (Số lượng sản phẩm không âm)
Tiến hành giải bài toán quy hoạch tuyến tính này (bằng phương pháp đồ thị hoặc Simplex), ta sẽ tìm được phương án tối ưu là A = 20 và B = 40.
Kiểm tra lại các ràng buộc:
1. 5(20) + 4(40) = 100 + 160 = 260 <= 280 (Thỏa mãn)
2. 4(20) + 2(40) = 80 + 80 = 160 <= 200 (Thỏa mãn)
Vậy, phương án tối ưu là A = 20, B = 40.