O czym będzie?

Programowanie liniowe jest szczegolnym zagadnieniem programowania matematycznego. Ogólny problem programowania matematycznego^1.2 można sformułować następująco:
Niech $X$ będzie dowolnym zbiorem i niech $f$ bedzie funkcją zdefiniowana w zbiorze $X$ o wartościach w zbiorze liczb rzeczywistch. Znajdź wartość maksymalną $f(x)$ dla $x \in X$.
Ogólny problem programowania matematycznego wygodnie jest zapisać krótko tak:

$f(x) \rightarrow$ max

$x \in X$

W przypadku programowania liniowego o zbiorze $X$ zakładamy, że jest podzbiorem ${\bf R^n}$ zdefiniowanym przez ciąg nierówności liniowych, zaś funkcja $f$ jest funkcją liniową.