Aplikácia lineárneho programovania vo Computers

Lineárne programovanie je obchodný nástroj , rovnako ako matematický pojem . Predpokladajme , že máte rozhodnúť , či vynaložení svoje obmedzený rozpočet surovín na niekoľkých drahých výrobkov alebo väčšie množstvo lacného tovaru bude generovať väčší zisk . Lineárne programovanie sa zmení tieto problémy do algebraických rovníc a nájde optimálne riešenie . Pri zložitých lineárnych úloh s mnohými premennými , počítače zvládnuť úlohu lepšie ako ľudia . Lineárne programovanie

Ak chcete použiť lineárne programovanie na real - svet problém , problém musí zahŕňať rozhodovacie premenné , ciele a obmedzenia . Ak ste vybrali medzi výrobu high - end a low - end produkty , rozhodovacie premenné by potenciálny počet každého produktu si môžete zarobiť . Cieľom je postava chcete maximalizovať alebo minimalizovať , napríklad , ktorým sa stanovuje produktového mixu , ktorý generuje maximálny zisk . Obmedzenia sú , čo vás obmedzuje , ako je napríklad maximálnu surovín si môžete dovoliť , alebo počtu hodín , ktoré zostávajú do Zasielate produkty .
Linearita

platí iba lineárne programovanie na problémy , kde premenné a obmedzenia sa vzťahujú na sebe lineárne . Je-li počet drahé tovar môžete vykonať klesá aj počet lacný tovar stúpa , že je lineárna problém, ak to nie je vzťah medzi týmito dvoma , to je nelineárna . Obmedzenia v lineárnom programe nesmie byť svojvoľné , a to buď . Ak sa ľubovoľne rozhodnúť , že obmedzí výrobu na 10.000 položiek , ktoré sa nemusia vojsť s tým , čo lineárneho programovania hovorí , že je maximálne využitie zdrojov .
Riešenie

Off počítačové programy - the - police sú k dispozícii pre riešenie úloh lineárneho programovania , ale môžete tiež kód vášho vlastného programu , ak máte skúsenosti . Ak chcete použiť program , musíte najprv identifikovať premenné , obmedzenia a svojho cieľa . Potom je previesť do rovnice : obmedzenie na výrobu môže byť x + y = 10 , s " x " je čas strávený na high - end produkt , " y " , že čas strávený montáži lacný výrobok a " 10 " , čo predstavuje 10,000 pracovných hodín práce musíte prideliť k tomu , že je . Keď prevediete všetko do rovníc , kŕmiť do počítača za výsledky .
Obmedzenie

lineárne programu pre prácu musí spĺňať určité predpoklady . Jedným z nich je proporcionalita: ak sa zdvojnásobí množstvo produktov, ktoré urobíte , to znamená dvojnásobnú cenu a dvojaký zisk . Additivity predpoklad znamená , že množstvo jednej premennej - náklady na low - end produkt na , povedzme - nie je ovplyvnená množstvom high - end produkt , ktorý vyrábame . Lineárne programovanie vyžaduje tiež istotu v číslach , ktoré používate pre náklady , plánované predaje a iné premenné . Môžete vymýšľať tieto predpoklady do istej miery , ale po tomto okamihu , lineárne programovanie sa pokazí .

• Predchádzajúca strana: Rampa filter v MATLAB 
• Ďalšia strana: Ako si vyrobiť výplň pozadia v HTML