02963ntm a22005297a 4500 000181986 CZ-PrVSE 20110620175452.0 m d cr n|||||||||| 110620s2011 xr fsbm 000 0 cze d NEZPRACOVANÝ IMPORT ABA006 cze ABA006 ABA006 Hanzlík, Tomáš ISIS:49547 dis Alternativní způsob řešení úloh LP [elektronický zdroj] / Tomáš Hanzlík 2011 ?? s. : digital, PDF soubor Vedoucí práce: Jana Kalčevová Obsahuje bibliografii Textový (vysokoškolská kvalifikační práce) Lineární programování (LP) se zabývá optimalizací lineárních funkcí při respektování soustavy lineárních omezujících podmínek a podmínek nezápornosti. Za tímto účelem vznikla řada metod, z nichž nejznámější je simplexová metoda. Velkou skupinu metod pro LP tvoří metody vnitřního bodu (IPM), které vycházejí z vnitřního řešení úlohy a tím se stávají alternativou k simplexové metodě, která pracuje se základním řešením úlohy. Tato práce se zabývá teoretickými východisky metod vnitřního bodu a jejich významem pro obecné algoritmy metod vnitřního bodu. Uveden je také význam KKT podmínek a způsob řešení lineární komplementární úlohy. V práci jsou formulovány dva algoritmy založené na metodách vnitřního bodu a tyto algoritmy jsou ve své základní podobě aplikovány na vzorovou úlohu LP. Způsob přístupu: Internet Diplomová práce (Ing.)—Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky, 2011 Rok obhajoby 2011 central path základní řešení Self-duální úloha Lemkeho algoritmus matematické metody v ekonomii [obor dipl. práce] diplomové práce fd132022 czenas master's theses eczenas Kalčevová, Jana ISIS:51290 ths Rada, Miroslav ISIS:14744 opn Vysoká škola ekonomická v Praze. Fakulta informatiky a statistiky kn20010709399 https://isis.vse.cz/zp/22292/podrobnosti VŠKP v InSIS https://isis.vse.cz/zp/22292 Hlavní práce https://isis.vse.cz/zp/22292/posudek/vedouci Hodnocení vedoucího https://isis.vse.cz/zp/22292/posudek/oponent/19463 Oponentura https://isis.vse.cz/zp/22292/priloha/4806 Přiloha k práci https://isis.vse.cz/zp/22292/priloha/4808 Přiloha k práci http://isis.vse.cz/zp/64992/podrobnosti dc:identifier NEPOSILAT VSKP 64992 vse22292 110325 md5 64992 b3341edc6c1279d40b3b09f7ac4183c7