Từ đó, phát biểu bài toán quy hoạch tuyến

Lợi nhuận thương nhân thu được là F = 1,1x + 1,5y (triệu đồng).

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

F = 1,1x + 1,5y → max

với ràng buộc

Giải bài toán trên như sau:

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 tứ giác OABC như hình dưới đây với các đỉnh O(0; 0), A(8; 0), B(5; 3) và C(0; 6).

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

F(0; 0) = 0;

F(8; 0) = 1,1 ∙ 8 + 1,5 ∙ 0 = 8,8;

F(5; 3) = 1,1 ∙ 5 + 1,5 ∙ 3 = 10;

F(0; 6) = 1,1 ∙ 0 + 1,5 ∙ 6 = 9.

Do đó, , đạt được khi x = 5, y = 3.

Vậy thương nhân nên mua 5 tấn trái cây loại A và 3 tấn trái cây loại B thì thu được lợi nhuận cao nhất là 10 triệu đồng khi bán hết hàng đã thu mua.