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

287

Với giải Bài 1 trang 13 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 1 trang 13 Chuyên đề Toán 12: Giải bài toán quy hoạch tuyến tính: F = 8x + 5y → max, min với ràng buộc 2x+y8x0x3y1y5.

Lời giải:

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

Tập phương án Ω của bài toán là miền ngũ giác ABCDE được tô màu như hình dưới đây.  

Bài 1 trang 13 Chuyên đề Toán 12

Tọa độ giao điểm D của hai đường thẳng 2x + y – 8 = 0 và y = 5 là nghiệm của hệ phương trình 2x+y8=0y=5x=32y=5D32;5.

Tương tự, ta tìm được: A(0; 1), B(3; 1), C(3; 2) và E(0; 5).

Giá trị của biểu thức F tại các đỉnh của Ω:

F(0; 1) = 8 ∙ 0 + 5 ∙ 1 = 5;

F(3; 1) = 8 ∙ 3 + 5 ∙ 1 = 29;

F(3; 2) = 8 ∙ 3 + 5 ∙ 2 = 34;

F32;5=832+55=37;

F(0; 5) = 8 ∙ 0 + 5 ∙ 5 = 25.

Từ đó, maxΩF=F32;5=37;  minΩF=F0;1=5.

Đánh giá

0

0 đánh giá