Bài 7 trang 22 Chuyên đề Toán 12 Chân trời sáng tạo

Giải Chuyên đề Toán 12 Bài tập cuối chuyên đề 1 - Chân trời sáng tạo

Bài 7 trang 22 Chuyên đề Toán 12: Giải bài toán quy hoạch tuyến tính: F = 3x + 5y → min với ràng buộc 2x−y+4≥04x+3y≥122x−3y≤6.

Quảng cáo

Lời giải:

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

2x−y+4≥04x+3y−12≥02x−3y−6≤0.

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).

Bài 7 trang 22 Chuyên đề Toán 12 Chân trời sáng tạo

Tọa độ điểm A là nghiệm của hệ 2x−y+4=04x+3y−12=0⇔x=0y=4⇒A0; 4.

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

Miền Ω có hai đỉnh là A(0; 4) và B(3; 0).

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

Ta có F(0; 4) = 3 ∙ 0 + 5 ∙ 4 = 20;

          F(3; 0) = 3 ∙ 3 + 5 ∙ 0 = 9.

Vậy F đạt giá trị nhỏ nhất tại đỉnh B(3; 0) và minΩF=F3; 0=9.

Quảng cáo

Lời giải bài tập Chuyên đề Toán 12 Bài tập cuối chuyên đề 1 hay, chi tiết khác:

Quảng cáo
Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Toán 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:


Giải bài tập lớp 12 sách mới các môn học