Zawartość
Programowanie liniowe jest gałęzią matematyki i statystyki, która pozwala badaczom znaleźć rozwiązania problemów związanych z optymalizacją. Problemy programowania liniowego są charakterystyczne, ponieważ są jasno zdefiniowane pod względem funkcji celu, ograniczeń i liniowości. Cechy programowania liniowego sprawiają, że jest to niezwykle przydatne pole, które znalazło zastosowanie w dziedzinach stosowanych, od logistyki po planowanie przemysłowe.
Optymalizacja
Wszystkie problemy programowania liniowego są problemami optymalizacji. Oznacza to, że prawdziwym celem rozwiązania problemu programowania liniowego jest maksymalizacja lub minimalizacja pewnej wartości. Dlatego problemy programowania liniowego często występują w ekonomii, biznesie, reklamie i wielu innych dziedzinach, które cenią wydajność i ochronę zasobów. Przykłady elementów, które można zoptymalizować, to zysk, pozyskanie zasobów, czas wolny i użyteczność.
Liniowość
Jak sama nazwa wskazuje, wszystkie problemy programowania liniowego mają tę cechę, że są liniowe. Jednak ta cecha liniowości może być myląca, ponieważ liniowość odnosi się tylko do zmiennych należących do pierwszej mocy (a zatem z wyłączeniem funkcji mocy, pierwiastków kwadratowych i innych funkcji nieliniowych). Liniowość nie oznacza jednak, że funkcje problemu programowania liniowego dotyczą tylko jednej zmiennej. Krótko mówiąc, liniowość w problemach programowania liniowego pozwala, aby zmienne odnosiły się do siebie jako współrzędne na linii, z wyłączeniem innych kształtów i krzywych.
Funkcja celu
Wszystkie problemy programowania liniowego mają funkcję zwaną „funkcją celu”. Funkcja celu jest zapisywana w kategoriach zmiennych, które można dowolnie zmieniać (np. Czas spędzony na zadaniu, wyprodukowane jednostki itd.). Funkcja celu to taka, którą solver problemu programowania liniowego chce zmaksymalizować lub zminimalizować. Wynik problemu programowania liniowego zostanie podany w kategoriach funkcji celu. Funkcja celu zapisana jest wielką literą „Z” w większości problemów programowania liniowego.
Ograniczenia
Wszystkie problemy programowania liniowego mają ograniczenia dotyczące zmiennych wewnątrz funkcji celu. Ograniczenia te przybierają formę nierówności (np. „B <3”, gdzie b może reprezentować jednostki książek napisanych przez autora na miesiąc). Nierówności te określają, w jaki sposób można zmaksymalizować lub zminimalizować funkcję celu, ponieważ razem określają „domenę”, w której organizacja może podejmować decyzje dotyczące zasobów.