Sadržaj
Linearno programiranje koristi matematičke jednadžbe za rješavanje poslovnih problema. Ako morate odlučiti, na primjer, koliko i koliko od četiri različite linije proizvoda za proizvodnju za božićnu kupnju, linearno programiranje uzima vaše mogućnosti i matematički izračunava kombinaciju proizvoda koji donosi maksimalni profit. Kako je broj varijabli često ogroman, linearni programeri za računanje se oslanjaju na računala.
manekenstvo
Da biste koristili linearno programiranje, morate svoj problem pretvoriti u matematički model. Da biste to učinili, potreban vam je cilj kao što je maksimiziranje dobiti ili minimiziranje gubitaka. Model također mora sadržavati 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čenu opskrbu i želite znati koncentrirati se na vrhunske proizvode ili veću proizvodnju jeftinije robe kako biste maksimizirali profit, za ovaj model imate objektivne varijable i ograničenja, tako da imate ono što trebate početi.
linearnost
Linearno programiranje oslanja se, logično, na linearne jednadžbe: Ako udvostručite prodaju, a sve ostalo ostaje konstantno, jednadžba će vam pokazati udvostručenje prihoda. Međutim, neke varijable odlučivanja imaju nelinearni učinak. Ako, primjerice, udvostručite proračun za pokretanje posla, to ne znači i da su vam dobit ili troškovi za prvu godinu dvostruki. Učinkovitost razmjera također se često ne odnosi na linearne učinke. Alternativa linearnom programiranju kao što je ciljno programiranje uzimaju u obzir nelinearne varijable.
Stvarnost
Linearno programiranje djelotvorno je samo ako model koji koristite odražava stvarni svijet. Svaki se model oslanja na određene pretpostavke i one mogu biti nevažeće: na primjer, pretpostavljate da će trostruka proizvodnja utrostručiti prodaju, ali u stvarnosti zasiti tržište. Linearne jednadžbe ponekad daju rezultate koji nemaju smisla u stvarnom svijetu, poput rezultata koji upućuju na to da biste trebali ugovoriti izgradnju 23,75 borbenih brodova za mornaricu kako biste maksimizirali profit - kako ćete se nositi sa .75 u praktičnom smislu ?. Međutim, vješti programeri mogu prilagoditi modele i jednadžbe za rješavanje ovih problema.
nesavitljivost
Neke situacije imaju previše mogućnosti da bi se uklopile u formulu linearnog programiranja. Medicinska praksa može koristiti linearno programiranje za određivanje optimalnog zračenja za pacijente s rakom, ali medicinski uvjeti su toliko raznoliki, liječnici neminovno pronalaze neke koji ne odgovaraju bilo kojem linearnom modelu. Linearno programiranje također, naravno, nema intuicije ili instinkta crijeva; Heath Hammett, koji radi na linearnim programima za vojsku, rekao je u časopisu "Signal" 2005. godine da je zbog toga potrebno pregledati zaključke linearnog programiranja prije nego što djeluju na njih.