Linearno programiranje

Iz Wikipedije, slobodne enciklopedije

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
uz ograničenja

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.