Vsebina
Linearno programiranje je veja matematike in statistike, ki raziskovalcem omogoča določanje rešitev problemov optimizacije. Problemi linearnega programiranja so značilni po tem, da so jasno opredeljeni glede na objektivno funkcijo, omejitve in linearnost. Zaradi značilnosti linearnega programiranja je to izredno uporabno področje, ki je našlo uporabo na uporabnih področjih, od logistike do industrijskega načrtovanja.
Optimizacija
Vsi problemi linearnega programiranja so problemi optimizacije. To pomeni, da je resnični namen reševanja problema linearnega programiranja bodisi maksimiranje ali minimiziranje neke vrednosti. Tako težave z linearnim programiranjem pogosto najdemo v ekonomiji, podjetništvu, oglaševanju in mnogih drugih področjih, ki cenijo učinkovitost in varčevanje z viri. Primeri izdelkov, ki jih je mogoče optimizirati, so dobiček, pridobivanje virov, prosti čas in uporabnost.
Linearnost
Kot že ime pove, imajo težave z linearnim programiranjem lastnost linearnosti. Vendar je ta lastnost linearnosti lahko zavajajoča, saj se linearnost nanaša le na spremenljivke prve moči (torej izključujejo funkcije napajanja, kvadratne korenine in druge nelinearne funkcije). Linearnost pa ne pomeni, da so funkcije problema z linearnim programiranjem le ena spremenljivka. Skratka, linearnost pri problemih z linearnim programiranjem omogoča, da se spremenljivke med seboj nanašajo kot koordinate na črti, razen drugih oblik in krivulj.
Ciljna funkcija
Vsi problemi z linearnim programiranjem imajo funkcijo, imenovano "ciljna funkcija". Ciljna funkcija je napisana v obliki spremenljivk, ki jih lahko poljubno spreminjamo (npr. Čas, porabljen za opravilo, proizvedene enote in tako naprej). Ciljna funkcija je tista, ki jo želi reševalec problema linearnega programiranja maksimirati ali minimizirati. Rezultat problema linearnega programiranja bo prikazan glede na ciljno funkcijo. V večini težav z linearnim programiranjem je ciljna funkcija napisana z veliko začetnico "Z".
Omejitve
Vsi problemi z linearnim programiranjem imajo omejitve spremenljivk znotraj ciljne funkcije. Te omejitve so v obliki neenakosti (npr. "B <3", kjer lahko b predstavlja enote knjig, ki jih avtor piše vsak mesec). Te neenakosti določajo, kako je mogoče povečati ali zmanjšati ciljno funkcijo, saj skupaj določajo "domeno", v kateri lahko organizacija odloča o virih.