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ừ câu b suy ra giá trị lớn nhất của F(x; y) trên miền S, từ đó suy ra lời giải của bài toán.