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 = 10x + 20y suy ra min với ràng buộc

19/22

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

F = 10x + 20y → min

với ràng buộc

blobid73-1720113898.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 blobid74-1720113902.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).

blobid75-1720113902.png

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

blobid76-1720113902.png.

Tương tự, tìm được blobid77-1720113902.png.

Miền Ω có hai đỉnh là A(4; 1) và blobid77-1720113902.png.

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

Ta có F(4; 1) = 10 4 + 20 1 = 60; blobid78-1720113902.png.

Vậy F đạt giá trị nhỏ nhất tại đỉnh A(4; 1) và blobid79-1720113902.png.