Veronika Picková

Bakalářská práce

Vybrané metody řešení úloh smíšeného celočíselného programování

Selected methods for solving integer programming problems
Anotace:
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 …více
Abstract:
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 …více
 
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 3. 11. 2011

Obhajoba závěrečné práce

  • Obhajoba proběhla 20. 6. 2012
  • Vedoucí: Jana Sekničková
  • Oponent: Karel Charvát

Citační záznam

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/32575