Một doanh nghiệp lắp ráp điện tử muốn đầu tư một dây chuyền lắp ráp điện thoại gồm 3 trạm làm việc để lắp 2 dòng sản phẩm iphone 11 (X1) và iphone 12 (X2). Thời gian làm việc tối đa ở mỗi trạm là 15 giờ/ngày. Lợi nhuận cho mỗi sản phẩm iphone 11 và iphone 12 lần lượt là 8 triệu và 3 triệu. Thời gian lắp ráp (đơn vị: phút/sản phẩm) của mỗi sản phẩm được cho trong bảng sau.
Sản phẩm | Trạm 1 | Trạm 2 | Trạm 3 |
iPhone 11 | 0 | 30 | 45 |
iPhone 12 | 60 | 45 | 25 |
Đâu là hàm ràng buộc trong bài toán này:
Trả lời:
Đáp án đúng: B
Để xác định hàm ràng buộc đúng, ta cần xem xét giới hạn thời gian làm việc tối đa của mỗi trạm là 15 giờ/ngày, tương đương với 15 * 60 = 900 phút.
Trạm 3 có thời gian lắp ráp cho iPhone 11 là 45 phút và iPhone 12 là 25 phút. Vậy, ràng buộc về thời gian cho trạm 3 là: 45X1 + 25X2 ≤ 900.
Tuy nhiên, không có đáp án nào trùng khớp hoàn toàn. Ta kiểm tra lại các trạm khác.
Trạm 1 có thời gian lắp ráp cho iPhone 11 là 0 phút và iPhone 12 là 60 phút. Vậy, ràng buộc về thời gian cho trạm 1 là: 60X2 ≤ 900.
Trạm 2 có thời gian lắp ráp cho iPhone 11 là 30 phút và iPhone 12 là 45 phút. Vậy, ràng buộc về thời gian cho trạm 2 là: 30X1 + 45X2 ≤ 900.
Trong các đáp án được đưa ra, đáp án A gần đúng nhất nếu ta chia cả hai vế của ràng buộc trạm 3 cho 20. Tuy nhiên, đáp án D lại gần đúng với một số ràng buộc khác nếu ta chia cả hai vế của ràng buộc trạm 3 cho 6.
Nhưng đáp án E là 60X2 ≤ 15 là một đáp án vô lý do 15 là số giờ làm việc tối đa. Phải là 60X2 ≤ 900 (15*60).
Vì không có đáp án nào hoàn toàn chính xác và phù hợp, ta chọn đáp án C.