Lineární programování je matematická metoda pro nalezení optimálního řešení problému, kdy je hledáno nejlepší možné řešení za přítomnosti lineárních omezení. Cílem je minimalizovat nebo maximalizovat lineární funkci, která je závislá na různých proměnných, přičemž jsou dodržována určitá omezení. Tato metoda je často využívána v oblastech jako je ekonomie, průmyslové inženýrství, logistika a další, kde je potřeba optimalizovat zdroje a rozhodovat efektivně.
Lineární programování je proces optimalizace lineární cílové funkce s daným souborem omezení. To lze použít k určení nejlepší možné strategie pro alokaci zdrojů s cílem maximalizovat zisk nebo minimalizovat náklady. Techniky lineárního programování jsou užitečné pro různé aplikace, jako jsou finance, operační výzkum a inženýrství.