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. Với mỗi số thực m xét đường thẳng dm: 40x + 30y = m. Từ hình vẽ, tìm điều kiện của m để dm ∩ S ≠ ∅.

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.

Với mỗi số thực m xét đường thẳng dm: 40x + 30y = m.

Từ hình vẽ, tìm điều kiện của m để dm ∩ S ≠ ∅.