(Linear programming) Linearni programovani je matematicka disciplina zabyvajici se nalezenim optimalni hodnoty funkce na zadane mnozine. Pritom jak optimalizovana funkce, tak omezujici podminky, jimiz je mnozina pripustnych reseni vymezena jsou linearni. Bod optima (dle formulace ulohy tedy maximum nebo minimum) se tez nazyva optimalni reseni. Funkce, jejiz optimum na mnozine pripustnych reseni hledame, se nazyva ucelova funkce.