Linearno programiranje

Linearno programiranje je najstarija i jedna od metoda operacijskih istraživanja koja se najčešće primjenjuje u praksi.[1]

Linearno programiranje je model kojom se matematički može opisati lingvistički problem traženja optimalne vrijednosti (minimum ili maksimum) funkcije cilja s određenim brojem strukturnih varijabli x1, x2,…,xn međusobno povezanih linearnim vezama, tj. ograničenjima u obliku linearnih jednadžbi ili nejednadžbi. Da bi se problem linearnog programiranja mogao riješiti, potrebno je postaviti matematički model koji se sastoji od funkcije cilja ili kriterija i ograničenja u obliku jednadžbi ili nejednadžbi i uvjeta nenegativnosti.

Reference uredi

  1. ^ http://www.purplemath.com/modules/linprog.htm