Programimi linear — Optimizimi i objektivave linearë nën kufizime lineare

Programimi linear (PL), i iniciuar nga George B. Dantzig në vitin 1947, është një metodë matematikore për gjetjen e vlerës më të mirë të një funksioni linear objektiv — siç është kostoja minimale ose fitimi maksimal — në varësi të një sërë kufizimesh lineare, si pabarazitë dhe barazitë. Ai është teknika themelore në kërkimin operativ dhe qëndron në themel të planifikimit të prodhimit, alokimit të burimeve, logjistikës, problemeve dietike dhe skenarëve të panumërt të tjerë të vendimmarrjes në inxhinieri, ekonomi dhe shkencat natyrore.