Giải bài toán quy hoạch tuyến tính đã cho

Tập phương án Ω của bài toán là miền tứ giác miền tứ giác ABCD (được tô màu như Hình 5) với các đỉnh là A(0; 5), B(4; 1), C(2; 1) và D(0; 2).

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

F(0; 5) = 3 ∙ 0 + 3 ∙ 5 = 15;

F(4; 1) = 3 ∙ 4 + 3 ∙ 1 = 15;

F(2; 1) = 3 ∙ 2 + 3 ∙ 1 = 9;

F(0; 2) = 3 ∙ 0 + 3 ∙ 2 = 6.

Từ đó, .