phương pháp đơn hình, kỹ thuật tiêu chuẩn trong lập trình tuyến tính để giải quyết vấn đề tối ưu hóa, điển hình là một vấn đề liên quan đến hàm và một số ràng buộc được biểu thị dưới dạng bất đẳng thức. Các bất đẳng thức xác định một vùng đa giác và nghiệm thường nằm ở một trong các đỉnh. Phương pháp đơn hình là một thủ tục có hệ thống để kiểm tra các đỉnh như là các giải pháp có thể.

Một số vấn đề tối ưu hóa đơn giản có thể được giải quyết bằng cách vẽ các ràng buộc trên biểu đồ. Tuy nhiên, phương pháp này chỉ hữu ích cho các hệ bất phương trình liên quan đến hai biến. Trong thực tế, các bài toán thường liên quan đến hàng trăm phương trình với hàng nghìn biến số, có thể dẫn đến vô số điểm cực trị. Năm 1947 George Dantzig, một cố vấn toán học cho Hoa Kỳ Lực lượng Không quân, đã nghĩ ra phương pháp đơn giản để hạn chế số điểm cực trị phải được kiểm tra. Phương pháp đơn công là một trong những thuật toán hữu ích và hiệu quả nhất từng được phát minh và nó vẫn là phương pháp tiêu chuẩn được sử dụng trên máy tính để giải các bài toán tối ưu hóa.