Linearno programiranje koristi matematičke jednadžbe za rješavanje poslovnih problema. Ako, na primjer, morate odlučiti koliko i koliko od četiri različite linije proizvoda proizvesti za Božić sezona kupovine, linearno programiranje uzima vaše mogućnosti i matematički izračunava kombinaciju proizvoda koji generiraju maksimum dobit. Budući da je broj varijabli često velik, linearni programeri oslanjaju se na računala za izračun.
Modeliranje
Da biste koristili linearno programiranje, morate svoj problem pretvoriti u matematički model. Da biste to učinili, potreban vam je cilj poput maksimiziranja dobiti ili minimiziranja gubitaka. Model također mora uključivati varijable odluke koje utječu na te ciljeve i ograničenja koja ograničavaju ono što možete učiniti. Na primjer, ako imate ograničene zalihe i želite znati želite li se koncentrirati na vrhunske proizvode ili veću proizvodnju jeftinija roba kako bi se maksimalizirala dobit, za ovaj model imate cilj, varijable i ograničenja, tako da imate ono što trebate početi.
Linearnost
Linearno programiranje oslanja se, dovoljno logično, na linearne jednadžbe: ako udvostručite prodaju, dok sve ostalo ostaje konstantno, jednadžba će vam pokazati udvostručenje prihoda. Međutim, neke varijable odluke imaju nelinearni učinak. Ako, na primjer, udvostručite proračun za pokretanje poduzeća, to ne znači da se i vaša dobit ili troškovi u prvoj godini udvostručuju. Učinkovitost razmjera također se često ne odnosi na linearne učinke. Alternative linearnom programiranju kao što je ciljno programiranje uzimaju u obzir nelinearne varijable.
Stvarnost
Linearno programiranje učinkovito je samo ako model koji koristite odražava stvarni svijet. Svaki se model oslanja na određene pretpostavke i one mogu biti nevaljane: pretpostavljate, na primjer, da će utrostručena proizvodnja utrostručiti prodaju, ali u stvarnosti zasićuje tržište. Linearne jednadžbe ponekad daju rezultate koji nemaju smisla u stvarnom svijetu, poput rezultata koji pokazuje da vi trebao ugovoriti izgradnju 23,75 bojnih brodova za mornaricu kako bi maksimalizirao dobit - kako ćete se u praksi nositi s .75 Pojmovi?. Vješti linearni programeri mogu međutim prilagoditi modele i jednadžbe kako bi se nosili s tim problemima.
Nefleksibilnost
Neke situacije imaju previše mogućnosti da se uklope u formulu linearnog programiranja. Medicinska praksa mogla bi koristiti linearno programiranje kako bi odredila optimalni tretman zračenja za rak pacijenata, ali medicinska stanja su toliko raznolika, liječnici neizbježno pronalaze neke koji ne odgovaraju nikakvoj linearnosti model. Linearno programiranje također naravno nema intuicije ili instinkta; Heath Hammett, koji radi na linearnim programima za vojsku, rekao je 2005. za magazin "Signal" da je zbog toga neophodno da ljudi pregledaju zaključke linearnog programiranja prije nego što na njih djeluju.