03032ntm a22004817i 4500 000675648 CZ-PrVSE 20200704184523.0 m d cr n|||||||||| 200704s2020 xr fsbm 000 0 slo d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 rda Liška, Andrej ISIS:135785 dis Unimodulárne matice v operačnom výskume / Andrej Liška 2020 ?? stran : digital, PDF soubor Vedoucí práce: Jan Pelikán Bakalářská práce (Bc.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2020 Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Rok obhajoby 2020 Úloha celočíselného programovania je NP obtiažny problém (NP-hard), neexistuje teda polynomiálny algoritmus pre riešenie tejto úlohy. Pritom väčšina optimalizačných úloh operačného výskumu riešiacich úlohy ekonomickej praxe vedú na úlohy celočíselného programovania. Pokiaľ ale úloha celočíselného programovania je taká, že obmedzujúce podmienky v tvare rovníc a nerovností obsahujú unimodolárnu maticu, je možné úlohu celočíselného programovania riešiť polynomiálne, metódami lineárneho programovania. Charakteristické problémy obsahujúce totálne unimodulárnu maticu sú napríklad dopravný problém, priraďovací problém, alebo problém maximálneho toku. Existujú aj problémy, ktoré je možné relaxovať na úlohu s unimodulárnou maticou a pomocou tejto relaxácie nájsť suboptimálne riešenie alebo zefektívniť metódu riešení celočíselnej úlohy, napríklad metódu vetvenia a hraníc (branch and bound). Do tejto skupiny spadá napríklad problém obchodného cestujúceho. Z bežného života je potom možné prispieť k riešeniu veľkého množstva reálnych problémov. Způsob přístupu: Internet informační média a služby [obor bakal. práce] bakalářské práce fd132403 czenas bachelor's theses eczenas operačný výskum totálne unimodulárne matice celočíselné lineárne programovanie Pelikán, Jan, 1943- jo2002106284 ths Ivánek, Jiří, 1953- mzk2003171460 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 dgg https://insis.vse.cz/zp/72278/podrobnosti VŠKP v InSIS https://insis.vse.cz/zp/72278 Hlavní práce https://insis.vse.cz/zp/72278/posudek/vedouci Hodnocení vedoucího https://insis.vse.cz/zp/72278/posudek/oponent/66586 Oponentura https://insis.vse.cz/zp/72278/podrobnosti dc:identifier NEPOSILAT VSKP vse72278 200623 72278