Theo đơn đặt hàng, một nhà máy sản xuất giấy sẽ phải cung cấp ít nhất 160 tấn giấy loại A và 100 tấn giấy loại B. Hiện tại nhà máy có 2 dây chuyền I và II cùng sản xuất 2 loại giấy A và B. Chi phí sản xuất, năng suất, lượng chất thải của mỗi dây chuyền trong một giờ như sau:
- Dây chuyền I: Chi phí 6 triệu. Sản xuất được 1 tấn giấy loại A và 1 tấn giấy loại B, đồng thời tạo ra 0,2 tấn chất thải.
- Dây chuyền II: Chi phí 12 triệu. Sản xuất được 4 tấn giấy loại A và 1 tấn giấy loại B, đồng thời tạo ra 0,3 tấn chất thải.
Được biết, lượng chất thải trong quá trình sản xuất không được vượt quá 42 tấn. Hãy phân phối thời gian hoạt động của hai dây chuyền sao cho thỏa mãn đơn đặt hàng và chi phí sản xuất thấp nhất.
