Giải bài toán quy hoạch tuyến tính: F = 40x + 15y

Viết lại ràng buộc của bài toán thành

Tập phương án Ω của bài toán là miền tam giác ABC được tô màu như hình vẽ dưới đây.

Tọa độ giao điểm A của hai đường thẳng x = 0 và x – 3y + 3 = 0 là nghiệm của hệ phương trình .

Tương tự, ta tìm được và C(0; 5).

Giá trị của biểu thức F tại các đỉnh của Ω:

F(0; 1) = 40 ∙ 0 + 15 ∙ 1 = 15;

; 

F(0; 5) = 40 ∙ 0 + 15 ∙ 5 = 75.

Từ đó, .