Linearno programiranje

Linearno programiranje je najstarija i jedna od metoda operacijskih istrazivanja koja se najcesce primjenjuje u praksi.^[1]

Linearno programiranje je model kojom se matematicki moze opisati lingvisticki problem trazenja optimalne vrijednosti (minimum ili maksimum) funkcije cilja s odredenim brojem strukturnih varijabli x1, x2,...,xn medusobno povezanih linearnim vezama, tj. ogranicenjima u obliku linearnih jednadzbi ili nejednadzbi. Da bi se problem linearnog programiranja mogao rijesiti, potrebno je postaviti matematicki model koji se sastoji od funkcije cilja ili kriterija i ogranicenja u obliku jednadzbi ili nejednadzbi i uvjeta nenegativnosti.