Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Vícerozměrná úloha batohu
Ficová, Pavla ; Kalčevová, Jana (vedoucí práce) ; Černohous, Roman (oponent)
Tato práce se zabývá problémem vícerozměrné úlohy batohu. Úloha batohu spadá do kategorie celočíselných úloh lineárního programování. Díky nutnosti celočíselného výsledku bývá u úloh tohoto typu často obtížné nalézt řešení, při splnění všech omezení. Vymyšlením přesného algoritmu pro výpočet těchto úloh se zabývá mnoho matematiků a statistiků z celého světa. Už nyní existuje mnoho přístupů a heuristik, jak tyto úlohy řešit, nebo se alespoň optimálnímu řešení co nejvíce přiblížit. U úloh s více proměnnými nelze dojít k řešení pomocí ručních výpočtů, model je příliš složitý a počet iterací opravdu velký. Obsáhlé úlohy může řešit i velmi vyspělý software několik minut nebo déle. Následující text se snaží tuto problematiku objasnit, popsat a ukázat možnost praktické aplikace na reálný problém.

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