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

419

Với giải Thực hành 1 trang 10 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

Thực hành 1 trang 10 Chuyên đề Toán 12: Giải bài toán quy hoạch tuyến tính: F = 4x + 3y → max, min

với ràng buộc x+2y802xy60x0y1.

Lời giải:

Tập phương án Ω là miền tứ giác ABCD như hình dưới đây.

Thực hành 1 trang 10 Chuyên đề Toán 12

Tọa độ giao điểm A của đường thẳng y = 1 và trục Oy là A(0; 1).

Tọa độ giao điểm B của hai đường thẳng y = 1 và 2x – y – 6 = 0 là nghiệm của hệ phương trình y=12xy6=0x=72y=1B72;1.

Tương tự, ta tìm được C(4; 2) và D(0; 4).

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

F(0; 1) = 4 ∙ 0 + 3 ∙ 1 = 3;

F72;1=472+31=17;

F(4; 2) = 4 ∙ 4 + 3 ∙ 2 = 22;

F(0; 4) = 4 ∙ 0 + 3 ∙ 4 = 12.

Từ đó, maxΩF=F4;2=22;  minΩF=F0;1=3.

Đánh giá

0

0 đánh giá