Một xưởng sản xuất đồ gỗ mỹ nghệ sản xuất ra hai loại sản phẩm I và II. Mỗi bộ sản phẩm loại I lãi 4 triệu đồng, mỗi bộ sản phẩm loại II lãi 5 triệu đồng. Để sản xuất mỗi bộ sản phẩm loại I cần máy làm việc trong 3 giờ và nhân công làm việc trong 1 giờ. Để sản xuất mỗi bộ sản phẩm loại II cần máy làm việc trong 4 giờ và nhân công làm việc trong 2 giờ. Biết rằng chỉ dùng máy hoặc chỉ dùng nhân công không thể đồng thời làm hai loại sản phẩm cùng lúc, số nhân công luôn ổn định. Một ngày máy làm việc không quá 18 giờ, nhân công làm việc không quá 8 giờ. Hỏi một ngày tiền lãi lớn nhất là bao nhiêu triệu đồng?

Gọi số bộ sản phẩm loại I sản xuất trong một ngày là: $ x\left ( { x≥0 } \right ) $ Số bộ sản phẩm loại II sản xuất trong một ngày là: $ y\left ( { y≥0 } \right ) $ Số tiền lãi thu được là: $ L=4x+5y $ Số giờ làm việc của máy là: $ 3x+4y $ Số giờ làm việc của nhân công là: $ x+2y $ Theo giả thiết: Một ngày máy làm việc không quá 18 giờ, nhân công làm việc không quá 8 giờ nên ta có hệ BPT: $ \left \{ \begin{array}{l} 3x+4y≤18 \\ x+2y≤8 \\ x≥0 \\ y≥0 \end{array} \right. $ Miền nghiệm của hệ BPT : Xét các giá trị tại $ \left ( { 0;0 } \right )⇒L=0 \\ \left ( { 6;0 } \right )⇒L=24 \\ \left ( { 0;4 } \right )⇒L=20 \\ \left ( { 2;3 } \right )⇒L=23 $ Suy ra $ L_{ \max } =24 $ Vậy một ngày tiền lãi lớn nhất là 24 triệu đồng