Programowanie liniowe jest używana jako matematyczna metoda określania i planowania najlepszych wyników i została opracowana podczas ii Wojny Światowej przez Leonida Kantorowicza w 1937 roku. Była to metoda używana do planowania wydatków i zwrotów w sposób, który zmniejszał koszty dla wojska i prawdopodobnie powodował odwrotność dla wroga.
Programowanie liniowe jest częścią ważnego obszaru matematyki zwanego „technikami optymalizacyjnymi”, ponieważ jest dosłownie używane do znalezienia najbardziej zoptymalizowanego rozwiązania danego problemu., Bardzo podstawowym przykładem zastosowania optymalizacji liniowej jest w logistyce lub ” metoda efektywnego przemieszczania rzeczy.”Załóżmy na przykład, że istnieje 1000 pudełek o tym samym rozmiarze 1 metra sześciennego każdy; 3 ciężarówki, które są w stanie przewozić odpowiednio 100 pudełek, 70 pudełek i 40 pudełek; kilka możliwych tras; i 48 godzin na dostarczenie wszystkich pudełek., Programowanie liniowe zapewnia równania matematyczne w celu określenia optymalnego załadunku i trasy ciężarówek, aby spełnić wymóg uzyskania wszystkich skrzynek z punktu A do B z jak najmniejszą ilością jazdy tam iz powrotem i, oczywiście, najniższym kosztem w jak najszybszym czasie.
podstawowe składniki programowania liniowego są następujące:
- zmienne decyzyjne – są to wielkości, które należy określić.
- funkcja celu-przedstawia, w jaki sposób każda zmienna decyzyjna wpłynie na koszt, lub po prostu na wartość, która musi zostać zoptymalizowana.,
- ograniczenia-przedstawiają one sposób, w jaki każda zmienna decyzyjna wykorzystywałaby ograniczone ilości zasobów.
- dane-określają związki między funkcją celu a ograniczeniami.