Název: Vybrané metody řešení úloh smíšeného celočíselného programování
Překlad názvu: Selected methods for solving integer programming problems
Autoři: Picková, Veronika ; Sekničková, Jana (vedoucí práce) ; Charvát, Karel (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2011
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
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. This final thesis work is dealing with the problems of mixed integer linear programming and their possible methods of solving. The reader will be introduced to the issues of integer programming in the first part of the work. There follow the different methods of solving in the second part, concretely the possibility of solving without the integer constraints and rounding the solution, the branch and bound method and the Gomory's method. The purpose of this work is to inform the reader about the Benders decomposing algorithm. Decomposing methods divide the original problem into two parts: a part with the constraints of integrity and a part without them. All of the explained methods are supported by illustrative examples. The third part of this thesis is the application of used methods to a concrete problem.
Klíčová slova: Bendersova dekompozice; Gomoryho metoda; metoda větvení a mezí; metoda zaokrouhlování; smíšené celočíselné programování; Benders decomposition; branch and bound method; Gomory's method; mixed integer linear programming; rounding method

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/32575

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-115630


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce