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

F = 25x + 10y suy ra min với ràng buộc

11/22

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

F = 25x + 10y → min

với ràng buộc

blobid35-1720113749.png

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

Viết lại ràng buộc của bài toán thành

blobid36-1720113754.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 (không là miền đa giác).

blobid37-1720113754.png

Tọa độ của điểm A là nghiệm của hệ

blobid38-1720113754.png.

Tương tự, tìm được điểm B(2; 2).

Miền Ω có hai đỉnh là blobid39-1720113754.png và B(2; 2).

Do Ω nằm trong góc phần tư thứ nhất và các hệ số của biểu thức F = 25x + 10y đều dương nên F đạt giá trị nhỏ nhất tại một đỉnh của Ω.

Ta có blobid40-1720113754.png; F(2; 2) = 25 2 + 10 2 = 70.

Vậy F đạt giá trị nhỏ nhất tại đỉnh B(2; 2) và blobid41-1720113754.png.