Có ba nhóm máy A, B, C dùng để sản xuất ra hai loại sản phẩm I và II. Để sản xuất một đơn vị sản phẩm mỗi loại lần lượt phải dùng các máy thuộc các nhóm khác nhau. Số máy trong một nhóm và số máy của từng nhóm cần thiết để sản xuất ra một đơn vị sản phẩm thuộc mỗi loại được dùng cho trong bảng sau:
| Nhóm | Số máy trong mỗi nhóm | Số máy trong từng nhóm để sản xuất ra một đơn vị sản phẩm |
| Loại I | Loại II |
| A | 10 | 2 | 2 |
| B | 4 | 0 | 2 |
| C | 12 | 2 | 4 |
Một đơn vị sản phẩm I lãi 3 nghìn đồng, một đơn vị sản xuất II lãi 5 nghìn đồng. Hãy lập kế hoạch sản xuất để cho tổng số tiền lãi cao nhất.
