Hlavní stránka > Výsledky hledání: keywords:"Bendersova dekompozice"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.01 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
Úplný záznam
Vybrané metody řešení úloh smíšeného celočíselného programování
 Picková, Veronika ; Sekničková, Jana (vedoucí práce) ; Charvát, Karel (oponent)
Tato práce se zabývá úlohami smíšeného celočíselného programování a metodami jejich řešení. Čtenář je v první části nejprve uveden do problematiky celočíselného programování a poté, v druhé části, seznámen s různými metodami řešení. V této práci se jedná konkrétně o možnost výpočtu bez podmínek celočíselnosti a následnému zaokrouhlení, metodu větvení a mezí a Gomoryho metodu. Cílem této práce je seznámit čtenáře i s další metodou, konkrétně s Bendersovou dekompoziční metodou. Dekompoziční metody v podstatě úlohu rozkládají na dvě části, a to na část, která řeší úlohu s podmínkami celočíselnosti, a na část bez podmínek celočíselnosti. Veškeré použité metody jsou doplněny ilustrativním příkladem pro názornější pochopení. Třetí část práce je následná aplikace vysvětlených metod na konkrétním příkladu.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English