Hàm lượng các vi chất (chất vi lượng) calcium

Gọi x, y (x ≥ 0, y ≥ 0, tính theo gam) lần lượt là số gam thực phẩm loại X và loại Y cần chọn để tạo ra thực phẩm hỗn hợp.

Từ yêu cầu thực phẩm hỗn hợp cần chứa ít nhất 2 000 mg calcium, 3 000 mg phosphorus, 48 mg iron, ta có các bất phương trình

hay

Lượng thực phẩm hỗn hợp có khối lượng là F = x + y (g).

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

F = x + y → min

với ràng buộc 

Tập phương án Ω của bài toán là miền không bị gạch chéo trên hình dưới đây, có các đỉnh là A(1 000; 0), , C(300; 400) và D(0; 1 000).

Miền Ω nằm trong góc phần tư thứ nhất, các hệ số của hàm mục tiêu F dương nên F đạt giá trị nhỏ nhất tại đỉnh của Ω.

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

F(1 000; 0) = 1 000 + 0 = 1 000;

;

F(300; 400) = 300 + 400 = 700;

F(0; 1 000) = 0 + 1 000 = 1 000.

Suy ra , đạt được khi .

Vậy cần dùng g thực phẩm loại X và g thực phẩm loại Y thì lượng thực phẩm hỗn hợp có khối lượng nhỏ nhất.