Lập trình tuyến tính — Tối ưu hóa Mục tiêu Tuyến tính dưới Ràng buộc Tuyến tính

Lập trình tuyến tính (LP), được tiên phong bởi George B. Dantzig vào năm 1947, là một phương pháp toán học để tìm giá trị tốt nhất của một hàm mục tiêu tuyến tính — chẳng hạn như chi phí tối thiểu hoặc lợi nhuận tối đa — tuân theo một tập hợp các ràng buộc bất đẳng thức và đẳng thức tuyến tính. Đây là kỹ thuật nền tảng trong nghiên cứu vận hành và là cơ sở cho việc lập kế hoạch sản xuất, phân bổ nguồn lực, hậu cần, bài toán khẩu phần ăn, và vô số các kịch bản ra quyết định khác trong kỹ thuật, kinh tế và khoa học tự nhiên.