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.