Programarea liniară este folosită zilnic în lumea reală pentru a optimiza alocarea resurselor sau a activităților pentru a genera cel mai mare beneficiu sau profit. Programarea liniară poate lua în considerare mai mulți factori în mii și este folosită pe scară largă de către manageri de afaceri, economiști și planificatori publici.
Programarea liniară ia în considerare variabilele relevante ale unei situații și efectul acestora asupra rezultatului dorit și orice constrângeri cum ar fi disponibilitatea unei resurse limitate. În situațiile din viața reală, este posibil ca programarea liniară să fie extinsă pentru a include constrângeri suplimentare pe măsură ce apar.
Exemplele lumii reale folosind programarea liniară includ:
- Optimizarea operațiunilor rețelelor de transport pentru a asigura cele mai eficiente modele de transport de mărfuri și de persoane; în sensul său cel mai de bază, a afla ce trenuri ar trebui să meargă unde și când.
- Minimizarea costurilor de producție la o instalație de producție prin stabilirea unui echilibru optim de producție în funcție de resurse și de cererea clienților.
- Maximizarea profiturilor unei companii determinând cea mai bună combinație posibilă de activități pentru a aduce cei mai mulți bani la cel mai mic preț.
- Reducerea riscului într-o operație potențial periculoasă prin determinarea celei mai bune combinații posibile de resurse umane și de altă natură.
Așa-numitul algoritm Simplex, care se află în centrul programării liniare, a fost inventat de George Dantzig în 1947.
