Hiểu cách hoạt động
Nghiệm hệ phải đồng thời thỏa mọi bất phương trình, miền nghiệm là giao các nửa mặt phẳng. Xác định đường biên, thử phía và lấy/không lấy biên trước tìm giao. Trong bài toán có miền nghiệm là đa giác lồi kín, bị chặn và không rỗng, một hàm mục tiêu tuyến tính đạt cực trị tại ít nhất một đỉnh; có thể nhiều điểm cùng đạt trên cạnh. Không áp kết luận đạt lớn nhất cho miền mở hoặc không bị chặn mà không xét thêm. Nếu biến là số lượng nguyên, cần thêm điều kiện nguyên, còn đồ thị ban đầu trên số thực.
