Giải bài toán quy hoạch tuyến tính: F = 10x + 20y → min với ràng buộc

608

Với giải Bài 2 trang 14 Chuyên đề Toán 12 Chân trời sáng tạo chi tiết trong Bài 1: Bài toán quy hoạch tuyến tính giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 12. Mời các bạn đón xem:

Giải Chuyên đề Toán 12 Bài 1: Bài toán quy hoạch tuyến tính

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+5y4015x+60y120xy3x0y0.

Lời giải:

Viết lại ràng buộc của bài toán thành 4x+y80x+4y80xy30x0y0.

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

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

xy3=0x+4y8=0x=4y=1A4;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=1085+4085=80.

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

Đánh giá

0

0 đánh giá