Một nhà máy hoá chất sản xuất hai hợp chất X và Y. Khi sản xuất một đơn vị hợp chất X sẽ có 2 dm3 khí CO (carbon monoxide) và 6 dm3 khí SO2 (sulfur dioxide) phát tán ra môi trường. Khi sản xuất một đơn vị hợp chất Y sẽ có 4 dm3 khí CO và 3 dm3 khí SO2 phát tán ra môi trường. Các yêu cầu về khí thải chỉ cho phép nhà máy phát thải ra môi trường mỗi tuần không quá 3 000 dm3 khí CO và không quá 5 400 dm3 khí SO2. Nhà máy có thể bán hết tất cả các đơn vị hợp chất X và Y sản xuất ra với giá 36 000 đồng một đơn vị hợp chất X và 24 000 đồng một đơn vị hợp chất Y. Xác định số đơn vị hợp chất X và Y mỗi loại cần sản xuất trong một tuần để thu được lợi nhuận cao nhất mà vẫn đảm bảo các yêu cầu về khí thải môi trường.
