Programowanie liniowe jest używane codziennie w rzeczywistym świecie, aby zoptymalizować alokację zasobów lub działań w celu wygenerowania jak największej korzyści lub zysku. Programowanie liniowe może uwzględniać wiele czynników w tysiącach i jest szeroko stosowane przez menedżerów, ekonomistów i planistów publicznych.
Programowanie liniowe bierze pod uwagę odpowiednie zmienne sytuacji i ich wpływ na pożądany rezultat oraz wszelkie ograniczenia, takie jak dostępność ograniczonego zasobu. W rzeczywistych sytuacjach programowanie liniowe może wymagać rozszerzenia w celu uwzględnienia dodatkowych ograniczeń, gdy się pojawią.
Przykłady rzeczywistego świata używające programowania liniowego to:
- Optymalizacja działania sieci transportowych w celu zapewnienia najbardziej wydajnych sposobów transportu towarów i osób; w najbardziej podstawowym sensie, dowiedzieć się, co pociągi powinny iść gdzie i kiedy.
- Minimalizacja kosztów produkcji w zakładzie produkcyjnym poprzez określenie optymalnej równowagi produkcji w zależności od zasobów i popytu klientów.
- Maksymalizacja zysków firmy poprzez określenie najlepszej możliwej kombinacji działań, aby przynieść jak najwięcej pieniędzy przy najniższym koszcie.
- Ograniczenie ryzyka w potencjalnie niebezpiecznej operacji poprzez określenie najlepszej możliwej kombinacji zasobów ludzkich i innych.
Tak zwany algorytm Simplex, który leży u podstaw programowania liniowego, został wymyślony przez George'a Dantziga w 1947 roku.
