Linearno programiranje

Linearno programiranje je matematička metodologija za rešavanje linearnih problema, kod kojih su i ciljna funkcija i ograničenja linearni. Standardni oblik takvog problema je:

minimizuj $ax$

uz ograničenja $Bx=c$

$x>=0$

gde je x vektor varijabli za koje treba rešiti problem, B je matrica poznatih koeficijenata, dok su a i c vektori poznatih koeficijenata.

Prvi algoritam (simpleks algoritam) razvio je Džordž Dancig. Danas postoje brojni softveri za rešavanje linearnih problema.