Một dây chuyền của nhà máy sản xuất đá xây dựng

Gọi x, y (x ≥ 0, y ≥ 0, tính theo tấn) lần lượt là khối lượng sản phẩm loại A và sản phẩm loại B cần sản xuất. Khi đó lợi nhuận thu được là P = 0,05x + 0,09y (triệu đồng).

Vì xí nghiệp sản xuất sản lượng sản phẩm loại A không ít hơn 3 lần sản lượng sản phẩm loại B nên x ≥ 3y.

Do thời gian để làm việc của dây chuyền không quá 6 giờ nên 0,02x + 0,03y ≤ 6.

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

P = 0,05x + 0,09y → max

với ràng buộc

Tập phương án Ω của bài toán là miền tam giác OAB trên hình dưới đây với các đỉnh O(0; 0), A(300; 0) và .

Giá trị của P tại các đỉnh:

P(0; 0) = 0;

P(300; 0) = 0,05 ∙ 300 + 0,09 ∙ 0 = 15;

.

Do đó, , đạt được khi x = 200, .

Vậy trong thời gian không quá 6 giờ làm việc của dây chuyền, cần sản xuất 200 tấn sản phẩm loại A và tấn sản phẩm loại B để thu được lợi nhuận cao nhất.