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 ${\displaystyle ax}$

uz ograničenja ${\displaystyle Bx=c}$

${\displaystyle 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.