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).

Quảng cáo
1 câu trả lời 76
Nhận thấy rằng đường thẳng AB có phương trình x + y – 5 = 0, tức là x + y = 5, nên với mọi điểm M(x; y) thuộc đường thẳng AB ta đều có
F(x; y) = 3x + 3y = 3(x + y) = 3 ∙ 5 = 15.
Vậy hàm mục tiêu F đạt giá trị lớn nhất bằng 15 tại mọi điểm M(x; y) thuộc đoạn thẳng AB. Như vậy, hàm mục tiêu F đạt giá trị lớn nhất trên Ω tại vô số điểm, đó là các điểm thuộc đoạn thẳng AB.
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
129637 -
Đã trả lời bởi chuyên gia
104061 -
Đã trả lời bởi chuyên gia
94054 -
Đã trả lời bởi chuyên gia
69272
Gửi báo cáo thành công!

