Obsah
Lineárne programovanie je odvetvie matematiky a štatistiky, ktoré umožňuje vedcom určiť riešenia problémov s optimalizáciou. Problémy s lineárnym programovaním sa vyznačujú tým, že sú jasne definované z hľadiska objektívnej funkcie, obmedzení a linearity. Vďaka charakteristikám lineárneho programovania je táto oblasť mimoriadne užitočnou oblasťou, ktorá našla uplatnenie v aplikovaných oblastiach od logistiky po priemyselné plánovanie.
optimalizácia
Všetky problémy lineárneho programovania sú problémami optimalizácie. To znamená, že skutočným účelom riešenia problému lineárneho programovania je maximalizácia alebo minimalizácia určitej hodnoty. Problémy lineárneho programovania sa preto často vyskytujú v ekonomike, obchode, reklame a mnohých ďalších oblastiach, ktoré si cenia efektívnosť a ochranu zdrojov. Príklady položiek, ktoré je možné optimalizovať, sú zisk, získavanie zdrojov, voľný čas a užitočnosť.
linearita
Ako už názov napovedá, problémy s lineárnym programovaním majú všetky znaky, že sú lineárne. Táto črta linearity však môže byť zavádzajúca, pretože linearita sa týka iba premenných, ktoré sú na prvom výkone (a preto vylučujú výkonové funkcie, druhé odmocniny a iné nelineárne funkcie). Linearita však neznamená, že funkcie problému lineárneho programovania sú iba jednou premennou. Stručne povedané, linearita v problémoch lineárneho programovania umožňuje, aby sa premenné navzájom vzťahovali ako súradnice na priamke, s vylúčením iných tvarov a kriviek.
Objektívna funkcia
Všetky problémy s lineárnym programovaním majú funkciu nazývanú „cieľová funkcia“. Cieľová funkcia je napísaná podľa premenných, ktoré sa dajú ľubovoľne meniť (napr. Čas strávený prácou, vyrobené jednotky atď.). Objektívna funkcia je funkcia, ktorú chce riešiteľ problému lineárneho programovania maximalizovať alebo minimalizovať. Výsledok problému lineárneho programovania bude uvedený v zmysle objektívnej funkcie. Objektívna funkcia je napísaná veľkým písmenom „Z“ pri väčšine lineárnych problémov s programovaním.
obmedzenia
Všetky problémy lineárneho programovania majú obmedzenia na premenné vnútri objektívnej funkcie. Tieto obmedzenia majú formu nerovností (napr. „B <3“, kde b môže predstavovať jednotky kníh napísané autorom za mesiac). Tieto nerovnosti definujú, ako možno maximalizovať alebo minimalizovať cieľovú funkciu, pretože spoločne určujú „doménu“, v ktorej môže organizácia rozhodovať o zdrojoch.