Tìm tập hợp các điểm M(x; y) thỏa mãn F(x; y) = 40x + 30y
8/22
Ta giải bài toán Tình huống mở đầu.
Từ HĐ1 ta có bài toán quy hoạch tuyến tính sau:
F(x; y) = 40x + 30y → max
Với các ràng buộc
Miền chấp nhận được S của bài toán là miền tứ giác tô màu trong Hình 2.3.
Tìm tập hợp các điểm M(x; y) thỏa mãn F(x; y) = 40x + 30y = 1 200.
Giải thích
Theo bài, F(x; y) = 40x + 30y = 1 200, hay 4x + 3y = 120.
Vậy tập hợp điểm M(x; y) thỏa mãn yêu cầu đề bài là tập hợp các điểm nằm trên đường thẳng d1200: 4x + 3y = 120 nằm trong miền chấp nhận S, chính là tập hợp các điểm nằm trên đoạn thẳng AB (hình vẽ).