Obsah
Lineárne programovanie využíva matematické rovnice na riešenie obchodných problémov. Ak sa napríklad musíte rozhodnúť, koľko a koľko zo štyroch rôznych produktových radov vyrobiť na vianočné nákupné obdobie, lineárne programovanie vezme vaše možnosti a matematicky vypočíta zmes produktov, ktorá generuje maximálny zisk. Pretože počet premenných je často obrovský, lineárne programátory sa pri výpočtoch spoliehajú na počítače.
modelovanie
Ak chcete používať lineárne programovanie, musíte previesť problém na matematický model. Na dosiahnutie tohto cieľa potrebujete cieľ, ako je maximalizácia zisku alebo minimalizácia strát. Model musí obsahovať aj premenné rozhodovania, ktoré ovplyvňujú tieto ciele, a obmedzenia, ktoré obmedzujú to, čo môžete urobiť. Napríklad, ak máte obmedzené zásoby a chcete vedieť, či sa chcete zamerať na špičkové výrobky alebo väčšiu produkciu lacnejšieho tovaru, aby ste maximalizovali zisk, pre tento model máte cieľ, premenné a obmedzenia, takže máte to, čo potrebujete začať.
linearita
Lineárne programovanie sa logicky spolieha na lineárne rovnice: Ak zdvojnásobíte predaj, zatiaľ čo všetko ostatné zostane konštantné, rovnica vám ukáže zdvojnásobenie vašich výnosov. Niektoré rozhodovacie premenné však majú nelineárny účinok. Ak napríklad zdvojnásobíte svoj rozpočet na začatie podnikania, nebude to znamenať dvojnásobok vašich ziskov alebo výdavkov v prvom roku. Účinnosť rozsahu sa často netýka aj lineárnych účinkov. Pri alternatívach k lineárnemu programovaniu, ako je programovanie cieľov, sa zohľadňujú nelineárne premenné.
realita
Lineárne programovanie je účinné iba vtedy, ak model, ktorý používate, odráža skutočný svet. Každý model sa spolieha na určité predpoklady a môžu byť neplatné: napríklad predpokladáte, že strojnásobením výroby sa strojnásobí predaj, ale v skutočnosti to nasýti trh. Lineárne rovnice niekedy dávajú výsledky, ktoré v skutočnom svete nedávajú zmysel, napríklad výsledok naznačujúci, že by ste sa mali dohodnúť na stavbe 23,75 bitevných lodí pre námorníctvo, aby ste maximalizovali zisky - ako budete s praktikami zaobchádzať s .75? Kvalifikovaní lineárni programátori však môžu modely a rovnice vyladiť, aby sa s týmito problémami vyrovnali.
neohybnosť
Niektoré situácie majú príliš veľa možností, aby sa zmestili do lineárneho programovacieho vzorca. Lekárska prax by mohla pomocou lineárneho programovania určiť optimálnu radiačnú liečbu pacientov s rakovinou, ale zdravotné podmienky sú také rozmanité, lekári nevyhnutne nájdu niektoré, ktoré sa nehodia pre akýkoľvek lineárny model. Lineárne programovanie samozrejme nemá intuíciu ani črevá; Heath Hammett, ktorý pracuje na lineárnych programoch pre armádu, v roku 2005 časopisu Signal povedal, že preto je potrebné, aby ľudia prehodnotili závery o lineárnom programovaní skôr, ako na ne budú konať.