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

Giải Chuyên đề Toán 12 Bài 1: Bài toán quy hoạch tuyến tính - Chân trời sáng tạo

Bài 2 trang 14 Chuyên đề Toán 12: Giải bài toán quy hoạch tuyến tính: F = 10x + 20y → min với ràng buộc 20x+5y≥4015x+60y≥120x−y≤3x≥0y≥0.

Quảng cáo

Lời giải:

Viết lại ràng buộc của bài toán thành 4x+y−8≥0x+4y−8≥0x−y−3≤0x≥0y≥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 2 trang 14 Chuyên đề Toán 12 Chân trời sáng tạo

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

x−y−3=0x+4y−8=0⇔x=4y=1⇒A4; 1.

Tương tự, tìm được B85; 85.

Miền Ω có hai đỉnh là A(4; 1) và B85; 85

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; F85; 85=10⋅85+40⋅85=80.

Vậy F đạt giá trị nhỏ nhất tại đỉnh A(4; 1) và minΩF=F4; 1=60.

Quảng cáo

Lời giải bài tập Chuyên đề Toán 12 Bài 1: Bài toán quy hoạch tuyến tính 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