Linearno programiranje

Izvor: Wikipedia

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.