Název:
Asymptotický celočíselný algortimus
Překlad názvu:
The Asymptotic Integer Algorithm
Autoři:
Murinová, Michaela ; Kalčevová, Jana (vedoucí práce) ; Jablonský, Josef (oponent) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Tato práce se zabývá úlohami celočíselného programování a metodami pro jejich řešení. Nejznámějšími metodami jsou metoda větví a mezí a Gomoryho metoda řezných nadrovin. Cílem mé práce je přiblížit čtenářům alternativní metodu asymptotického celočíselného algoritmu. Tato metoda je založena na podobné myšlence jako metoda zaokrouhlování. Základní myšlenkou je dovolit nebazickým proměnným nabývat nenulové hodnoty. Při grafickém znázornění dochází k oříznutí množiny přípustných (neceločíselných) řešení, přičemž ovšem nesmí být ztraceno žádné celočíselné řešení. Tato metoda je představena na příkladu, který je součástí hlavní kapitoly, a dále na vlastním příkladu ve třetí kapitole.This work is dealing with the tasks of integer programming and with the methods for their solving. The most famous methods are "branch and bounds method" and the Gomory's method of cut algorithms. The purpose of this work is to get readers acquainted with the alternative method of asymptotic integer algorithm. This method is based on the similar idea as the rounding procedure. The main idea is to enable the nonbasic variables gain a non-zero value. It leads to cutting the continuous (noninteger) solution space on the graphics illustration, while no integer solution should be lost. This method is presented on the example, which is a part of the main chapter and furthermore on its own example in the third chapter.
Klíčová slova:
algoritmus nejkratší cesty; celočíselné programování; group problem; relaxed problem; group problem; integer programming; relaxed problem; shortest-route algorithm
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/21416