Linearno programiranje

Linearno programiranje je eden najpomembnejših področij matematike, kjer se izvaja študija teoretičnih in metodoloških osnov za reševanje specifičnih problemov. Ta matematična disciplina se je v zadnjih letih široko uporabljala na številnih gospodarskih in tehničnih področjih, kjer ni zadnja naloga dodeljena matematičnemu načrtovanju in uporabi avtomatskih računskih sistemov. Ta del znanosti je namenjen študiji linearnih optimizacijskih modelov. To pomeni, da je linearno programiranje posvečeno številkam. Ta izraz je najprej predlagal T. Kupmans leta 1951. Optimalni načrt za vsak linearni program mora biti samodejno povezan z optimalno ravnjo cene, to je z objektivno določenimi ocenami.

Linearno programiranje: metode

Uporaba tehnike linearno programiranje je mogoče rešiti veliko število ekstremnih problemov, ki so povezani z gospodarstvom. V tem primeru je običajno treba najti ekstremne vrednosti nekaterih funkcij spremenljivke. Osnova za linearno programiranje je rešitev sistema linearne enačbe, preoblikovati v enačbe in neenakosti. Za to vrsto programiranja je značilna matematična formulacija spremenljivk, zaporedje in določen red izračunov, pa tudi logična analiza. To velja:

- če obstaja matematična gotovost in količinska omejitev med preučevanimi dejavniki in spremenljivkami;

- če obstaja zamenljivost dejavnikov zaradi zaporedja izračunov;

- če je matematična logika združena z razumevanjem bistva pojavov, ki se preučujejo.

Linearno programiranje v industrijska proizvodnja prispeva k izračunu optimalne zmogljivosti vseh strojev, proizvodnih linij, agregatov in reševanju problemov racionalne uporabe razpoložljivih materialov.

V kmetijstvu se z uporabo te metode določi najnižji strošek krmnega obroka ob upoštevanju razpoložljive količine krme. To upošteva vrste in vsebino nekaterih uporabnih snovi v njih.

Ta tehnika v livarski industriji nam omogoča, da najdemo rešitev transportnega problema in problemov zmesi, ki so del metalurškega polnjenja. Bistvo transportne naloge v tem primeru pomeni optimalno vezavo podjetij, ki porabljajo, na podjetja, ki se ukvarjajo s proizvodnjo izdelkov.

Linearno programiranje: naloge

Posebna značilnost vseh gospodarskih problemov, ki se rešujejo z linearno programsko metodologijo, je izbira določenih rešitev, pa tudi omejitev pogojev. Zahvaljujoč rešitvi tega problema je mogoče najti optimalno rešitev iz vseh alternativnih variant.

Pomembna vrednost pri uporabi metodologije linearnega programiranja v gospodarstvu je izbira najbolj optimalne možnosti od velikega števila vseh možnosti, ki se štejejo za sprejemljive. Podobne probleme je skoraj nemogoče rešiti na druge načine, saj le nam omogočajo, da najdemo stopnjo racionalnosti aplikacije proizvodnih virov. S pomočjo linearnega programiranja je glavna naloga rešena, kot je transport, ki naj bi zmanjšal promet potrošnega blaga v postopku njihovega dostave od proizvajalca.

Linearno programiranje v Excelu

V procesu reševanja takšnih problemov je potrebno najprej oblikovati model, ki pomeni oblikovanje pogojev v matematičnem jeziku. Po tem koraku najdete rešitev prek grafične metode. Če želite to narediti, Excel ima posebno funkcijo »Find Solution«.

Kot že jasno izhaja iz zgoraj navedenega, ima linearno programiranje zelo širok obseg.