Giải chuyên đề Toán 12 CTST Bài 1. Bài toán quy hoạch tuyến tính có đáp án

Trong 100 g thịt bò loại I có chứa 21 g protein

17/22

Trong 100 g thịt bò loại I có chứa 21 g protein và 3,5 g lipid; 100 g thịt bò loại II có chứa 18 g protein và 10,5 g lipid. Biết rằng thịt bò loại I có giá 220 nghìn đồng/kg thì thịt bò loại II có giá 210 nghìn đồng/kg. Để có lượng thực phẩm từ hai loại thịt bò trên cung cấp ít nhất 630 g protein và 210 g lipid, cần mua khối lượng bao nhiêu cho mỗi loại thịt bò loại I và II sao cho chi phí thấp nhất?

0/3000 ký tự
Giải thích

Gọi x, y (x ≥ 0, y ≥ 0, tính theo kg) lần lượt là khối lượng thịt bò loại I và loại II cần mua. Từ yêu cầu để có lượng thực phẩm từ hai loại thịt bò cung cấp ít nhất 630 g protein g và 210 g lipid, ta có các bất phương trình

blobid57-1720113870.png hay blobid58-1720113870.png

Chi phí mua x kg thịt bò loại I và y kg thịt bò loại II là F = 220x + 210y (nghìn đồng).

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

F = 220x + 210y → min

với ràng buộc

blobid59-1720113870.png

Tập phương án Ω của bài toán là miền không gạch chéo trên hình dưới đây, có các đỉnh A(6; 0), blobid60-1720113870.pngblobid61-1720113870.png.

blobid62-1720113870.png

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(6; 0) = 220 6 + 210 0 = 1 320;

blobid63-1720113870.png;

blobid64-1720113870.png.

Suy ra blobid65-1720113871.png, đạt được khi blobid66-1720113871.png.

Vậy cần mua 1,8 kg thịt bò loại I và 1,4 kg thịt bò loại II thì chi phí thấp nhất mà vẫn cung cấp đủ lượng protein và lipid cần thiết.