Giải chi tiết hoạt động vận dụng trang 10 chuyên đề toán 12 chân trời sáng tạo

Giải chi tiết hoạt động vận dụng trang 10 chuyên đề toán 12 chân trời sáng tạo

Cho bài toán quy hoạch tuyến tính

 F = 3x + 3y →max, min

 có tập phương án Ω là miền tứ giác ABCD (được tô màu như Hình 5) với các đỉnh là A(0; 5), B(4; 1), C(2; 1) và D(0; 2).

a) Giải bài toán quy hoạch tuyến tính đã cho.

b) Hàm mục tiêu F đạt giá trị lớn nhất trên Ω tại bao nhiêu điểm? Giải thích.


  1. Giá trị của F tại các đỉnh của Ω là

 F(0; 5) = 3.0 + 3.5 = 15                  F(4; 1) = 3.4 + 3.1 = 15 

 F(2; 1) = 3.2 + 3.1 = 9                    F(0; 2) = 3.0 + 3.2 = 6 

Suy ra F = 15 đạt được tại các đỉnh A hoặc B; min F = 6 đạt được tại đỉnh D

  1. Tại mọi điểm (x; y) trên cạnh AB của miền Ω, ta đều có x + y - 5 = 0 hay x + y = 5 do đó, F = 3(x + y) = 3.5 = 15.

Vậy F đạt giá trị lớn nhất trên Ω tại mọi điểm thuộc cạnh AB (tức có vô số điểm).


Bình luận

Giải bài tập những môn khác