Ako používať MATLAB k riešeniu úlohy lineárneho programovania

MATLAB je programové prostredie vhodné pre riešenie širokú škálu technických a matematických problémov . Jeden spoločný problém , v technických odboroch sa týka lineárneho programovania , alebo optimalizáciu systémových parametrov , aby sa minimalizovalo výsledný chyba - alebo iné metriky . MATLAB poskytuje rad metód pre jednoduché riešenie úloh lineárneho programovania s minimálnou čas strávený písania kódu . Pokyny dovolená 1

Formátovanie lineárneho programovania problém vo formáte očakávanej MATLAB " linprog ( ) " funkcia , ktorá minimalizuje hodnotu " f " * x " , kde " f " " je premiestniť na " f " , ktorá spĺňa podmienky :

∙ x < = bA_eq ∙ x = b_eqLower_bound < = x < = upper_bound

premenných " , f " , " x " , " b " , " b_eq , " " lower_bound " a " upper_bound " sú všetky vektory . Premennej " A " a " A_eq " sú matice , alebo viacrozmerné vektorov . Argumenty " A_eq , " " B_eq , " " lower_bound " a " upper_bound " sú voliteľné .
2

Nastavenie volieb pre " linprog ( ) " riešiteľ použitie " optimset ) ( " funkcia . Hodnota parametra sa nastavuje pomocou nasledujúcej syntaxe , druhý príklad pridá parameter do existujúcej sady možností :

my_options = optimset ( ' param1 " , value1 , ... ) ; my_new_options = optimset ( my_options , " param2 " , value2 ) ;

Existuje veľa možností k dispozícii . Spoločné voľby pre nastavenie zahŕňajú " MaxIter " nastaviť maximálny počet iterácií optimalizácia riadenia a " Display " na výstupe prebieha po každej iterácii .
3

Spustiť " linprog ( ) " funkcie pomocou nasledujúcej syntaxe :

... = Linprog ( f , A , b , A_eq , b_eq , lower_bound , upper_bound , x0 , možnosti ) ;

premenná je predvolená hodnota hodnotiť za " x " , ale len " x0 " k dispozícii pomocou stredne veľkých algoritmus súbor pomocou " optimset ( ) " funkcia
4

Nasmerujte výstup " linprog ( ) " príslušný výstupných premenných : .

[ x , fval , exitflag , výstup , lambda ] = linprog ( ... ) ;

premenná " x " je hodnota " x " , ktorá optimalizuje lineárneho programovania problem.The " fval " premenná hodnota " f ' * x " na konečnú hodnotu " x " " exitflag " premenná určuje, ako optimalizačné procedúra dokončená : " . 1 " znamená , optimalizácia konvergovanej k riešeniu pre " x " , zatiaľ čo ostatné hodnoty indikujú chybu v postupe . " Výstupný " premenná je štruktúra obsahujúca informácie o optimalizácia riadenia , a " lambda " je premenná štruktúra obsahujúca Lagrangeovho multiplikátory na " x " .

• Predchádzajúca strana: Aké sú typické závierka procedurálneho programovania ? 
• Ďalšia strana: Ako si vyrobiť kumulatívne funkcie graf na GDC kalkulačka