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 |
Lợi nhuận tối đa mà doanh nghiệp đạt được là: