Bài giảng qui hoạch tuyến tính phương pháp đơn hình
Như vậy, phương pháp đơn hình tiến hành khảo sát các đỉnh của miền ràng buộc để tìm ra đỉnh tối ưu. Mặc dù số đỉnh của bài toán nói chung rất lớn, nhưng trên thực tế phương pháp này chỉ đòi hỏi kiểm tra một phần tương đối nhỏ các đỉnh.