Một hãng bán gà rán nghiên cứu thấy rằng để làm ra

Gọi x, y lần lượt là số gam thức ăn loại S1 và S2 cần thêm vào 100 gam thức ăn cho gà.

Chi phí mua thức ăn là: F(x; y) = 720x + 960y (đồng).

Hệ bất phương trình ràng buộc x và y là

hay

Miền nghiệm S của hệ bất phương trình không là miền đa giác và được tô màu như hình vẽ dưới đây:

Ở đây, d1: x + 5y = 10, d2: 5x + 2y = 20, d3: x + y = 6 và d4: 7x + 4y = 36.

Các điểm cực biên là: A(0; 10), C(4; 2), D(5; 1), E(10; 0).

Bài toán yêu cầu tìm giá trị nhỏ nhất của F(x; y) trên miền nghiệm của hệ bất phương trình trên. Vì miền chấp nhận được không là miền đa giác và có x ≥ 0, y ≥ 0 nên F(x; y) có giá trị nhỏ nhất trên S và đạt được tại một trong các điểm cực biên của miền chấp nhận được. Tính giá trị của F(x; y) tại các điểm cực biên ta được:

F(0; 10) = 720.0 + 960.10 = 9 600;

F(4; 2) = 720.4 + 960.2 = 4 800;

F(5; 1) = 720.5 + 960.1 = 4 560;

F(10; 0) = 720.10 + 960.0 = 7 200.

Do đó giá trị nhỏ nhất của F(x; y) bằng 4 560 tại điểm cực biên D(5; 1).

Vậy cần phải thêm vào 100 gam thức ăn cho gà là 5 g loại S1 và 1 g loại S2 để chi phí là thấp nhất mà vẫn đảm bảo dinh dưỡng cho gà.