Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Bendersova dekompozice v optimalizaci
Minaříková, Michaela ; Branda, Martin (vedoucí práce) ; Rusý, Tomáš (oponent)
Práce pojednává o Bendersově dekompozici v optimalizaci, konkrétně ve sto- chastickém lineárním programování. Čtenář je nejdříve seznámen s důležitými pojmy používanými v dekompozičním algoritmu. Následně je vysvětleno, jak lze úlohu stochastického lineárního programování přeformulovat na tvar vhodný pro Bendersův algoritmus. V třetí kapitole je dekompoziční algoritmus, založený na řezech přípustnosti a optimality, vysvětlen včetně podmínek konvergence algo- ritmu. Pro dvoustupňové stochastické lineární programování je uvedena modi- fikace algoritmu. V průběhu práce je Bendersův algoritmus ilustrován na dvou menších příkladech. 1

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.