Programowanie liniowe

1. Metoda służąca osiągnięciu jak najlepszego rozwiązania w procesie podejmowania decyzji (na przykład maksymalizacja zysku, minimalizacja kosztów). Jest to szczególny przypadek programowania matematycznego.
2.Dział matematyki stosowanej, poświęcony rozwiązywaniu zadań wyznaczania ekstremum funkcji liniowej wielu zmiennych przy istnieniu liniowych ograniczeń, tj. równości lub nierówności liniowych wiążących te zmienne.

Model programowania liniowego składa się z funkcji celu, pewnych ograniczeń (nierówności) oraz zmiennych decyzyjnych. Kluczowe jest założenie, że wszystkie relacje potrzebne do wyboru odpowiedniego planu działania muszą być policzalne (tzn. można im przypisać pewną wartość liczbową) oraz wszystkie powiązania (relacje) w modelu są liniowe (są funkcjami liniowymi). Rozwiązaniem określonego celu (problemu) przy zastosowaniu progra− mowania liniowego jest ilościowa ocena proponowanych rozwiązań wynikająca z podjęcia określonych decyzji i przyjętych założeń (ograniczeń) na etapie zarządzania (planowania).

Źródła:

⠀ Internetowa encyklopedia PWN. Retrieved from https://encyklopedia.pwn.pl/haslo/programowanie-liniowe;3962504.html

⠀ ZABORSKI, Karol; BANAS, J. Optymalizacja rozmiaru użytkowania rębnego metodą programowania liniowego. Sylwan, 2020, 164.03. Retrieved from https://www.researchgate.net/profile/Jan_Banas/publication/340830839_Harvest_volume_optimization_with_linear_program