Vybrané metody řešení úloh smíšeného celočíselného programování
| Název práce: | Vybrané metody řešení úloh smíšeného celočíselného programování |
|---|---|
| Autor(ka) práce: | Picková, Veronika |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Sekničková, Jana |
| Oponenti práce: | Charvát, Karel |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | metoda zaokrouhlování; Bendersova dekompozice; Gomoryho metoda; metoda větvení a mezí; smíšené celočíselné programování |
| Název práce: | Selected methods for solving integer programming problems |
|---|---|
| Autor(ka) práce: | Picková, Veronika |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Sekničková, Jana |
| Oponenti práce: | Charvát, Karel |
| Jazyk práce: | Česky |
| Abstrakt: | 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: | rounding method; Benders decomposition; Gomory's method; branch and bound method; mixed integer linear programming |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 3. 11. 2011 |
|---|---|
| Datum podání práce: | 9. 5. 2012 |
| Datum obhajoby: | 20. 6. 2012 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/34358/podrobnosti |