Một xưởng sản xuất hai loại sản phẩm. Để sản xuất mỗi kg sản phẩm loại I cần 2 kg nguyên liệu và 30 giờ, đem lại mức lời 40 nghìn. Để sản xuất mỗi kg sản phẩm loại II cần 4 kg nguyên liệu và

Gọi x là số kg sản phẩm loại I cần sản xuất, y là số kg sản phẩm loại II cần sản xuất. \[(x \ge 0,y \ge 0)\]

Xưởng có 200 kg nguyên liệu nên ta có: 2x + 4y ≤ 200 ⇔ x + 2y ≤ 100

Xưởng có 1200 giờ làm việc nên ta có: 30x + 15y ≤ 1200 hay 2x + y ≤ 80

Tổng lợi nhuận là: 40000x + 30000y

Bài toán trở thành: Xác định x; y  sao cho F(x; y) = 40000x + 30000y đạt giá trị lớn nhất, với điều kiện: \[\left\{ \begin{array}{l}x + 2y \le 100\\2x + y \le 80\\x \ge 0\\y \ge 0\end{array} \right.\]   (I)

Biểu diễn miền nghiệm của hệ BPT (I) là miền tứ giác không tô màu trong hình vẽ sau (kể cả các cạnh của tứ giác)

GTLN của F(x; y) = 40000x + 30000y đạt tại một trong các điểm (0;0), (40;0), (0;50), (20;40).

Ta có: F(0;0) = 0, F(40;0) = 1600000, F(0;50) = 1500000, F(20;40) = 2000000

Vậy giá trị lớn nhất của F(x; y) là 2000000 khi (x; y) = (20;40)

Vậy cần sản xuất 20kg sản phẩm loại I và 40kg sản phẩm loại II để có mức lợi nhuận lớn nhất.