Linearno programiranje je v splošnem vsaka matrična neenačba oblike Ax < b ;kjer A,x,b matrike
in iščemo
max(cTx)