Feasible Region
Định nghĩa
Miền khả thi (Feasible Region) là vùng trong không gian nghiệm thỏa mãn đồng thời tất cả các ràng buộc của bài toán quy hoạch tuyến tính.
Giải thích
- Được tạo bởi giao của các bất đẳng thức ràng buộc
- Nghiệm tối ưu nằm tại một đỉnh (corner point) của miền khả thi
- Nếu miền khả thi rỗng → bài toán vô nghiệm (infeasible)
- Nếu miền khả thi không bị chặn → có thể unbounded
Phương pháp giải
- Phương pháp đồ thị (2 biến): vẽ các ràng buộc, tìm đỉnh
- Simplex Method: giải đại số cho nhiều biến